发布/订阅系统中基于属性集划分的并行搜索树

摘要：

提出了依照并行搜索树的思想,将订阅的属性集划分为2个属性子集,在2个子集上分别构建一个并行搜索树.匹配事件时,在两个搜索树上分别得到该事件匹配的订阅集,两个集合的交集即为最终结果.分析及实验结果表明:划分并行搜索树可以减少搜索树的节点数,降低对存储空间的需求,并潜在地缩短事件匹配时间,尤其适合于节点分支数多而匹配分支少时的情况.

关键词：发布/订阅系统、事件匹配、并行搜索树

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

在线出版日期：2007-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：45-47