基于谓词覆盖的启发式事件匹配方法

    公开(公告)号:CN101551757A

    公开(公告)日:2009-10-07

    申请号:CN200910028109.5

    申请日:2009-01-09

    Applicant: 南京大学

    Abstract: 基于谓词覆盖的启发式事件匹配方法,订购表达式由多个订购谓词组成,事件表达式由多个事件谓词组成;包括以下几个步骤:订购预处理:该预处理过程解析订购式,并提取出不同的订购谓词,同时将各个订购谓词依据谓词关系插入到对应的订购谓词关系树中相应位置;构建出多棵订购谓词关系树;启发式谓词匹配:将接收到的事件表达式进行解析,设事件谓词为p,待匹配的订购谓词关系树上的订购谓词结点s,M1为与第i棵订购谓词关系树进行成功匹配的谓词集合;发布事件匹配:发布事件由若干个事件谓词组成,故对于每个事件谓词都将对应着一棵具有相同属性的订购谓词关系树发布事件的匹配将事件表达式的每一事件谓词同相应的订购谓词关系树进行匹配。

    事件模型中的快速事件匹配方法

    公开(公告)号:CN1694094A

    公开(公告)日:2005-11-09

    申请号:CN200510040618.1

    申请日:2005-06-20

    Applicant: 南京大学

    Abstract: 事件模型中的快速事件匹配方法步骤如下,分为事件订购和事件匹配两大部分;事件订购:在事件匹配算法的数据结构上的事件订购处理就是事件匹配的预处理过程,当事件服务接收到新的事件订购后,需要更新谓词表、接口列表和订购列表;事件匹配:在数据结构和事件订购的预处理的基础上,只需将接收到的事件在谓词表中逐行进行匹配测试。处理订购区域与发布值的正向匹配,还处理发布区域与订购值的逆向匹配以及发布区域与订购区域的对称匹配;本发明针对分布式虚拟环境中需要动态对称事件匹配支持的要求,在现有的两类算法基础上,提出了一种改进的快速事件匹配算法,此算法综合了两类算法各自的优点,提高了匹配的速度和效率。

    事件模型中的快速事件匹配方法

    公开(公告)号:CN100367216C

    公开(公告)日:2008-02-06

    申请号:CN200510040618.1

    申请日:2005-06-20

    Applicant: 南京大学

    Abstract: 事件模型中的快速事件匹配方法步骤如下,分为事件订购和事件匹配两大部分;事件订购:在事件匹配算法的数据结构上的事件订购处理就是事件匹配的预处理过程,当事件服务接收到新的事件订购后,需要更新谓词表、接口列表和订购列表;事件匹配:在数据结构和事件订购的预处理的基础上,只需将接收到的事件在谓词表中逐行进行匹配测试。处理订购区域与发布值的正向匹配,还处理发布区域与订购值的逆向匹配以及发布区域与订购区域的对称匹配;本发明针对分布式虚拟环境中需要动态对称事件匹配支持的要求,在现有的两类算法基础上,提出了一种改进的快速事件匹配算法,此算法综合了两类算法各自的优点,提高了匹配的速度和效率。

Patent Agency Ranking