A resource-efficient event algebra

Events play many roles in computer systems, ranging from hardware interrupts, over event-based software architecture, to monitoring and managing of complex systems. In many applications, however, individual event occurrences are not the main point of concern, but rather the occurrences of certain event patterns. Such event patterns can be defined by means of an event algebra, i.e., expressions representing the patterns of interest are built from simple events and operators such as disjunction, sequence, etc. We propose a novel event algebra with intuitive operators (a claim which is supported by a number of algebraic properties). We also present an efficient detection algorithm that correctly detects any expression with bounded memory, which makes this algebra particularly suitable for resource-constrained applications such as embedded systems.

[1]  Narain H. Gehani,et al.  COMPOSE: A System For Composite Specification And Detection , 1993, Advanced Database Systems.

[2]  C. Dousson.  Alarm driven supervision for telecommunication network: II - On-line chronicle recognition , 1996 .

[3]  Guangtian Liu,et al.  A unified approach for specifying timing constraints and composite events in active real-time database systems , 1998, Proceedings. Fourth IEEE Real-Time Technology and Applications Symposium (Cat. No.98TB100245).

[4]  Jan Carlson,et al.  Event Pattern Detection for Embedded Systems , 2007 .

[5]  Hermann Kopetz,et al.  Event-Triggered Versus Time-Triggered Real-Time Systems , 1991, Operating Systems of the 90s and Beyond.

[6]  Klaus R. Dittrich,et al.  Events in an Active Object-Oriented Database System , 1993, Rules in Database Systems.

[7]  Sharma Chakravarthy,et al.  SnoopIB: Interval-based event specification and detection for active databases , 2003, Data Knowl. Eng..

[8]  Robert E. Gruber,et al.  The architecture of the READY event notification service , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems. Workshops on Electronic Commerce and Web-based Applications. Middleware.

[9]  César Sánchez,et al.  Expressive Completeness of an Event-Pattern Reactive Programming Language , 2005, FORTE.

[10]  Johannes Gehrke,et al.  A General Algebra and Implementation for Monitoring Event Streams , 2005 .

[11]  Christophe Dousson.  Alarm driven supervision for telecomunication network: II - On-line chronicle recognition : Génie et technologie logiciels pour les services et réseaux de télécommunication , 1996 .

[12]  Jonas Mellin,et al.  Resource-Predictable and Efficient Monitoring of Events , 2004 .

[13]  Peter Pietzuch.  Hermes: A scalable event-based middleware , 2004 .

[14]  James F. Allen,et al.  Actions and Events in Interval Temporal Logic , 1994, J. Log. Comput..

[15]  Jukka Mäki-Turja,et al.  Event-Pattern Triggered Real-Time Tasks , 2008 .

[16]  Klaus R. Dittrich,et al.  Detecting composite events in active database systems using Petri nets , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[17]  Johannes Gehrke,et al.  Towards Expressive Publish/Subscribe Systems , 2006, EDBT.

[18]  Annika Hinze,et al.  A parameterized algebra for event notification services , 2002, Proceedings Ninth International Symposium on Temporal Representation and Reasoning.

[19]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.

[20]  César Sánchez,et al.  Final Semantics for Event-Pattern Reactive Programs , 2005, CALCO.

[21]  Philip A. Bernstein,et al.  Middleware: a model for distributed system services , 1996, CACM.

[22]  Christoph Liebig,et al.  A notification service for next-generation IT systems in air traffic control , 1999 .

[23]  Sharma Chakravarthy,et al.  Composite Events for Active Databases: Semantics, Contexts and Detection , 1994, VLDB.

[24]  Guangtian Liu,et al.  Efficient Run-time Monitoring Of Timing Constraints , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[25]  Sharma Chakravarthy,et al.  Snoop: An Expressive Event Specification Language for Active Databases , 1994, Data Knowl. Eng..

[26]  Juan Carlos Augusto,et al.  Two Approaches to Event Definition , 2002, DEXA.

[27]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.