Issues in Complex Event Processing Systems

Many Big Data technologies were built to enable the processing of human generated data, setting aside the enormous amount of data generated from Machine-to-Machine (M2M) interactions. M2M interactions create real-time data streams that are much more structured, often in the form of series of event occurrences. In this paper, we provide an overview on the main research issues confronted by existing Complex Event Processing (CEP) techniques, as a starting point for Big Data applications that enable the monitoring of complex event occurrences in M2M interactions.

[1]  Neil Immerman,et al.  Recognizing patterns in streams with imprecise timestamps , 2010, Proc. VLDB Endow..

[2]  Neil Immerman,et al.  Efficient pattern matching over event streams , 2008, SIGMOD Conference.

[3]  Klaus R. Dittrich,et al.  Detecting composite events in active database systems using Petri nets , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[4]  N. Immerman,et al.  Optimizing Expensive Queries in Complex Event Processing , 2014 .

[5]  Giordano Tamburrelli,et al.  Introducing uncertainty in complex event processing: model, implementation, and validation , 2014, Computing.

[6]  Opher Etzion,et al.  Event Processing in Action , 2010 .

[7]  Neil Immerman,et al.  On complexity and optimization of expensive queries in complex event processing , 2014, SIGMOD Conference.

[8]  Avigdor Gal,et al.  Efficient Processing of Uncertain Events in Rule-Based Systems , 2012, IEEE Transactions on Knowledge and Data Engineering.

[9]  Avigdor Gal,et al.  Pattern rewriting framework for event processing optimization , 2011, DEBS '11.

[10]  Alexander Artikis,et al.  Complex Event Processing Under Uncertainty: A Short Survey , 2015, EDBT/ICDT Workshops.

[11]  Hiroyuki Kitagawa,et al.  Probabilistic Event Stream Processing with Lineage , 2008 .

[12]  Yanlei Diao,et al.  High-performance complex event processing over streams , 2006, SIGMOD Conference.

[13]  Christopher Ré,et al.  Event queries on correlated probabilistic streams , 2008, SIGMOD Conference.

[14]  Samuel Madden,et al.  ZStream: a cost-based query processor for adaptively detecting composite events , 2009, SIGMOD Conference.

[15]  Opher Etzion,et al.  Event processing under uncertainty , 2012, DEBS.

[16]  Peter R. Pietzuch,et al.  Distributed complex event processing with query rewriting , 2009, DEBS '09.

[17]  Zhitao Shen,et al.  Lineage-based Probabilistic Event Stream Processing , 2008, 2008 Ninth International Conference on Mobile Data Management Workshops, MDMW.

[18]  Avigdor Gal,et al.  Complex event processing over uncertain data , 2008, DEBS.

[19]  Xiaoming Zhang,et al.  Complex Event Processing over distributed probabilistic event streams , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[20]  Ugur Çetintemel,et al.  Plan-based complex event detection across distributed sources , 2008, Proc. VLDB Endow..