Complex event analytics

Yingmei Qi, Lei Cao, Medhabi Ray, Elke A. Rundensteiner
2014 Proceedings of the 2014 ACM SIGMOD international conference on Management of data - SIGMOD '14  
Complex Event Processing (CEP) is a technology of choice for high performance analytics in time-critical decision-making applications. Yet while effective technologies for complex pattern detection on continuous event streams have been developed, the problem of scalable online aggregation of such patterns has been overlooked. Instead, aggregation is typically applied as a post processing step after CEP pattern detection, leading to an extremely ineffective solution. In this paper, we
more » ... that CEP aggregation can be pushed into the sequence construction process. Based on this insight our A-Seq strategy successfully aggregates sequence pattern online without ever constructing sequence matches. This drives down the complexity of the CEP aggregation problem from polynomial to linear. We further extend our A-Seq strategy to support the shared processing of concurrent CEP aggregation queries. The A-Seq solution is shown to achieve over four orders of magnitude performance improvement for a wide range of tested scenarios compared to the state-of-the-art solution.
doi:10.1145/2588555.2593684 dblp:conf/sigmod/QiCRR14 fatcat:mrgaqkzedbchxeyjoj5anmle64