| 发布/订阅系统中基于属性集划分的并行搜索树 |
| |
| 引用本文： | 张晓丰,张凤鸣,郭建胜. 发布/订阅系统中基于属性集划分的并行搜索树[J]. 计算机工程, 2007, 33(3): 45-47 |
| |
| 作者姓名： | 张晓丰 张凤鸣 郭建胜 |
| |
| 作者单位： | 空军工程大学工程学院,西安,710038;空军工程大学工程学院,西安,710038;空军工程大学工程学院,西安,710038 |
| |
| 摘 要： | 提出了依照并行搜索树的思想，将订阅的属性集划分为2个属性子集，在2个子集上分别构建一个并行搜索树。匹配事件时，在两个搜索树上分别得到该事件匹配的订阅集，两个集合的交集即为最终结果。分析及实验结果表明：划分并行搜索树可以减少搜索树的节点数，降低对存储空间的需求，并潜在地缩短事件匹配时间，尤其适合于节点分支数多而匹配分支少时的情况。
|
| 关 键 词： | 发布/订阅系统 事件匹配 并行搜索树 |
| 文章编号： | 1000-3428（2007）03-0045-03 |
| 修稿时间： | 2006-04-05 |
Parallel Search Tree Based on Attribute Set Division in Publish/Subscribe Systems |
| |
| ZHANG Xiaofeng,ZHANG Fengming,GUO Jiansheng. Parallel Search Tree Based on Attribute Set Division in Publish/Subscribe Systems[J]. Computer Engineering, 2007, 33(3): 45-47 |
| |
| Authors: | ZHANG Xiaofeng ZHANG Fengming GUO Jiansheng |
| |
| Affiliation: | (Engineering College, Air Force Engineering University, Xi’an 710038) |
| |
| Abstract: | |
| |
| Keywords: | Publish/subscribe systems Event matching Parallel search tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
