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

• 作者: 张凤鸣 张晓丰 郭建胜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 发布/订阅系统 事件匹配 并行搜索树
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 45-47
• 页数: 3页
• 分类号: TP311
• 字数: 3561字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.03.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张凤鸣	空军工程大学工程学院	162	2152	23.0	39.0
2	郭建胜	空军工程大学工程学院	61	381	10.0	16.0
3	张晓丰	空军工程大学工程学院	34	289	9.0	16.0