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

摘要

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