Encyclopedia of Database Systems

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

Event Pattern Detection

  • Opher EtzionEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_574


Event composition (partial overlap)


Event Pattern detection is a computational process in which a collection of events are evaluated to check whether they satisfy a pre-defined pattern. Formally an event pattern (EP) is defined as: EP = <C, IE, PT, PRED, Policies, DER> where:
  • C = Context

  • IE = List of Input Event types

  • PT = Pattern Type

  • Pred = Predicate

  • Policies = Semantic fine-tuning policies

  • Der = Derived Events

  • A context is a collection of semantic dimensions within which the event occurs. These dimensions may include: temporal context, spatial context, state-related context and reference-related context.

  • List of input event types provide the EPN edges (event pipes/event streams) that are potentially input to the pattern. Note that events that open or close contexts are indirectly also input event to the patterns within that context

  • Pattern Types:

A pattern type is a formula with variables substituted by event types, example- and (e1, e2) – where e1, e2 are...
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Buschmann F, Henney K, Schmidt DC. Pattern-oriented software architecture, a pattern language for distributed computing, vol. 4. New York: Wiley; 2007.Google Scholar
  2. 2.
    Coplien JO, Schmidt DC, editors. Pattern languages of program design. Reading: ACM Press/Addison-Wesley; 1995.Google Scholar
  3. 3.
    Etzion O. Event processing, architecture and patterns, tutorial. In: Proceedings of the 2nd International Conference on Distributed Event-based Systems; 2008.Google Scholar
  4. 4.
    Gawlick D, Mishra S. CEP: functionality, technology and context, Tutorial. In: Proceedings of the 2nd International Conference on Distributed Event-based systems; 2008.Google Scholar
  5. 5.
    Hoope G, Woolf B. Enterprise integration patterns – designing, building, and deploying of messaging solutions. Reading: Addison-Wesley; 2003.Google Scholar
  6. 6.
    Luckham D. Power of events. Reading: Addison-Wesley; 2002.Google Scholar
  7. 7.
    Römer K. Discovery of frequent distributed event patterns in sensor networks. In: Proceedings of the 5th European Conference on Event Patterns in Wireless Sensor Networks; 2008. p. 106–24.Google Scholar
  8. 8.
    Sharon G, Etzion O. Event processing networks – model and implementation. IBM Syst J. 2008;47(2):321–34.CrossRefGoogle Scholar
  9. 9.
    Widder A, von Ammon R, Schaeffer P, Wolff C. Identification of suspicious, unknown event patterns in an event cloud. In: Proceedings of the Inaugural International Conference on Distributed Event-Based Systems; 2007. p. 164–70.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.IBM Software GroupIBM Haifa Labs, Haifa University CampusHaifaIsrael

Section editors and affiliations

  • Opher Etzion
    • 1
  1. 1.IBM Software GroupIBM Haifa LabsHaifaIsrael