西北工业大学计算机学院,陕西,西安,710129
纸质出版:2015
移动端阅览
尤涛, 杨凯, 杜承烈, 等. 面向内容发布订阅系统的混合事件匹配算法[J]. 电子学报, 2015,43(2):358-364.
YOU Tao, YANG Kai, DU Cheng-lie, et al. Hybrid Event Matching Algorithm for Content-Based Publish/Subscribe System[J]. Acta Electronica Sinica, 2015, 43(2): 358-364.
尤涛, 杨凯, 杜承烈, 等. 面向内容发布订阅系统的混合事件匹配算法[J]. 电子学报, 2015,43(2):358-364. DOI: 10.3969/j.issn.0372-2112.2015.02.023.
YOU Tao, YANG Kai, DU Cheng-lie, et al. 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.
当前的事件匹配算法不能在高效匹配的同时满足频繁订阅变更的要求.在结合已有谓词索引算法和覆盖网络算法的基础上
融合谓词索引结构的易变更和覆盖网络的高效匹配特点
提出一种混合的事件匹配算法.算法将部分订阅覆盖关系从覆盖网络中剥离
以同谓偏序的形式引入到谓词索引结构中去
达到高效匹配的同时保留了谓词索引的易变更结构.实验表明
与同类算法相比该算法能够在频繁订阅情况下提供高效的匹配
从而满足相关应用的需求.
Current typical content-based publish/subscribe systems are not efficient in subscription processing or event matching.This paper presents hybrid event matching algorithm(HEMA)
a novel publish/subscribe systems which joins predicate indexing and testing network approaches.We put partially ordered subscription with same predicates
which are separated from testing network structures
into predicate indexing mechanism to sustain efficient matching
whilst changing large number of subscriptions.Finally
experiments and performance analysis show that HEMA significantly improve throughput of event propagation and reduce response time to subscription updates meanwhile.
0
浏览量
2
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621