E-Cube: multi-dimensional event sequence analysis using hierarchical pattern query sharing
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Realtime healthcare services via nested complex event processing technology
Proceedings of the 15th International Conference on Extending Database Technology
An event-oriented inference algorithm with timing constraints
Proceedings of the 2012 ACM Research in Applied Computation Symposium
High-performance complex event processing using continuous sliding views
Proceedings of the 16th International Conference on Extending Database Technology
RTRS: a novel real-time reasoning system based on active rules
ACM SIGAPP Applied Computing Review
A query-matching mechanism over out-of-order event stream in IOT
International Journal of Ad Hoc and Ubiquitous Computing
Hi-index | 0.00 |
Complex event processing (CEP) over event streams has become increasingly important for real-time applications ranging from health care, supply chain management to business intelligence. These monitoring applications submit complex queries to track sequences of events that match a given pattern. As these systems mature the need for increasingly complex nested sequence query support arises, while the state-of-art CEP systems mostly support the execution of flat sequence queries only. To assure real-time responsiveness and scalability for pattern detection even on huge volume high-speed streams, efficient processing techniques must be designed. In this paper, we first analyze the prevailing nested pattern query processing strategy and identify several serious shortcomings. Not only are substantial subsequences first constructed just to be subsequently discarded, but also opportunities for shared execution of nested subexpressions are overlooked. As foundation, we introduce NEEL, a CEP query language for expressing nested CEP pattern queries composed of sequence, negation, AND and OR operators. To overcome deficiencies, we design rewriting rules for pushing negation into inner subexpressions. Next, we devise a normalization procedure that employs these rules for flattening a nested complex event expression. To conserve CPU and memory consumption, we propose several strategies for efficient shared processing of groups of normalized NEEL subexpressions. These strategies include prefix caching, suffix clustering and customized "bit-marking" execution strategies. We design an optimizer to partition the set of all CEP subexpressions in a NEEL normal form into groups, each of which can then be mapped to one of our shared execution operators. Lastly, we evaluate our technologies by conducting a performance study to assess the CPU processing time using real-world stock trades data. Our results confirm that our NEEL execution in many cases performs 100 fold faster than the traditional iterative nested execution strategy for real stock market query workloads.