发布/订购系统中基于重复属性判定的事件匹配算法研究

摘要：

在基于Map的发布/订购系统中,典型的事件匹配算法大都针对用户发布的每个事件寻找相匹配的订购,由于同一属性在不同事件中重复出现是一种普遍现象,当用户发布的事件数量较大时,相同的属性会与订购中的约束条件重复匹配,事件匹配存在着冗余.针对这种重复匹配问题,提出一种基于重复属性判定的事件匹配算法,该算法通过判定属性的重复关系,合并事件集合去除重复属性,并将订购集合组织为约束的多级索引结构以减少不必要的匹配,从而提高算法的匹配效率和可维护性.实验表明,当事件数量和订购数量较大时,该算法与同类算法相比具有更高的匹配效率.

关键词：分布式系统、发布/订购、事件/订购、属性/约束、事件匹配算法、重复匹配

所属期刊栏目：47

分类号：TP393(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展计划基金项目2009CB32085;2008年下一代互联网应用示范项目子课题基金项目CNGI2008-123;中央高校基本科研业务费专项基金

在线出版日期：2010-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1690-1699