Complex event pattern detection over streams with interval-based temporal semantics

In this work, we study the event pattern matching mechanism over streams with interval-based temporal semantics. An expressive language to represent the required temporal patterns among streaming interval events is introduced and the corresponding temporal operator ISEQ is designed. For further improving the interval event processing performance, a punctuation-aware stream processing strategy is provided. Experimental studies illustrate that the proposed techniques bring significant performance improvement in both memory and CPU usage with little overhead.

[1]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[2]  David M. Eyers,et al.  Relational database support for event-based middleware functionality , 2010, DEBS '10.

[3]  David Toman,et al.  Point vs. interval-based query languages for temporal databases (extended abstract) , 1996, PODS.

[4]  Jun'ichi Tatemura,et al.  Runtime Semantic Query Optimization for Event Stream Processing , 2008, 2008 IEEE 24th International Conference on Data Engineering.

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

[6]  Grigore Rosu,et al.  Allen Linear (Interval) Temporal Logic - Translation to LTL and Monitor Synthesis , 2006, CAV.

[7]  Jeffrey F. Naughton,et al.  Evaluating window joins over unbounded streams , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[8]  Luping Ding,et al.  CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity , 2004, VLDB.

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

[10]  Adrian Paschke,et al.  A reference architecture for Event Processing , 2009, DEBS '09.

[11]  Bernhard Nebel,et al.  Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra , 1994, JACM.

[12]  Yen-Liang Chen,et al.  Mining Nonambiguous Temporal Patterns for Interval-Based Events , 2007, IEEE Transactions on Knowledge and Data Engineering.

[13]  Jennifer Widom,et al.  Continuous queries over data streams , 2001, SGMD.

[14]  Dexter Kozen,et al.  Automata and Computability , 1997, Undergraduate Texts in Computer Science.

[15]  Qiang Chen,et al.  Aurora : a new model and architecture for data stream management ) , 2006 .

[16]  Elke A. Rundensteiner,et al.  Sequence Pattern Query Processing over Out-of-Order Event Streams , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[17]  Mong-Li Lee,et al.  Mining relationships among interval-based events for classification , 2008, SIGMOD Conference.

[18]  Neil Immerman,et al.  Recognizing patterns in streams with imprecise timestamps , 2013, Inf. Syst..

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

[20]  Elke A. Rundensteiner,et al.  Interval event stream processing , 2009, DEBS '09.

[21]  Johannes Gehrke,et al.  Cayuga: A General Purpose Event Monitoring System , 2007, CIDR.

[22]  Alessandro Margara,et al.  TESLA: a formally defined event specification language , 2010, DEBS '10.

[23]  Elke A. Rundensteiner,et al.  Constraint-Aware Complex Event Pattern Detection over Streams , 2010, DASFAA.

[24]  Ada Wai-Chee Fu,et al.  Discovering Temporal Patterns for Interval-Based Events , 2000, DaWaK.