Time to the Rescue - Supporting Temporal Reasoning in the Rete Algorithm for Complex Event Processing

  • Karen Walzer
  • Matthias Groch
  • Tino Breddin
Conference paper

DOI: 10.1007/978-3-540-85654-2_53

Volume 5181 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Walzer K., Groch M., Breddin T. (2008) Time to the Rescue - Supporting Temporal Reasoning in the Rete Algorithm for Complex Event Processing. In: Bhowmick S.S., Küng J., Wagner R. (eds) Database and Expert Systems Applications. DEXA 2008. Lecture Notes in Computer Science, vol 5181. Springer, Berlin, Heidelberg

Abstract

Complex event processing is an important technology with possible application in supply chain management and business activity monitoring. Its basis is the identification of event patterns within multiple occurring events having logical, causal or temporal relationships.

The Rete algorithm is commonly used in rule-based systems to trigger certain actions if a corresponding rule holds. The algorithm’s good performance for a high number of rules makes it ideally suited for complex event detection. However, the traditional Rete algorithm does not support aggregation of values in time-based windows although this is a common requirement in complex event processing for business applications.

We propose an extension of the Rete algorithm to support temporal reasoning, namely the detection of time-based windows by adding a time-enabled beta-node to restrict event detection to a certain time-frame.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Karen Walzer
    • 1
  • Matthias Groch
    • 1
  • Tino Breddin
    • 1
  1. 1.SAP Research CEC DresdenGermany