What is "next" in event processing?

Event processing systems have wide applications ranging from managing events from RFID readers to monitoring RSS feeds. Consequently, there exists much work on them in the literature. The prevalent use of these systems is on-line recognition of patterns that are sequences of correlated events in event streams. Query semantics and implementation efficiency are inherently determined by the underlying temporal model: how events are sequenced (what is the "next" event), and how the time stamp of an event is represented. Many competing temporal models for event systems have been proposed, with no consensus on which approach is best. We take a foundational approach to this problem. We create a formal framework and present event system design choices as axioms. The axioms are grouped into standard axioms and desirable axioms. Standard axioms are common to the design of all event systems. Desirable axioms are not always satisfied, but are useful for achieving high performance. Given...

• Type: Conference
• Year: 2007
• Where: PODS
• Authors: Walker M. White, Mirek Riedewald, Johannes Gehrke, Alan J. Demers
• Keywords: Database, Desirable Axioms, PODS 2007, Standard Axioms, Standard Temporal Model