| 发布订阅系统中Carzaniga匹配算法优化 |
| |
| 引用本文： | 张颖,高申勇,曾虹. 发布订阅系统中Carzaniga匹配算法优化[J]. 杭州电子科技大学学报, 2010, 30(2): 57-60 |
| |
| 作者姓名： | 张颖 高申勇 曾虹 |
| |
| 作者单位： | 1. 浙江水利水电专科学校计算机与信息工程系,浙江,杭州,310018
2. 杭州电子科技大学计算机学院,浙江,杭州,310018 |
| |
| 摘 要： | 基于内容的发布订阅系统中应用广泛的Carzaniga算法只支持订阅覆盖,未考虑多个谓词间可能存在的覆盖关系,从而引发事件与订阅较严重重复匹配,降低系统匹配效率,导致系统性能低。针对该问题,该文提出一种改进算法,结合计数法和搜索树匹配策略,利用谓词间的覆盖关系减少重复匹配,划分并行谓词集匹配树加速匹配。实验表明,其进一步减少重复匹配,匹配效率得到一定提高,也提高系统性能和可扩展性,更适用于大规模的发布订阅系统。
|
| 关 键 词： | 发布与订阅系统 事件匹配 谓词集匹配树算法 |
Improvement on Matching Algorithm Carzaniga in Content-based Publish-subscribe System |
| |
| ZHANG Ying,GAO Shen-yong,ZENG Hong. Improvement on Matching Algorithm Carzaniga in Content-based Publish-subscribe System[J]. Journal of Hangzhou Dianzi University, 2010, 30(2): 57-60 |
| |
| Authors: | ZHANG Ying GAO Shen-yong ZENG Hong |
| |
| Affiliation: | 1.Computer and Information Department,Zhejiang Water Conservancy and Hydropower Collage,Hangzhou Zhejiang 310018,China; 2.School of Computer,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China) |
| |
| Abstract: | 基于内容的发布订阅系统中应用广泛的Carzaniga算法只支持订阅覆盖,未考虑多个谓词间可能存在的覆盖关系,从而引发事件与订阅较严重重复匹配,降低系统匹配效率,导致系统性能低。针对该问题,该文提出一种改进算法,结合计数法和搜索树匹配策略,利用谓词间的覆盖关系减少重复匹配,划分并行谓词集匹配树加速匹配。实验表明,其进一步减少重复匹配,匹配效率得到一定提高,也提高系统性能和可扩展性,更适用于大规模的发布订阅系统。 |
| |
| Keywords: | publish/subscribe system event matching predicate set matching tree |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
