Event Correlation and Pattern Detection in CEDR

Event processing will play an increasingly important role in constructing distributed applications that can immediately react to critical events. In this paper we describe the CEDR language for expressing complex event queries that filter and correlate events to match specific patterns, and transform the relevant events into new composite events for the use of monitoring applications. Stream-based execution of these standing queries offers instant insight for users to see what is occurring in their systems and to take time-critical actions.

[1]  Michael J. Franklin,et al.  Events on the edge , 2005, SIGMOD '05.

[2]  Annika Hinze.  Efficient Filtering of Composite Events , 2003, BNCOD.

[3]  Douglas B. Terry,et al.  Continuous queries over append-only databases , 1992, SIGMOD '92.

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

[5]  Frederick Reiss,et al.  TelegraphCQ: continuous dataflow processing , 2003, SIGMOD '03.

[6]  Qiang Chen,et al.  Aurora : a new model and architecture for data stream management ) , 2006 .

[7]  Hendrik Segers,et al.  Composite event specification in active databases: model and implementation , 1992 .

[8]  Opher Etzion,et al.  Complex event processing , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[9]  Rainer Unland,et al.  On the semantics of complex events in active database management systems , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[10]  Torsten Grust,et al.  Advances in database technology - EDBT 2006 : 10th International Conference on Extending Database Technology, Munich, Germany, March 2006; proceedings , 2006 .

[11]  Jennifer Widom,et al.  The CQL continuous query language: semantic foundations and query execution , 2006, The VLDB Journal.

[12]  Frederick Reiss,et al.  TelegraphCQ: Continuous Dataflow Processing for an Uncertain World , 2003, CIDR.

[13]  Dennis Shasha,et al.  Filtering algorithms and implementation for very fast publish/subscribe systems , 2001, SIGMOD '01.

[14]  Miron Livny,et al.  The Design and Implementation of a Sequence Database System , 1996, VLDB.

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

[16]  Abraham Silberschatz,et al.  View maintenance issues for the chronicle data model (extended abstract) , 1995, PODS.

[17]  Lukasz Golab,et al.  Issues in data stream management , 2003, SGMD.

[18]  Narain H. Gehani,et al.  Composite Event Specification in Active Databases: Model & Implementation , 1992, VLDB.

[19]  Frederick Reiss,et al.  Design Considerations for High Fan-In Systems: The HiFi Approach , 2005, CIDR.

[20]  Fusheng Wang,et al.  Temporal Management of RFID Data , 2005, VLDB.

[21]  Andrew Heybey,et al.  Tribeca: A System for Managing Large Databases of Network Traffic , 1998, USENIX Annual Technical Conference.

[22]  Michael Stonebraker,et al.  Monitoring Streams - A New Class of Data Management Applications , 2002, VLDB.

[23]  Frank P. Coyle.  Review of 'The power of events: An introduction to complex event processing in distributed enterprise systems,' by David Luckham, Addison Wesley Professional, May 2002 , 2003, UBIQ.

[24]  Marcos K. Aguilera,et al.  Matching events in a content-based subscription system , 1999, PODC '99.

[25]  David Luckham,et al.  The power of events - an introduction to complex event processing in distributed enterprise systems , 2002, RuleML.