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

谢谢侬

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

2 V# i! _, U4 _/ w# R      当前应用广泛的内容发布 ／订阅系统［１］中，允许订 阅者在事件的内容上指定约束条件，具有订阅灵活和表 达能力较强的特点，当用户发布一个事件时，系统需要 将该事件与订阅中的每个约束条件进行匹配．已有的相 关研究中，核心问题都是解决事件代理采用何种算法实 现事件和大量订阅者之间的高效匹配［２］．
      然而，伴随着系统应用领域和范围的不断扩大，诞 生了对内容发布 ／订阅的新需求．例如当前比较流行的 算法交易，应用 了线性回归、博弈论、神经网络、遗传算法等对交易过程 的订阅细节进行干预，这就带来了对订阅的大量动态变 更．因此交易系统中就要求在满足高效匹配的前提下能 够应对用户频繁更改查询（订阅）条件的需求，否则将给 客户带来不可估量的损失．又如分布式虚拟环境中，交互信息量非常大， 节点间关联关系复杂，随着试验过程的推进，各节点间 频繁变更交互（订阅）关系．事件匹配与订阅变更的效率 不仅决定了系统的实时性与可扩展性，而且会影响试验 结果的真实性．
2 ]. I: d! E* k0 c: P" J& }附件下载：

游客，如果您要查看本帖隐藏内容请回复

* b! d) b9 W' b5 g

Zmb

混合的事件匹配算法