/订阅系统中基于属性集划分的并行搜索树
作者:张晓丰; 张凤鸣; 郭建胜 空军工程大学工程学院; 西安710038
摘要:提出了依照并行搜索树的思想,将订阅的属性集划分为2个属性子集,在2个子集上分别构建一个并行搜索树。匹配事件时,在两个搜索树上分别得到该事件匹配的订阅集,两个集合的交集即为最终结果。分析及实验结果表明:划分并行搜索树可以减少搜索树的节点数,降低对存储空间的需求,并潜在地缩短事件匹配时间,尤其适合于节点分支数多而匹配分支少时的情况。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社