基于内容发布订阅系统中高并发事件匹配算法

摘要：

基于内容的发布订阅系统中事件匹配至关重要,但现有算法仅考虑单一事件匹配,忽略了多个事件之间的内在联系,在高并发情形下匹配效率可能不满足系统要求.为此,考虑事件之间的内在特征,提出一种面向高并发事件的匹配算法HCEM(high concurrency event matching).在REIN算法索引结构的基础上,动态调整各事件进入搜索空间的顺序,采用负搜索策略进行事件匹配.实验结果表明,在事件高并发情形下与同类算法相比具有更高效的匹配性能.

关键词：发布/订阅、事件匹配、谓词索引、多维、高并发、组合优化、实时分发

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点实验室开放基金SKLATM201902

在线出版日期：2023-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：3414-3420