面向内容发布订阅系统的混合事件匹配算法

• 作者: 尤涛 朱怡安 杜承烈 杨凯 钟冬
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 内容发布订阅系统 事件匹配算法 谓词索引 覆盖网络 同谓偏序订阅
• 年，卷（期）: 2015,（2）
• 页码范围: 358-364
• 页数: 7页
• 分类号: TP393
• 字数: 5171字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2015.02.023

摘要

当前的事件匹配算法不能在高效匹配的同时满足频繁订阅变更的要求。在结合已有谓词索引算法和覆盖网络算法的基础上，融合谓词索引结构的易变更和覆盖网络的高效匹配特点，提出一种混合的事件匹配算法。算法将部分订阅覆盖关系从覆盖网络中剥离，以同谓偏序的形式引入到谓词索引结构中去，达到高效匹配的同时保留了谓词索引的易变更结构。实验表明，与同类算法相比该算法能够在频繁订阅情况下提供高效的匹配，从而满足相关应用的需求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜承烈	西北工业大学计算机学院	107	539	13.0	17.0
2	朱怡安	西北工业大学计算机学院	92	538	10.0	19.0
3	钟冬	西北工业大学计算机学院	18	47	4.0	5.0
4	尤涛	西北工业大学计算机学院	37	148	6.0	10.0
5	杨凯	西北工业大学计算机学院	12	55	4.0	7.0