Synonyms
Complex event processing (CEP); Event stream processing (ESP)
Definition
An event is a basic unit of information in streaming data. An event pattern is a combination of events correlated over time. Event pattern detection is an important activity in complex event processing. In this setting, the matches to the event patterns are referred to as complex events.
Historical Background
In the early 1990s, a set of pioneering work in event systems, such as SNOOP [3] and ODE [8], set out to define query languages for expressing event patterns. In these proposals, the data model for expressing events is not fixed. More recently, the approaches proposed by Cayuga [1, 5, 6] and SASE [14] for event pattern detection align more closely to relational query processing, in that each event is modeled by a relational schema, and some of the operators for expressing event pattern queries are drawn from relational algebra. Regardless of the data model for events, these systems all use some...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Brenna L, Demers A, Gehrke J, Hong M, Ossher J, Panda B, Riedewald M, Thatte M, White W. Cayuga: a high-performance event processing engine. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2007. p. 1100–2.
Carney D, Çetintemel U, Cherniack M, Convey C, Lee S, Seidman G, Stonebraker M, Tatbul N, Zdonik S. Monitoring streams - a new class of data management applications. In: Proceedings of the 28th International Conference on Very Large Data Bases; 2002.p. 215–26.
Chakravarthy S, Krishnaprasad V, Anwar E, Kim SK. Composite events for active databases: semantics, contexts and detection. In: Proceedings of the 20th International Conference on Very Large Data Bases; 1994. p. 606–17.
Chandrasekaran S, Cooper O, Deshpande A, Franklin MJ, Hellerstein JM, Hong W, Krishnamurthy S, Madden SR, Raman V, Reiss F, Shah MA. Telegraph CQ: continuous dataflow processing for an uncertain world. In: Proceedings of the 1st Biennial Conference on Innovative Data Systems Research; 2003.
Demers A, Gehrke J, Hong M, Riedewald M, White W. Towards expressive publish/subscribe systems. In: Advances in Database Technology, Proceedings of the 10th International Conference on Extending Database Technology; 2006. p. 627–44.
Demers A, Gehrke J, Panda B, Riedewald M, Sharma V, White W. Cayuga: a general purpose event monitoring system. In: Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research; 2007. p. 412–22.
Fabret F, Jacobsen HA, Llirbat F, Pereira J, Ross KA, Shasha D. Filtering algorithms and implementation for very fast publish/subscribe. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2001. p. 115–26.
Gehani NH, Jagadish HV, Shmueli O. Composite event specification in active databases: model and implementation. In: Proceedings of the 18th International Conference on Very Large Data Bases; 1992.p. 327–38
Hopcroft JE, Motwani R, Ullman JD. Introduction to automata theory, languages, and computation. 2nd ed. Reading: Addison-Wesley; 2000.
Motwani R, Widom J, Arasu A, Babcock B, Babu S, Datar M, Manku GS, Olston C, Rosenstein J, Varma R. Query processing, approximation, and resource management in a data stream management system. In: Proceedings of the 1st Biennial Conference on Innovative Data Systems Research; 2003.
Ramakrishnan R, Donjerkovic D, Ranganathan A, Beyer KS, Krishnaprasad M. SRQL: sorted relational query language. In: Proceedings of the 10th International Conference on Scientific and Statistical Database Management; 1998. p. 84–95.
Sadri R, Zaniolo C, Zarkesh AM, Adibi J. Optimization of sequence queries in database systems. In: Proceedings of the 20th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2001. p. 71–81.
Seshadri P, Livny M, Ramakrishnan R. SEQ: a model for sequence databases. In: Proceedings of the 11th International Conference on Data Engineering; 1995.p. 232–9.
Wu E, Diao Y, Rizvi S. High-performance complex event processing over streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2006. p. 407–18.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Hong, M., Demers, A., Gehrke, J., Riedewald, M. (2018). Event and Pattern Detection over Streams. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_155
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_155
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering