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

Multi-index matching filter in Publish/Subscribe

作　　者：胡宁静[1] 邓婷婷[1] 康忠毅[1] 朱树人[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410076

出　　处：《计算机工程与应用》2008年第16期80-82,共3页Computer Engineering and Applications

基　　金：湖南省教育厅科学研究基金资助项目(the Research Project of Department of Education of Hunan Province;China under Grant No.05C247);湖南省自然科学基金(the Natural Science Foundation of Hunan Province of China under Grant No.03JJY3102)

摘　　要：发布/订阅过滤器采用计数器算法匹配影响系统的匹配时间,一种优化思想是考虑订阅集合的多级索引,层层筛选,避免重复匹配,提出了支持订阅覆盖的多级索引匹配过滤器设计思想,讨论了支持订阅覆盖的多级索引匹配过滤器的构造原理。采用多级索引搜索,可以快速找到与订阅消息符合的事件,大大减少了重复匹配,有效地提高系统性能。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 multiindex matching algorithm to find suitable events quickly,reduce repeat matching,and then increase the capability of system effectively.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP393[自动化与计算机技术—控制科学与工程]