Temporal constraints for rule-based event processing

  • Authors:
  • Karen Walzer;Alexander Schill;Alexander Löser

  • Affiliations:
  • SAP Research CEC Dresden Chemnitzer, Dresden, Germany;University of Technology, Dresden, Germany;SAP Research CEC Dresden Chemnitzer, Dresden, Germany

  • Venue:
  • Proceedings of the ACM first Ph.D. workshop in CIKM
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Complex event processing (CEP) is an important technology for event-driven systems with a broad application space ranging from supply chain management for RFID, systems monitoring, and stock market analysis to news services. The purpose of CEP is the identification of patterns of events with logical, temporal or causal relationships out of single occurring events. The Rete algorithm is commonly used in rule-based systems to trigger certain actions if a corresponding rule holds. It allows for a high number of rules and is therefore ideally suited for event processing systems. However, traditional Rete networks are limited to operations such as unification and the extraction of predicates from a knowledge base. There is no support for temporal operators. We propose an extension of the Rete algorithm for support of temporal operators. Thereby, we are using interval time semantics. We present the issues created by this extension as well as our pursued methodology to address them. A description language is used to specify the patterns of interest. This specification is also called subscription to a complex event. On the occurrence of the specified event pattern, an action such as the creation of a new event or the execution of certain function is performed.