| 面向内容发布订阅系统的混合事件匹配算法 |
| |
| 引用本文： | 尤涛,杨凯,杜承烈,钟冬,朱怡安. 面向内容发布订阅系统的混合事件匹配算法[J]. 电子学报, 2015, 43(2): 358-364. DOI: 10.3969/j.issn.0372-2112.2015.02.023 |
| |
| 作者姓名： | 尤涛 杨凯 杜承烈 钟冬 朱怡安 |
| |
| 作者单位： | 西北工业大学计算机学院, 陕西西安 710129 |
| |
| 基金项目： | 国家863高技术研究发展计划(No ．2011AA010102)；国家自然科学基金(No ．61303225)；航空科学基金(No ．2013553034)中央高校基本科研费专项基金 |
| |
| 摘 要： | 当前的事件匹配算法不能在高效匹配的同时满足频繁订阅变更的要求.在结合已有谓词索引算法和覆盖网络算法的基础上,融合谓词索引结构的易变更和覆盖网络的高效匹配特点,提出一种混合的事件匹配算法.算法将部分订阅覆盖关系从覆盖网络中剥离,以同谓偏序的形式引入到谓词索引结构中去,达到高效匹配的同时保留了谓词索引的易变更结构.实验表明,与同类算法相比该算法能够在频繁订阅情况下提供高效的匹配,从而满足相关应用的需求.
|
| 关 键 词： | 内容发布订阅系统 事件匹配算法 谓词索引 覆盖网络 同谓偏序订阅 |
| 收稿时间： | 2013-10-09 |
Hybrid Event Matching Algorithm for Content-Based Publish/Subscribe System |
| |
| YOU Tao,YANG Kai,DU Cheng-lie,ZHONG Dong,ZHU Yi-an. Hybrid Event Matching Algorithm for Content-Based Publish/Subscribe System[J]. Acta Electronica Sinica, 2015, 43(2): 358-364. DOI: 10.3969/j.issn.0372-2112.2015.02.023 |
| |
| Authors: | YOU Tao YANG Kai DU Cheng-lie ZHONG Dong ZHU Yi-an |
| |
| Affiliation: | Department of Computer Science and Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi 710129, China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
