Processing nested complex sequence pattern queries over event streams

Authors:
Mo Liu;Medhabi Ray;Elke A. Rundensteiner;Daniel J. Dougherty;Chetan Gupta;Song Wang;Ismail Ari;Abhay Mehta
Affiliations:
Worcester Polytechnic Institute, Worcester, MA;Worcester Polytechnic Institute, Worcester, MA;Worcester Polytechnic Institute, Worcester, MA;Worcester Polytechnic Institute, Worcester, MA;USA Hewlett-Packard Labs;USA Hewlett-Packard Labs;Ozyegin University, Turkey;USA Hewlett-Packard Labs
Venue:
Proceedings of the Seventh International Workshop on Data Management for Sensor Networks
Year:
2010

Citing 14
Cited 3

Magic is relevant

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Decomposition—a strategy for query processing

ACM Transactions on Database Systems (TODS)
Optimizing the performance of a relational algebra database interface

Communications of the ACM
XCache: a semantic caching system for XML queries

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Complex Query Decorrelation

ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers

VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Composite Events for Active Databases: Semantics, Contexts and Detection

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Semantic Data Caching and Replacement

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Dynamic Caching of Query Results for Decision Support Systems

SSDBM '99 Proceedings of the 11th International Conference on Scientific and Statistical Database Management
XQuery containment in presence of variable binding dependencies

WWW '05 Proceedings of the 14th international conference on World Wide Web
High-performance complex event processing over streams

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Efficient pattern matching over event streams

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
On Supporting Kleene Closure over Event Streams

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
ZStream: a cost-based query processor for adaptively detecting composite events

Proceedings of the 2009 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
High-performance complex event processing using continuous sliding views

Proceedings of the 16th International Conference on Extending Database Technology
A query-matching mechanism over out-of-order event stream in IOT

International Journal of Ad Hoc and Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Complex event processing (CEP) has become increasingly important for tracking and monitoring applications ranging from health care, supply chain management to surveillance. These monitoring applications submit complex event queries to track sequences of events that match a given pattern. As these systems mature the need for increasingly complex nested sequence queries arises, while the state-of-the-art CEP systems mostly focus on the execution of flat sequence queries only. In this paper, we now introduce an iterative execution strategy for nested CEP queries composed of sequence, negation, AND and OR operators. Lastly we have introduced the promising direction of applying selective caching of intermediate results to optimize the execution. Our experimental study using real-world stock trades evaluates the performance of our proposed iterative execution strategy for different query types.