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

作者：刘国; 周忠; 吴威

来源：Z201010004, 2010, (10): 1690-1699.

• 分布式系统
• 发布/订购
• 事件/订购
• 属性/约束
• 事件匹配算法
• 重复匹配 distributed system
• publish/subscribe
• event/subscription
• attribute constraint
• event matching algorithm
• redundant match

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

• 单位
  虚拟现实技术与系统国家重点实验室; 北京航空航天大学