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

Improvement on Matching Algorithm Carzaniga in Content-based Publish-subscribe System

作　　者：张颖[1] 高申勇[1] 曾虹[2] 

机构地区：[1]浙江水利水电专科学校计算机与信息工程系,浙江杭州310018 [2]杭州电子科技大学计算机学院,浙江杭州310018

出　　处：《杭州电子科技大学学报（自然科学版）》2010年第2期57-60,共4页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：浙江省科技计划资助项目(C21132)

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

关 键 词：发布与订阅系统 事件匹配 谓词集匹配树算法 

分 类 号：TN-55[电子电信]