Multi-index matching filter in Publish/Subscribe

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (16): 80-82.

• 研发、设计、测试 • Previous Articles Next Articles

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

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

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

长沙理工大学计算机与通信工程学院，长沙 410076

通讯作者: 胡宁静

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

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

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

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.

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

[1]	ZHANG Qishan, CHEN Lulu. Slope One Algorithm Based on Grey Correlational Analysis by Method of Degree of Balance and Approach [J]. Computer Engineering and Applications, 2021, 57(9): 96-102.
[2]	WANG Yonggui, LI Qianyu. Hybrid Collaborative Filtering Recommendation Algorithm Based on KNN-GBDT [J]. Computer Engineering and Applications, 2021, 57(9): 103-108.
[3]	ZHU Jian, LIU Peiyu, CHEN Bingfeng, CAI Ruichu. Image De-raining via Similar Patch Matching and Minimum Value Filtering [J]. Computer Engineering and Applications, 2021, 57(9): 191-198.
[4]	MA Jun，WANG Yuhao. Object Tracking Algorithm Based on Adaptive Update Strategy and Re-detection Technology [J]. Computer Engineering and Applications, 2021, 57(9): 217-224.
[5]	ZHANG Xu, YUAN Xumei, YUAN Jige. Research on Methods for Supply-Demand Matching Decision-Making Based on Broker [J]. Computer Engineering and Applications, 2021, 57(9): 240-246.
[6]	ZHANG Xiaowen, REN Yongfeng. Image Matching Algorithm Combining Sparse Representation and Topological Similarity [J]. Computer Engineering and Applications, 2021, 57(8): 198-203.
[7]	TANG Guozhi, LI Dinggen. Research on Pedestrian Tracking Algorithms with Deep Learning and Space-Time Constraints [J]. Computer Engineering and Applications, 2021, 57(7): 121-129.
[8]	LI Zhongdao, LIU Yuansheng, CHANG Feixiang, ZHANG Jun, LU Ming. Research on UWB and LiDAR Fusion Positioning Algorithm in Indoor Environment [J]. Computer Engineering and Applications, 2021, 57(6): 260-266.
[9]	WAN Qin, ZHU Xiaolin, CHEN Guoquan, XIAO Yueping. Research on Depth Map Restoration Algorithm Based on Hierarchical Joint Bilateral Filter [J]. Computer Engineering and Applications, 2021, 57(6): 184-190.
[10]	ZHANG Zhongmin, LIU Jinxin, XI Zhihong. Disparity Optimization Algorithm Using Entropy Rate Super-Pixel Segmentation Consistency Check [J]. Computer Engineering and Applications, 2021, 57(5): 204-209.
[11]	XUE Mian, LIU Xiang, SHI Yunyu, XIN Binjie. Image Feature Point Extraction Algorithm to Suppress Influence of Uneven Illumination [J]. Computer Engineering and Applications, 2021, 57(4): 183-191.
[12]	YU Duo, HUANG Yongdong. Hyperspectral Image Classification Based on SPCA and Domain Transform Recursive Filtering [J]. Computer Engineering and Applications, 2021, 57(4): 199-208.
[13]	GU Meihua, WANG Miaomiao, LI Liyao, FENG Jing. Color Image Multi-scale Fusion Graying Algorithm [J]. Computer Engineering and Applications, 2021, 57(4): 209-215.
[14]	MING Jianhua, HU Chuang, ZHOU Jianzheng, YAO Jinliang. TextCNN Based Filtering Model for Barrage in Live Video Broadcast [J]. Computer Engineering and Applications, 2021, 57(3): 162-167.
[15]	MAO Zhengchong, CHEN Haidong. Adaptive Scale Context-Aware Correlation Filter Tracking Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 168-174.

Multi-index matching filter in Publish/Subscribe

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics