虚拟试验中基于匹配特性融合的内容网络匹配算法

Event Matching Algorithm Based on Joint Characteristics for Content-Based Publish/Subscribe System in Virtual Experiment

  • 摘要: 在应用广泛的基于Map的内容发布/订阅系统中,系统会让订阅中的每个约束条件与对应事件进行匹配,但由于系统中每个订阅都有着较大数目的约束条件,从而需要较高的事件匹配效率。在分析匹配网络中的覆盖剪枝和具有精确定位特性的谓词索引基础上,该文提出一种基于匹配特性融合的内容网络匹配算法。给出了算法的数据结构、订阅处理流程及匹配处理流程。理论分析及典型实验对比表明,相比于单纯的覆盖算法及索引算法,该算法可以提供更高效的匹配。

     

    Abstract: In the widely-used map-based content publishing/subscription systems (CPS), the system always match each constraint in the subscription with the corresponding event. However, the large number of constraints in each subscription of the system call for higher efficiency of event matching. Based on the coverage pruning and predicate index with precise location properties in the matching network algorithm, this paper proposes a matching algorithm based on matching feature fusion. The data structure, subscription processing flow and matching processing flow of the algorithm are given. Theoretical analysis and typical experimental comparisons show that the algorithm can provide more efficient matching compared with the simple coverage algorithm and indexing algorithm.

     

/

返回文章
返回