Active Database Systems

Integrating a production rules facility into a database system provides a uniform mechanism for a number of advanced database features including integrity constraint enforcement, derived data maintenance, triggers, alerters, protection, version control, and others. In addition, a database system with rule processing capabilities provides a useful platform for large and effcient knowledge-base and expert systems. Database systems with production rules are referred to as active database systems, and the of active database systems has indeed been active. This chapter summarizes current work in active database systems; topics covered include active database rule models and languages, rule execution semantics, and implementation issues. 0

[1]  Alon Y. Halevy,et al.  Queries Independent of Updates , 1993, VLDB.

[2]  Sharma Chakravarthy,et al.  A new perspective on rule support for object-oriented databases , 1993, SIGMOD '93.

[3]  Opher Etzion.  PARDES: a data-driven oriented active database model , 1993, SGMD.

[4]  Jean Bacon,et al.  Using events to build distributed applications , 1995, Second International Workshop on Services in Distributed and Networked Environments.

[5]  Jennifer Widom,et al.  Managing Semantic Heterogeneity with Production Rules and Persistent Queues , 1993, VLDB.

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

[7]  Stefano Ceri,et al.  Designing Database Applications with Objects and Rules: The IDEA Methodology , 1997 .

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

[9]  E. B. Moss,et al.  Nested Transactions: An Approach to Reliable Distributed Computing , 1985 .

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

[11]  Letizia Tanca,et al.  Logic Programming and Databases , 1990, Surveys in Computer Science.

[12]  Narain H. Gehani,et al.  Event specification in an active object-oriented database , 1992, SIGMOD '92.

[13]  Jennifer Widom,et al.  An overview of production rules in database systems , 1993, The Knowledge Engineering Review.

[14]  Daniel P. Miranker.  TREAT: a better match algorithm for AI production systems , 1987, AAAI 1987.

[15]  John V. Harrison,et al.  Integrating Active and Deductive Rules , 1993, Rules in Database Systems.

[16]  Mohamed T. Ibrahim,et al.  Rule and Knowledge Management in an Active Database System , 1993, Rules in Database Systems.

[17]  Alejandro P. Buchmann,et al.  Building an integrated active OODBMS: requirements, architecture, and design decisions , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[18]  Norman W. Paton,et al.  An Active Rule Language for ROCK & ROLL , 1996, BNCOD.

[19]  共立出版株式会社.  コンピュータ・サイエンス : ACM computing surveys , 1978 .

[20]  Michael Stonebraker,et al.  The POSTGRES next generation database management system , 1991, CACM.

[21]  Scarlet Schwiderski-Grosche.  Monitoring the behaviour of distributed systems , 1996 .

[22]  Jennifer Widom,et al.  Deriving Production Rules for Constraint Maintainance , 1990, VLDB.

[23]  Alexandra Poulovassilis,et al.  Extending a Functional DBPL with ECA-rules , 1995, Rules in Database Systems.

[24]  Jennifer Widom,et al.  An Algebraic Approach to Rule Analysis in Expert Database Systems , 1994, VLDB.

[25]  Klaus R. Dittrich,et al.  The active database management system manifesto: a rulebase of ADBMS features , 1995, SGMD.

[26]  Norman W. Paton,et al.  Supporting dynamic displays using active rules , 1994, SGMD.

[27]  Jennifer Widom,et al.  Deriving Production Rules for Incremental View Maintenance , 1991, VLDB.

[28]  Michael Schrefl,et al.  Active object-oriented database design using active object/behavior diagrams , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[29]  Norman W. Paton,et al.  Exploitation of Object-Oriented and Active Constructs in Database Interface Development , 1996, IDS.

[30]  Tore Risch,et al.  Using partial differencing for efficient monitoring of deferred complex rule conditions , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[31]  Norman W. Paton,et al.  DEAR: a DEbugger for Active Rules in an object-oriented context , 1993, Rules in Database Systems.

[32]  Eric Simon,et al.  Making deductive databases a practical technology: a step forward , 1990, SIGMOD '90.

[33]  Jennifer Widom,et al.  Using Delta Relations to Optimize Condition Evaluation in Active Databases , 1995, Rules in Database Systems.

[34]  Oscar Díaz,et al.  Reactive Behaviour Support: Themes and Variations , 1995, Rules in Database Systems.

[35]  Sharma Chakravarthy.  Rule management and evaluation: an active DBMS perspective , 1989, SGMD.

[36]  Eric Simon,et al.  Promises and Realities of Active Database Systems , 1995, VLDB.

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

[38]  Klaus R. Dittrich,et al.  Supporting Semantic Rules by a Generalized Event/Trigger Mechanism , 1988, EDBT.

[39]  Umeshwar Dayal,et al.  Active Database Management Systems , 1988, JCDKB.

[40]  Klaus R. Dittrich,et al.  Rule-Based Implementation of Transaction Model Specifications , 1993, Rules in Database Systems.

[41]  Bruce G. Lindsay,et al.  On Maintaining Priorities in a Production Rule System , 1991, VLDB.

[42]  Peter C. Bates.  Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior , 1995, ACM Trans. Comput. Syst..

[43]  Jennifer Widom,et al.  Set-oriented production rules in relational database systems , 1990, SIGMOD '90.

[44]  Donald Cohen.  Compiling complex database transition triggers , 1989, SIGMOD '89.

[45]  David J. DeWitt,et al.  The Architecture of the EXODUS Extensible DBMS , 1986, On Object-Oriented Database System.

[46]  Klaus R. Dittrich,et al.  Integrating Active Concepts into an Object-Oriented database System , 1991, DBPL.

[47]  José A. Blakeley,et al.  Architecture of an open object-oriented database management system , 1992, Computer.

[48]  O. Deux,et al.  The Story of O2 , 1990, IEEE Trans. Knowl. Data Eng..

[49]  W. Alex Gray,et al.  An Implementation of Database Alerters for Health District Management , 1988, BNCOD.

[50]  Willem Jonker,et al.  A Framework for Supporting Triggers in Deductive Databases , 1993, Rules in Database Systems.

[51]  Jennifer Widom,et al.  Behavior of database production rules: termination, confluence, and observable determinism , 1992, SIGMOD '92.

[52]  Umeshwar Dayal,et al.  The architecture of an active database management system , 1989, SIGMOD '89.

[53]  Sharma Chakravarthy,et al.  A Visualization and Explanation Tool for Debugging ECA Rules in Active Databases , 1995, Rules in Database Systems.

[54]  Mokrane Bouzeghoub,et al.  VITAL: A Visual Tool for Analysis of Rules Behaviour in Active Databases , 1995, Rules in Database Systems.

[55]  Serge Abiteboul,et al.  IFO: a formal semantic database model , 1987, TODS.

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

[57]  Stefano Ceri,et al.  A declarative approach to active databases , 1992, [1992] Eighth International Conference on Data Engineering.

[58]  R. Chandra,et al.  Active databases for financial applications , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[59]  Norman W. Paton,et al.  Specifying Active Database Systems in an Object-Oriented Framework , 1997, Int. J. Softw. Eng. Knowl. Eng..

[60]  Michael Stonebraker,et al.  On rules, procedures, caching and views in database systems , 1994, SIGMOD 1994.

[61]  Michael Stonebraker,et al.  A Rules System for a Relational Data Base Management System , 1982, JCDKB.

[62]  Eric N. Hanson,et al.  A performance comparison of the Rete and TREAT algorithms for testing database rule conditions , 1992, [1992] Eighth International Conference on Data Engineering.

[63]  Eric N. Hanson,et al.  Rule condition testing and action execution in Ariel , 1992, SIGMOD '92.

[64]  Letizia Tanca,et al.  Active Rule Management in Chimera , 1996, Active Database Systems: Triggers and Rules For Advanced Database Processing.

[65]  Catriel Beeri,et al.  A Model for Active Object Oriented Databases , 1991, VLDB.

[66]  Letizia Tanca,et al.  A structured approach for the definition of the semantics of active databases , 1995, TODS.

[67]  Jennifer Widom,et al.  Production Rules in Parallel and Distributed Database Environments , 1992, VLDB.

[68]  Lois M. L. Delcambre,et al.  The Relational Production Language: A Production Language for Relational Databases , 1988, Expert Database Conf..

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

[70]  Andreas Heuer,et al.  An Algorithm for the Analysis of Termination of Large Trigger Sets in an OODBMS , 1995, ARTDB.

[71]  Christine Collet,et al.  NAOS - Efficient and Modular Reactive Capabilities in an Object-Oriented Database System , 1994, VLDB.

[72]  Christine Collet,et al.  Optimization of Active Rules with Parallelism , 1995, ARTDB.

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

[74]  Nancy Martin,et al.  Programming Expert Systems in OPS5 - An Introduction to Rule-Based Programming(1) , 1985, Int. CMG Conference.

[75]  Norman W. Paton,et al.  Combining Active Rules and Metaclasses for Enhanced Extensibility in Object-Oriented Systems , 1993, Data Knowl. Eng..

[76]  Andrew C. Jones,et al.  Design and Implementation of an Active Object-Oriented Database Supporting Construction of Database Tools , 1995, Rules in Database Systems.

[77]  Dan Harkey,et al.  The Essential Distributed Objects Survival Guide , 1995 .

[78]  Mireille Régnier,et al.  An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases , 1993, VLDB.

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

[80]  Balachander Krishnamurthy,et al.  Using Event Contexts and Matching Constraints to Monitor Software Processes , 1995, 1995 17th International Conference on Software Engineering.

[81]  Shamkant B. Navathe,et al.  A methodology for application design using active database technology , 1993 .

[82]  Oscar Díaz,et al.  EXACT: an extensible approach to active object-oriented databases , 1997, The VLDB Journal.

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

[84]  Daniel P. Miranker,et al.  Index support for rule activation , 1993, SIGMOD '93.

[85]  Carlo Zaniolo,et al.  A Unified Semantics for Active and Deductive Databases , 1993, Rules in Database Systems.

[86]  Arno Siebes,et al.  Enforcing Confluence of Rule Execution , 1993, Rules in Database Systems.

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

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

[89]  Christine Collet,et al.  Denotational Semantics for an Active Rule Execution Model , 1995, Rules in Database Systems.

[90]  Arie Segev,et al.  Data Driven and Temporal Rules in PARDES , 1993, Rules in Database Systems.

[91]  Jennifer Widom,et al.  Implementing Set-Oriented Production Rules as an Extension to Starburst , 1991, VLDB.

[92]  Matthew Morgenstern.  Active Databases as a Paradigm for Enhanced Computing Environments , 1983, VLDB.

[93]  Jungyun Seo,et al.  A Framework for Supporting Triggers in Object-Oriented Database Systems , 1992, Int. J. Cooperative Inf. Syst..

[94]  O. Deux,et al.  The story of O 2 , 1992 .

[95]  Umeshwar Dayal,et al.  Rules Are Objects Too: A Knowledge Model For An Active, Object-Oriented Database System , 1988, OODBS.

[96]  Matthias Jarke,et al.  Logic Programming and Databases , 1984, Expert Database Workshop.

[97]  Alejandro Buchmann.  Current Trends in Active Databases: are we Solving the Right Problems? , 1994 .

[98]  Norman W. Paton,et al.  Dimensions of Active Behaviour , 1993, Rules in Database Systems.

[99]  Charles L. Forgy,et al.  Rete: a fast algorithm for the many pattern/many object pattern match problem , 1991 .

[100]  Meichun Hsu,et al.  An Execution Model for Active Data Base Management Systems , 1988, JCDKB.