WU Feng, GAO Limin, YANG Caiqiong, LENG Lintao, LI Xiaoyu, LU Chao. Event Matching Algorithm Based on Joint Characteristics for Content-Based Publish/Subscribe System in Virtual Experiment[J]. Journal of University of Electronic Science and Technology of China, 2021, 50(5): 761-767. DOI: 10.12178/1001-0548.2020431
Citation: WU Feng, GAO Limin, YANG Caiqiong, LENG Lintao, LI Xiaoyu, LU Chao. Event Matching Algorithm Based on Joint Characteristics for Content-Based Publish/Subscribe System in Virtual Experiment[J]. Journal of University of Electronic Science and Technology of China, 2021, 50(5): 761-767. DOI: 10.12178/1001-0548.2020431

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

  • 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.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return