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

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

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

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

长沙理工大学计算机与通信工程学院，长沙 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

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

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

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

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

胡宁静,邓婷婷,康忠毅,朱树人. 发布/订阅系统中多级索引匹配过滤器[J]. 计算机工程与应用, 2008, 44(16): 80-82.

HU Ning-jing,DENG Ting-ting,KANG Zhong-yi,ZHU Shu-ren. Multi-index matching filter in Publish/Subscribe[J]. Computer Engineering and Applications, 2008, 44(16): 80-82.

[1]	朱鉴，刘培钰，陈炳丰，蔡瑞初. 结合相似块匹配与最小值滤波的图像去雨[J]. 计算机工程与应用, 2021, 57(9): 191-198.
[2]	张旭，袁旭梅，袁继革. 中介视角下供需匹配决策方法研究[J]. 计算机工程与应用, 2021, 57(9): 240-246.
[3]	张晓闻，任勇峰. 结合稀疏表示与拓扑相似性的图像匹配算法[J]. 计算机工程与应用, 2021, 57(8): 198-203.
[4]	唐国智，李顶根. 深度学习及时空约束的行人跟踪算法研究[J]. 计算机工程与应用, 2021, 57(7): 121-129.
[5]	吕栋阳，张磊，张丹，姚兴田，苏波泳. 光流引导下机器人抓取目标物角点动态匹配[J]. 计算机工程与应用, 2021, 57(6): 200-206.
[6]	张忠民，刘金鑫，席志红. 熵率超像素分割一致性检验视差细化算法[J]. 计算机工程与应用, 2021, 57(5): 204-209.
[7]	卫保国，张玉兰，周佳明. 图像匹配中的特征点筛选方法[J]. 计算机工程与应用, 2021, 57(3): 208-214.
[8]	陈俊丰，郑中团. WKMeans与SMOTE结合的不平衡数据过采样方法[J]. 计算机工程与应用, 2021, 57(23): 106-112.
[9]	畅雅雯，赵冬青，单彦虎. 多特征融合和自适应聚合的立体匹配算法研究[J]. 计算机工程与应用, 2021, 57(23): 219-225.
[10]	呼亚萍，孔韦韦，李萌，黄翠玲. 改进TV图像去噪模型的全景图像拼接算法[J]. 计算机工程与应用, 2021, 57(17): 203-209.
[11]	蔡秀梅，卞静伟，吴成茂，王妍. 基于LBP的鲁棒特征提取与匹配方法研究[J]. 计算机工程与应用, 2021, 57(16): 228-236.
[12]	徐家俊，张翌维，赵建，相韶华. 针对SM4算法的功耗模板-碰撞分析[J]. 计算机工程与应用, 2021, 57(11): 111-118.
[13]	陈秋菊，徐建国. 优化正交匹配追踪和短时谱估计用于声音识别[J]. 计算机工程与应用, 2020, 56(7): 162-169.
[14]	魏玮，张芯月，朱叶. 改进的SIFT结合余弦相似度的人脸匹配算法[J]. 计算机工程与应用, 2020, 56(6): 207-212.
[15]	孙泽宇，吕治国. 大规模MIMO加权正交匹配追踪信道估计算法[J]. 计算机工程与应用, 2020, 56(5): 118-124.