发布订阅系统中匹配算法的研究

摘要：

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

关键词： 匹配算法 多级索引 发布订阅系统 事件模型

作者: 王翠茹 高丽鲜

作者单位: 华北电力大学计算机学院,河北保定 071003

会议类型: 国内会议

会议名称: 全国第20届计算机技术与应用(CACIS)学术会议

会议地点: 南宁

会议语种:中文

页码: 288-292

在线出版日期: 2009-07-17（万方平台首次上网日期，不代表论文的发表时间）