计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (16): 80-82.

• 研发、设计、测试 • 上一篇    下一篇

发布/订阅系统中多级索引匹配过滤器

胡宁静,邓婷婷,康忠毅,朱树人   

  1. 长沙理工大学 计算机与通信工程学院,长沙 410076
  • 收稿日期:2007-09-06 修回日期:2007-12-21 出版日期:2008-06-01 发布日期:2008-06-01
  • 通讯作者: 胡宁静

Multi-index matching filter in Publish/Subscribe

HU Ning-jing,DENG Ting-ting,KANG Zhong-yi,ZHU Shu-ren   

  1. College of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410076,China
  • Received:2007-09-06 Revised:2007-12-21 Online:2008-06-01 Published:2008-06-01
  • Contact: HU Ning-jing

摘要: 发布/订阅过滤器采用计数器算法匹配影响系统的匹配时间,一种优化思想是考虑订阅集合的多级索引,层层筛选,避免重复匹配,提出了支持订阅覆盖的多级索引匹配过滤器设计思想,讨论了支持订阅覆盖的多级索引匹配过滤器的构造原理。采用多级索引搜索,可以快速找到与订阅消息符合的事件,大大减少了重复匹配,有效地提高系统性能。

关键词: 基于内容, 发布/订阅, 多级索引, 匹配, 过滤器

Abstract: The Publish/Subscribe filter,which adapts to counter method,may affect the matching time of the system.multi-index matching of subscription is proposed in the optimization ideal here.We avoid repeat matching by filtrating.We put forward a multi-index matching arithmetic supporting subscription covering,discuss the structure principle of matching.We use the multi-index matching algorithm to find suitable events quickly,reduce repeat matching,and then increase the capability of system effectively.

Key words: content-based, Publish/Subscribe, multi-index, matching, filter