Match-Ladder: An efficient event matching algorithm in large-scale content-based publish/subscribe system
- Resource Type
- Conference
- Authors
- Xu, Menglu; Lv, Pin; Wang, Haibo
- Source
- Proceedings of the Winter Simulation Conference 2014 Simulation Conference (WSC), 2014 Winter. :922-932 Dec, 2014
- Subject
- Computing and Processing
General Topics for Engineers
Subscriptions
Algorithm design and analysis
Matched filters
Data structures
Filtering algorithms
Clustering algorithms
Abstracts
- Language
- ISSN
- 0891-7736
1558-4305
To resolve high-performance content-based event matching problem for large-scale publish/subscribe systems, we have focused on how to use some priori knowledge to improve the efficiency. In this paper, by theoretically analyzing the inherent problem of the matching order of predicates, we propose a matching algorithm called Match-Ladder which based on the best matching order. The Match-Ladder can achieve better trade-off between time efficiency and the usage of memory space. It has been verified through both mathematical and simulation-based evaluation.