Ubiquitous Nature of Event-Driven Approaches: A Retrospective View

This paper retrospectively analyzes the progress of event-based capability and their applicability in various domains. Although research on event-based approaches started in a humble manner with the intention of introducing triggers in database management systems for monitoring application state and to automate applications by reducing/eliminating user intervention, currently it has become a force to reckon with as it finds use in many diverse domains. This is primarily due to the fact that a large number of real-world applications are indeed event-driven and hence the paradigm is apposite. In this paper, we briefly overview the development of the ECA (or event-condition-action) paradigm. We briefly discuss the evolution of the ECA paradigm (or active capability) in relational and Object-oriented systems. We then describe several diverse applications where the ECA paradigm has been used effectively. The applications range from customized monitoring of web pages to specification and enforcement of access control policies using RBAC (role-based access control). The multitude of applications clearly demonstrate the ubiquitous nature of event-based approaches to problems that were not envisioned as the ones where the active capability would be applicable. Finally, we indicate some future trends that can benefit from the ECA paradigm.

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

[2]  Sharma Chakravarthy,et al.  Asynchronous monitoring of events for distributed cooperative environments , 2001, Proceedings of the Third International Symposium on Cooperative Database Systems for Advanced Applications. CODAS 2001.

[3]  Jennifer Widom,et al.  Query Processing, Resource Management, and Approximation ina Data Stream Management System , 2002 .

[4]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[5]  Johann-Christoph Freytag,et al.  An annotated bibliography on active databases (short version) , 1995, SGMD.

[6]  Carlo Zaniolo,et al.  Temporal aggregation in active database rules , 1997, SIGMOD '97.

[7]  Michael Stonebraker,et al.  Load Shedding in a Data Stream Manager , 2003, VLDB.

[8]  Sharma Chakravarthy,et al.  Scheduling Strategies for Processing Continuous Queries over Streams , 2004, BNCOD.

[9]  Alejandro P. Buchmann,et al.  Rules in an Open System: The REACH Rule System , 1993, Rules in Database Systems.

[10]  Sharma Chakravarthy,et al.  InfoFilter: a system for expressive pattern specification and detection over text streams , 2005, SAC '05.

[11]  Sharma Chakravarthy,et al.  Active Authorization Rules for Enforcing Role-Based Access Control and its Extensions , 2005, 21st International Conference on Data Engineering Workshops (ICDEW'05).

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

[13]  Mikael Berndtsson,et al.  Design and Implementation of an ECA Rule Markup Language , 2005, RuleML.

[14]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[15]  Sharma Chakravarthy,et al.  Design of Sentinel: an object-oriented DMBS with event-based rules , 1994, Inf. Softw. Technol..

[16]  Verena Kantere,et al.  Using ECA rules to implement mobile query agents for fast-evolving pure P2P database systems , 2005, MDM '05.

[17]  Norman W. Paton,et al.  ROCK and ROLL: a deductive object-oriented database with active and spatial extensions , 1997, Proceedings 13th International Conference on Data Engineering.

[18]  Samuel Madden,et al.  Fjording the stream: an architecture for queries over streaming sensor data , 2002, Proceedings 18th International Conference on Data Engineering.

[19]  Sharma Chakravarthy,et al.  Events and Rules for JAVA: Design and Implementation of a Seamless Approach , 2002 .

[20]  Sharma Chakravarthy,et al.  Architecture and Implementation of an Interactive Tool for the Design and Visualization of Active Capability , 2002, VDB.

[21]  Johann K. Obermaier,et al.  Parallel Event Detection in Active Database Systems: The Heart of the Matter , 1997, ARTDB.

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

[23]  David J. DeWitt,et al.  NiagaraCQ: a scalable continuous query system for Internet databases , 2000, SIGMOD '00.

[24]  Jennifer Widom,et al.  An algebraic approach to static analysis of active database rules , 2000, TODS.

[25]  Angelika Kotz Dittrich Adding Active Functionality to an Object-Oriented Database System - a Layered Approach , 1993, BTW.

[26]  Michael Stonebraker,et al.  The POSTGRES Rule Manager , 1988, IEEE Trans. Software Eng..

[27]  Umeshwar Dayal,et al.  The HiPAC project: combining active databases and timing constraints , 1988, SGMD.

[28]  Narain H. Gehani,et al.  Ode as an Active Database: Constraints and Triggers , 1991, VLDB.

[29]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[30]  Estreams : Towards an Integrated Model for Event and Stream Processing ∗ , 2004 .

[31]  Michael Stonebraker,et al.  Operator Scheduling in a Data Stream Manager , 2003, VLDB.

[32]  Walid G. Aref,et al.  PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams , 2004, VLDB.

[33]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

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

[35]  Hector Garcia-Molina,et al.  The SIFT information dissemination system , 1999, TODS.

[36]  Sharma Chakravarthy,et al.  Data stream management system for MavHome , 2004, SAC '04.

[37]  Sharma Chakravarthy,et al.  Formalization and Detection of Events over a Sliding Window in Active Databases Using Interval-Based Semantics , 2004, ADBIS.

[38]  Ali Ghodsi Common Object Request Broker Architecture , 2009, Encyclopedia of Database Systems.

[39]  Rajeev Motwani,et al.  Chain: operator scheduling for memory minimization in data stream systems , 2003, SIGMOD '03.

[40]  Sharma Chakravarthy,et al.  An agent-based approach to extending the native active capability of relational database systems , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[41]  Tsutomu Terada,et al.  Ubiquitous Chip: A Rule-Based I/O Control Device for Ubiquitous Computing , 2004, Pervasive.

[42]  Nikhil Pradeep Deshpande INFOSEARCH: A SYSTEM FOR SEARCHING AND RETRIEVING DOCUMENTS USING COMPLEX QUERIES , 2005 .

[43]  Jiong Yang,et al.  STING+: an approach to active spatial data mining , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[44]  Vihang Garg,et al.  ESTREAM: AN INTEGRATION OF EVENT AND STREAM PROCESSING , 2007 .

[45]  Sharma Chakravarthy,et al.  A practical approach to static analysis and execution of rules in active databases , 1997, CIKM '97.

[46]  Alexandra Poulovassilis,et al.  Active rules for sensor databases , 2004, DMSN '04.

[47]  Narain H. Gehani,et al.  The Ode active database: trigger semantics and implementation , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[48]  Carlo Zaniolo,et al.  Formal Semantics for Composite Temporal Events in Active Database Rules , 1997, J. Syst. Integr..

[49]  Sharma Chakravarthy,et al.  Making an Object-Oriented DBMS Active: Design, Implementation, and Evaluation of a Prototype , 1990, EDBT.

[50]  Jennifer Widom,et al.  A denotational semantics for the Starburst production rule language , 1992, SGMD.

[51]  Alexandra Poulovassilis,et al.  An event-condition-action language for XML , 2002, WWW '02.

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

[53]  Abhinandan Das,et al.  Approximate join processing over data streams , 2003, SIGMOD '03.

[54]  Sharma Chakravarthy,et al.  Formal semantics of composite events for distributed environments , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[55]  Jennifer Widom,et al.  Continuous queries over data streams , 2001, SGMD.

[56]  Jennifer Widom,et al.  Active Database Systems: Triggers and Rules For Advanced Database Processing , 1994 .

[57]  Umeshwar Dayal,et al.  Organizing long-running activities with triggers and transactions , 1990, SIGMOD '90.

[58]  Sharma Chakravarthy,et al.  CX-DIFF: a change detection algorithm for XML content and change visualization for WebVigiL , 2005, Data Knowl. Eng..

[59]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[60]  Sharma Chakravarthy,et al.  CX-DIFF: A Change Detection Algorithm for XML Content and Change Presentation Issues for WebVigiL , 2003, ER.

[61]  Eric Simon,et al.  Active Database Systems: Expectations, Commercial Experience, and Beyond , 1999, Active Rules in Database Systems.

[62]  Norman W. Paton,et al.  Active Rules in Database Systems , 1998, Monographs in Computer Science.

[63]  Norman W. Paton,et al.  Rule Management in Object Oriented Databases: A Uniform Approach , 1991, VLDB.

[64]  Eric N. Hanson,et al.  The Design and Implementation of the Ariel Active Database Rule System , 1996, IEEE Trans. Knowl. Data Eng..

[65]  Udi Manber,et al.  GLIMPSE: A Tool to Search Through Entire File Systems , 1994, USENIX Winter.

[66]  Alexandra Poulovassilis,et al.  RDFTL : An Event-Condition-Action Language for RDF , 2004 .

[67]  Michael W. Berry,et al.  Survey of Text Mining: Clustering, Classification, and Retrieval , 2007 .

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

[69]  Alexandra Poulovassilis,et al.  Event-Condition-Action Rule Languages for the Semantic Web , 2006, EDBT Workshops.

[70]  Sharma Chakravarthy,et al.  NFM/sup i/: an inner-domain network fault management system , 2005, 21st International Conference on Data Engineering (ICDE'05).

[71]  Sharma Chakravarthy,et al.  Formalization and Detection of Events Using Interval-Based Semantics , 2005, COMAD.

[72]  Sharma Chakravarthy,et al.  WebVigiL: User Profile-Based Change Detection for HTML/XML Documents , 2003, BNCOD.

[73]  Rajeev Motwani,et al.  Load shedding for aggregation queries over data streams , 2004, Proceedings. 20th International Conference on Data Engineering.

[74]  Philippe Bonnet,et al.  Towards Sensor Database Systems , 2001, Mobile Data Management.

[75]  Gonzalo Navarro,et al.  Large text searching allowing errors , 1997 .

[76]  Gerti Kappel,et al.  Composite events for xml , 2004, WWW '04.

[77]  Hamid Pirahesh,et al.  Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS , 1991, VLDB.

[78]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.

[79]  Klaus R. Dittrich,et al.  An event/trigger mechanism to enforce complex consistency constraints in design databases , 1986, SGMD.