微型机与应用2012，Vol.31Issue(2)：41-43,3.
基于内容的发布订阅系统的一种快速匹配算法
Effective matching algorithm in content-based publish/subscribe system
陈娱 1刘健波1
作者信息
- 1. 四川大学计算机学院,四川成都610065
- 折叠
摘要
Abstract
Matching algorithm is one of the key problems in content-based publish/subscribe system. This paper proposed an efficient matching method between subscriptions and events. Firstly, construct a tree for each different types of predicate, and man- age these trees with a multi-dimension index structure. Secondly, search in the corresponding tree to match an event by its type and name. The experiment result proves that this algorithm works with a high efficiency.关键词
发布/订阅/匹配算法/多维索引Key words
publish/subscribe/match algorithm/multi-dimension index分类
信息技术与安全科学引用本文复制引用
陈娱,刘健波..基于内容的发布订阅系统的一种快速匹配算法[J].微型机与应用,2012,31(2):41-43,3.
