E-Tec: A Constraint-Aware Query Engine for Pattern Detection over Event Streams

Event stream processing (ESP) technologies enable enterprises applications such as algorithmic trading, RFID data processing, fraud detection and location-based services in telecommunications. In real-life event-based systems, constraints such as workflows often hold among the event data. We propose E-Tec (constraint-aware query Engine for pattern deTection over event streams) in this demonstration to demonstrate a constraint-aware query processing framework over event streams. Given the constraint of the input event stream, E-Tec on the fly checks the query satisfiability / unsatisfiability using a lightweight reasoning framework. Based on such runtime constraint, E-Tec can adjust the processing strategy dynamically, by either producing early feedbacks, releasing unnecessary resources (buffer and CPU) and terminating corresponding pattern monitor, thus effectively decreasing the resource consumption and expediting the system response on certain situation alerts.

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

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

[3]  Derick Wood,et al.  One-Unambiguous Regular Languages , 1998, Inf. Comput..

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

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

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

[7]  Derick Wood,et al.  One-Unambiguous Regular Languages , 1998, Inf. Comput..