Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Event and Pattern Detection over Streams

  • Mingsheng Hong
  • Alan Demers
  • Johannes Gehrke
  • Mirek Riedewald
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_155

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...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    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.Google Scholar
  2. 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.CrossRefGoogle Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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–38Google Scholar
  9. 9.
    Hopcroft JE, Motwani R, Ullman JD. Introduction to automata theory, languages, and computation. 2nd ed. Reading: Addison-Wesley; 2000.zbMATHGoogle Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Mingsheng Hong
    • 1
  • Alan Demers
    • 1
  • Johannes Gehrke
    • 1
  • Mirek Riedewald
    • 1
  1. 1.Cornell UniversityIthacaUSA

Section editors and affiliations

  • Uĝur Çetintemel
    • 1
  1. 1.Brown UniversityProvidenceUSA