【作者】 王翠茹； 高丽鲜；

【Author】 Wang Cui-ru Gao Li-xian Computer Science Department,North China Electric Power University,Baoding,071003

【机构】 华北电力大学计算机学院；

【摘要】 匹配算法是发布订阅系统中的关键技术。本文探讨了事件模型,订阅模型的数据结构,为实现快速的匹配,利用多级索引技术加速查询,约束间覆盖减少事件与订阅之间重复的匹配。实验表明,其效率大大提高,扩展性好,适合应用于大规模分布式基于内容的发布订阅系统中。更多还原

【Abstract】 Matching algorithm is one of the key technologies in publish-subscribe system。This paper discusses the data structures of the event model and the subscription model,in order to achieve rapid matching,the use of multi-level indexing technology speeds up query,the covering relation among constraints reduces duplicate matching between event and subscription,and using data types matching algorithm to speed up the matching speed.The experimental result shows that its efficiency and scalability significantly improve,and it is suitable for a large-scale distributed content-based publish-subscribe system.更多还原