Encyclopedia of Database Systems

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

Event Flow

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


Event causality graph


An event flow is a partially ordered graph that traces event instances and causality relations among them.

Key Points

When an event instance is produced by an event source [1] and transferred to the event processing network, an entry node is created into the “event flow” of the specific application, every event created by an event processing agent is added to the event flow, such that, if the input event instances to the event processing agent are <ei_1,…,ei_n> and the output event instances are <eo_1,…,eo_m> then an edge in the event flow is created for all pairs of the type.

<ei_i, eo_k> where i = 1,…,n and k = 1,…,m. This denotes that there is some causality between the input event-instance and the output event-instance. An event flow may go beyond a single event processing network [3]; an input event to an orchestration node in a sink triggers an action, which in turn, creates more events.

Event flows [2] are being used for purposes of...

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

Recommended Reading

  1. 1.
    Luckham D, Schulte R, editors. EPTS event processing glossary version 1.1. http://complexevents.com/?p=409
  2. 2.
    Schwanke RW. Toward a real-time event flow architecture style. In: Proceedings of the 8th Annual International Conference and Workshop on the Engineering of Computer-based Systems; 2001. p. 94–102.Google Scholar
  3. 3.
    Sharon G, Etzion O. Event processing network: model and implementation. IBM Syst J. 2008;47(2):321–34.CrossRefGoogle 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