面向事件分发的订阅匹配度自适应匹配方法及系统技术方案

本发明专利技术提供了一种面向事件分发的订阅匹配度自适应匹配方法及系统，包括标记阶段和检查阶段；标记阶段：对于事件的每个属性，事件值被映射到为属性构造的两个桶的集合中的桶中，被映射的所述桶称为锚桶，所述两个桶的集合一个为区域约束低值而构建，另一个为区域约束高值而构建；在两个桶的集合的锚桶中执行比较操作，标记所有不匹配的订阅；对于为区域约束低值构建的桶的集合，遍历其锚桶右侧的桶，标记所有不匹配的订阅；对于为区域约束高值构建的桶的集合，遍历其锚桶左侧的桶；检查阶段包括：将未被标记的订阅添加到匹配结果中。本发明专利技术实现了匹配方法的抗匹配度特性，保证了匹配方法性能的稳定。

An adaptive matching method and system for event distribution oriented subscription matching

The present invention provides an event oriented distribution matching degree adaptive matching method and system, including the marking phase and inspection stage; the marking phase: for each attribute of the event, the event is mapped to a set of values for two barrels of attributes in the bucket, the bucket is called anchor barrel mapping the set of two barrels, a low value and the construction of regional constraints, another area of high value and construction constraints; the comparison operation is performed in the two barrel set anchor in the bucket, mark all does not match the subscriptions; for as a set of regional constraints low value construction barrel, the traversal the anchor on the right side of the barrel barrel, mark all does not match the subscriptions; for set high value construction region constraint of the bucket, the bucket on the left side of the barrel through anchor; check stage includes: add the unlabeled subscription to the matching results. The invention realizes the anti matching characteristic of the matching method and ensures the stability of the performance of the matching method.

【技术实现步骤摘要】
面向事件分发的订阅匹配度自适应匹配方法及系统
本专利技术涉及匹配算法领域，具体地，涉及一种面向事件分发的订阅匹配度自适应匹配方法及系统。
技术介绍
数据爆炸引发的一个挑战是如何快速、稳定地将收集的信息从发布者分发到订阅者。为了解决这个挑战，提出了不同的基于内容的系统，如发布/订阅系统和复杂事件处理系统。对于大型分布式事件分发系统，连接发布者和订阅者是由使用存储转发路由策略的代理节点组成的覆盖拓扑结构。每当代理节点收到一个事件时，它首先与在该节点上注册的由订阅者提交的订阅进行匹配。根据匹配结果，将事件转发给下一跳邻居(代理节点或条件满足的订阅者)或直接丢弃。订阅的匹配度是影响匹配算法性能的主要因素之一。订阅的匹配度定义为订阅与事件的匹配概率。例如，当订阅与100个事件匹配时，如果匹配其中的50个，则其匹配度为50％。订阅的匹配度由两个参数确定：订阅中包含的约束条件个数和每个约束条件的匹配度。当订阅中包含的约束条件是逻辑与关系时，订阅的匹配度随其约束条件数量的增加或约束条件的匹配度的减少而下降。现有匹配算存在的一个缺陷是，当订阅的匹配度增加时，匹配算法的执行时间会随之增长。由于订阅匹配度本文档来自技高网...

【技术保护点】
一种面向事件分发的订阅匹配度自适应匹配方法，其特征在于，包括标记阶段和检查阶段；所述标记阶段包括：步骤101、对于事件的每个属性，事件值被映射到为属性构造的两个桶的集合中的桶中，被映射的所述桶称为锚桶，所述两个桶的集合一个为区域约束低值而构建，另一个为区域约束高值而构建；步骤102、在两个桶的集合的锚桶中执行比较操作，标记所有不匹配的订阅；对于为区域约束低值构建的桶的集合，遍历其锚桶右侧的桶，标记所有不匹配的订阅；对于为区域约束高值构建的桶的集合，遍历其锚桶左侧的桶；所述检查阶段包括：步骤201、将未被标记的订阅添加到匹配结果中。

【技术特征摘要】
1.一种面向事件分发的订阅匹配度自适应匹配方法，其特征在于，包括标记阶段和检查阶段；所述标记阶段包括：步骤101、对于事件的每个属性，事件值被映射到为属性构造的两个桶的集合中的桶中，被映射的所述桶称为锚桶，所述两个桶的集合一个为区域约束低值而构建，另一个为区域约束高值而构建；步骤102、在两个桶的集合的锚桶中执行比较操作，标记所有不匹配的订阅；对于为区域约束低值构建的桶的集合，遍历其锚桶右侧的桶，标记所有不匹配的订阅；对于为区域约束高值构建的桶的集合，遍历其锚桶左侧的桶；所述检查阶段包括：步骤201、将未被标记的订阅添加到匹配结果中。2.根据权利要求1所述的面向事件分发的订阅匹配度自适应匹配方法，其特征在于，所述为属性构造的两个通的集合包括：将事件的属性的值域划分为多个单元，每个单元映射到一个桶，所有的桶分为两个集合，为区域约束低值构建的桶的集合是对属性定义的区域约束的低值进行引索，为区域约束高值构建的桶的集合是对属性定义的区域约束的高值进行引索。3.根据权利要求1所述的面向事件分发的订阅匹配度自适应匹配方法，其特征在于，所述标记阶段通过创建由一组比特位组成的位集来标记不匹配的订阅。4.根据权利要求3所述的面向事件分发的订阅匹配度自适应匹配方法，其特征在于，所述检查阶段检查位集中的每个比特位，将未被标记的位所表示的订...

【专利技术属性】
技术研发人员：钱诗友，曹健，薛广涛，李明禄，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：上海,31