|
|||||
|
|
| 发布/订购系统中基于重复属性判定的事件匹配算法研究 | |
| 引用本文： | 刘国,周忠,吴威. 发布/订购系统中基于重复属性判定的事件匹配算法研究[J]. 计算机研究与发展, 2010, 47(10) |
| 作者姓名： | 刘国 周忠 吴威 |
| 作者单位： | 1. 虚拟现实技术与系统国家重点实验室(北京航空航天大学),北京,100191 2. 北京航空航天大学计算机学院,北京,100191 3. 中国计算机学会 |
| 基金项目： | 国家"九七三"重点基础研究发展计划基金项目，2008年下一代互联网应用示范项目子课题基金项目，中央高校基本科研业务费专项基金 |
| 摘 要： | 在基于Map的发布/订购系统中,典型的事件匹配算法大都针对用户发布的每个事件寻找相匹配的订购,由于同一属性在不同事件中重复出现是一种普遍现象,当用户发布的事件数量较大时,相同的属性会与订购中的约束条件重复匹配,事件匹配存在着冗余.针对这种重复匹配问题,提出一种基于重复属性判定的事件匹配算法,该算法通过判定属性的重复关系,合并事件集合去除重复属性,并将订购集合组织为约束的多级索引结构以减少不必要的匹配,从而提高算法的匹配效率和可维护性.实验表明,当事件数量和订购数量较大时,该算法与同类算法相比具有更高的匹配效率. |
| 关 键 词： | 分布式系统 发布/订购 事件/订购 属性/约束 事件匹配算法 重复匹配 |
Event Matching Algorithm Based on the Judgment of Redundant Attributes in Publish/Subscribe Systems |
|
| Liu Guo,Zhou Zhong,Wu Wei. Event Matching Algorithm Based on the Judgment of Redundant Attributes in Publish/Subscribe Systems[J]. Journal of Computer Research and Development, 2010, 47(10) | |
| Authors: | Liu Guo Zhou Zhong Wu Wei |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |