发布订阅系统中Carzaniga匹配算法优化

• 作者: 张颖 曾虹 高申勇
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 发布与订阅系统 事件匹配 谓词集匹配树算法
• 年，卷（期）: 2010,（2）
• 页码范围: 57-60
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2010.02.015

摘要

基于内容的发布订阅系统中应用广泛的Carzaniga算法只支持订阅覆盖,未考虑多个谓词间可能存在的覆盖关系,从而引发事件与订阅较严重重复匹配,降低系统匹配效率,导致系统性能低.针对该问题,该文提出一种改进算法,结合计数法和搜索树匹配策略,利用谓词间的覆盖关系减少重复匹配,划分并行谓词集匹配树加速匹配.实验表明,其进一步减少重复匹配,匹配效率得到一定提高,也提高系统性能和可扩展性,更适用于大规模的发布订阅系统.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾虹	杭州电子科技大学计算机学院	39	283	8.0	15.0
2	高申勇	浙江水利水电专科学校计算机与信息工程系	9	62	4.0	7.0
3	张颖	浙江水利水电专科学校计算机与信息工程系	5	14	3.0	3.0