Sub-order Non-duplication Event Matching Algorithm for Stateful Publish/Subscribe Systems

To resolve high-performance content-based composite event matching problem for publish/subscribe systems, we propose the sub-order non-duplication (SOND) algorithm based on the non-deterministic finite automata (NFA) and pipelining technology. This algorithm makes use of the reproducibility of atomic events and the selectivity of atomic events, to reduce the number of atomic predicates to be evaluated and then to improve the efficiency of composite event matching. Experimental results show that the SOND algorithm is better than random non-duplication (RND) algorithm in performance of large scale stateful publish/subscribe systems.