摘要
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.
| 投稿的翻译标题 | Event Matching Algorithm Based on Joint Characteristics for Content-Based Publish/Subscribe System in Virtual Experiment |
|---|---|
| 源语言 | 繁体中文 |
| 页（从-至） | 761-767 |
| 页数 | 7 |
| 期刊 | Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China |
| 卷 | 50 |
| 期 | 5 |
| DOI | |
| 出版状态 | 已出版 - 30 9月 2021 |
关键词
- Content-based publish/subscribe
- Event matching algorithm
- Interval tree
- Maximum unbiased relationship
- Partially ordered