The HiPAC project: combining active databases and timing constraints
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Filtering algorithms and implementation for very fast publish/subscribe systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Continuously adaptive continuous queries over streams
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Ode as an Active Database: Constraints and Triggers
VLDB '91 Proceedings of the 17th 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
Expressing and optimizing sequence queries in database systems
ACM Transactions on Database Systems (TODS)
Dynamic plan migration for continuous queries over data streams
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
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
Scalable regular expression matching on data streams
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Event sequence processing: new models and optimization techniques
Proceedings of the Fourth SIGMOD PhD Workshop on Innovative Database Research
Processing nested complex sequence pattern queries over event streams
Proceedings of the Seventh International Workshop on Data Management for Sensor Networks
Spatio-temporal event stream processing in multimedia communication systems
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Efficient multiple objects-oriented event detection over RFID data streams
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Extending XQuery with a pattern matching facility
XSym'10 Proceedings of the 7th international XML database conference on Database and XML technologies
High-performance dynamic pattern matching over disordered streams
Proceedings of the VLDB Endowment
Recognizing patterns in streams with imprecise timestamps
Proceedings of the VLDB Endowment
Active complex event processing: applications in real-time health care
Proceedings of the VLDB Endowment
Sequenced event set pattern matching
Proceedings of the 14th International Conference on Extending Database Technology
EP-SPARQL: a unified language for event processing and stream reasoning
Proceedings of the 20th international conference on World wide web
On the complexity of privacy-preserving complex event processing
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
E-Cube: multi-dimensional event sequence analysis using hierarchical pattern query sharing
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Lineage for Markovian stream event queries
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
High-performance composite event monitoring system supporting large numbers of queries and sources
Proceedings of the 5th ACM international conference on Distributed event-based system
Efficiently correlating complex events over live and archived data streams
Proceedings of the 5th ACM international conference on Distributed event-based system
Active complex event processing over event streams
Proceedings of the VLDB Endowment
Retractable complex event processing and stream reasoning
RuleML'2011 Proceedings of the 5th international conference on Rule-based reasoning, programming, and applications
A declarative framework for matching iterative and aggregative patterns against event streams
RuleML'2011 Proceedings of the 5th international conference on Rule-based reasoning, programming, and applications
Event detection over live and archived streams
WAIM'11 Proceedings of the 12th international conference on Web-age information management
On applying temporal database concepts to event queries
RuleML'11 Proceedings of the 5th international conference on Rule-based modeling and computing on the semantic web
IO3: interval-based out-of-order event processing in pervasive computing
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
NEPnet: a scalable monitoring system for anomaly detection of network service
Proceedings of the 7th International Conference on Network and Services Management
Realtime healthcare services via nested complex event processing technology
Proceedings of the 15th International Conference on Extending Database Technology
EVIS: a fast and scalable episode matching engine for massively parallel data streams
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
Run-time composite event recognition
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Efficient event pattern matching with match windows
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
OECEP: enriching complex event processing with domain knowledge from ontologies
Proceedings of the Fifth Balkan Conference in Informatics
Anomaly management using complex event processing: extending data base technology paper
Proceedings of the 16th International Conference on Extending Database Technology
Probabilistic inference of object identifications for event stream analytics
Proceedings of the 16th 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
Utility-maximizing event stream suppression
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Intel "big data" science and technology center vision and execution plan
ACM SIGMOD Record
RIP: run-based intra-query parallelism for scalable complex event processing
Proceedings of the 7th ACM international conference on Distributed event-based systems
A query-matching mechanism over out-of-order event stream in IOT
International Journal of Ad Hoc and Ubiquitous Computing
Efficient complex event processing under boolean model
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Recognizing patterns in streams with imprecise timestamps
Information Systems
Hi-index | 0.00 |
Composite (or Complex) event processing (CEP) systems search sequences of incoming events for occurrences of user-specified event patterns. Recently, they have gained more attention in a variety of areas due to their powerful and expressive query language and performance potential. Sequentiality (temporal ordering) is the primary way in which CEP systems relate events to each other. In this paper, we present a CEP system called ZStream to efficiently process such sequential patterns. Besides simple sequential patterns, ZStream is also able to detect other patterns, including conjunction, disjunction, negation and Kleene closure. Unlike most recently proposed CEP systems, which use non-deterministic finite automata (NFA's) to detect patterns, ZStream uses tree-based query plans for both the logical and physical representation of query patterns. By carefully designing the underlying infrastructure and algorithms, ZStream is able to unify the evaluation of sequence, conjunction, disjunction, negation, and Kleene closure as variants of the join operator. Under this framework, a single pattern in ZStream may have several equivalent physical tree plans, with different evaluation costs. We propose a cost model to estimate the computation costs of a plan. We show that our cost model can accurately capture the actual runtime behavior of a plan, and that choosing the optimal plan can result in a factor of four or more speedup versus an NFA based approach. Based on this cost model and using a simple set of statistics about operator selectivity and data rates, ZStream is able to adaptively and seamlessly adjust the order in which it detects patterns on the fly. Finally, we describe a dynamic programming algorithm used in our cost model to efficiently search for an optimal query plan for a given pattern.