基于内容的发布订阅系统的一种快速匹配算法.pdfVIP

网络与通信 Network and Communication 基于内容的发布订阅系统的一种快速匹配算法 陈 娱，刘健波 （ 四川大学 计算机学院， 四川 成都610065 ） 摘 要： 目前基于内容的发布订阅系统得到了广泛的应用，而事件和订阅的匹配算法是其中的一 / 个关键问题。 提出了一种高效的匹配算法，首先根据谓词类型和名称的不同建立若干订阅树，建立一 个索引结构管理这些树。 匹配时，根据事件的类型和名称在对应的树中进行搜索。 实验证明该算法具 有较好的匹配性能。 关键词： 发布 订阅； 匹配算法；多维索引 / 中图分类号： TP393 文献标识码： A 文章编号： 1674-7720(2012)02-0041-03 Effective matching algorithm in content-based publish/subscribe system Chen Yu ，Liu Jianbo (Computer College of Sichuan University ，Chengdu 610065 ，China) 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 [ 2-6] [ 4] 发布 订阅系统是一种用于信息交互的中间件系 算法 。 等提出了基于搜索树的算法 ，这种方 / Aguilera 统，它将信息的发布者与订阅者联系在一起。 发布者只 法建立一棵搜索树，每个非叶子节点表示一个对订阅条 负责发布信息给中间件，订阅者也只向中间件订阅自己 件的测试 ，每条边代表测试结果 ，每个叶子节点表示一 感兴趣的信息， 信息具体的发布和传送则由发布 订阅 个订阅条件。 当匹配一个事件时，如果按照树的某一路 / 系统负责，这样大大降低了系统的耦合性，使通信更加 径可以从树根到达一个叶子节点，说明该叶子节点代表 灵活，符合