An annotated bibliography on active databases (short version)

This is a bibliography on active databases and active database systems which reflects the various research activities in this field. We compiled this bibliography for our own use, but hopefully it might be useful to other people as well. All papers that appear in the following list, are generally accessible.We do not claim that the bibliography is exhaustive and covers the complete range of literature that deals with activities. We decided to focus on central approaches, concepts, methods, and systems in the area of active databases. It does not contain entries in the area of "pure" real-time, object-oriented, temporal, and deductive databases. But we did include publications related to those approaches, as long as they discuss active databases.We divided the material into various sections following our own personal perception of the field. The sections provide an overview on different projects in the area of active databases, followed by sections on relevant research topics. Each section contains a few remarks followed by a list of cross references into the annotated bibliography. Papers might appear in more than one section in case they discuss different topics relevant to different sections.Additionally, when relevant we also included unpublished, but publicly available material. For those papers we included information how to obtain them from the authors or from the organizations where the were produced.The beauty of our work is the individual annotation to almost all publications. Due to space limitations we are forced to leave out those annotations in the version published here. For a complete annotated bibliography we refer to the entry in our WWW server.The effort to build up such a bibliography is an endless task. Since we believe it now provides a comprehensive overview on the existing literature in the field, we decided to publish it. However, we invite all readers to add remarks, corrections, updates, additions (including further annotations).Part of this work was done while we were associated with the FORWISS Institute of the Technical University of Munich. We would like to thank our student, Markus Blaschka, who compiled many references during his master's thesis.

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

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

[3]  Stella Gatziu,et al.  Performance Evaluation of an Active Database Management System: 007Meets the BEAST , 1994 .

[4]  Daniel P. Miranker,et al.  Effects of Database Size on Rule System Performance: Five Case Studies , 1991, VLDB.

[5]  Dimitris Plexousakis,et al.  Compilation and Simplification of Temporal Integrity Constraints , 1995, Rules in Database Systems.

[6]  Christoph Bussler,et al.  Implementing agent coordination for workflow management systems using active database systems , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[7]  Jennifer Widom,et al.  A syntax and semantics for set-oriented production rules in relational database systems , 1989, SGMD.

[8]  Antoni Olivé,et al.  Semantic change computation optimization in active databases , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[9]  Mikael Berndtsson,et al.  Letter from the TC Chair , 1992, IEEE Data Eng. Bull..

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

[11]  Angelo Perkusich,et al.  Object Oriented Real-Time Database Design and Hierarchical Control Systems , 1995, ARTDB.

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

[13]  Michael Stonebraker,et al.  The POSTGRES Data Model , 1987, Research Foundations in Object-Oriented and Semantic Database Systems.

[14]  Oscar Díaz,et al.  Generating Active Rules from High-Level Specifications , 1992, BNCOD.

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

[16]  A. Prasad Sistla,et al.  Temporal conditions and integrity constraints in active database systems , 1995, SIGMOD '95.

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

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

[19]  Peter Thanisch,et al.  Strategies for Parallel Linear Recursive Query Processing , 1995, Rules in Database Systems.

[20]  Thomas E. Cheatham,et al.  Rule Execution in CPLEX: A Persistent Objectbase , 1988, OODBS.

[21]  Salvatore J. Stolfo,et al.  Performance of incremental update in database rule processing , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[22]  Stephen C. Y. Lu,et al.  Tracking Causal Dependencies in an Active Object-Oriented Database , 1993, DOOD.

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

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

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

[26]  Klaus R. Dittrich,et al.  Rulebase Evolution in Active Object-Oriented Database Systems: Adapting the Past to Future Needs , 1995 .

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

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

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

[30]  Serge Abiteboul,et al.  Methods and rules , 1993, SIGMOD Conference.

[31]  Kenneth P. Smith Execution ordering for multilevel secure rules , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[32]  Shamkant B. Navathe,et al.  Database Supported Cooperative Problem Solving , 1993, Int. J. Cooperative Inf. Syst..

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

[34]  Sharma Chakravarthy,et al.  Architectures and Monitoring Techniques for Active Databases: An Evaluation , 1995, Data Knowl. Eng..

[35]  Donald F. Towsley,et al.  Data Placement, Logging and Recovery in Real-Time Active Databases , 1995, ARTDB.

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

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

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

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

[40]  Narain H. Gehani,et al.  ODE (Object Database and Environment): the language and the data model , 1989, SIGMOD '89.

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

[42]  Kenneth Paul Smith Managing rules in active databases , 1992 .

[43]  Stanley Y. W. Su,et al.  Active Data/Knowledge Bases Research At the University of Florida , 1992, IEEE Data Eng. Bull..

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

[45]  Michael Stonebraker,et al.  The design of POSTGRES , 1986, SIGMOD '86.

[46]  David W. Shipman The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[47]  Opher Etzion,et al.  An alternative paradigm for active databases , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

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

[49]  Avigdor Gal,et al.  Handling Change Management using Temporal Active Repositories , 1995, OOER.

[50]  Michael Stonebraker,et al.  The Implementation of Postgres , 1990, IEEE Trans. Knowl. Data Eng..

[51]  Arie Segev,et al.  Retroactive and proactive database processing , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[52]  David B. Lomet,et al.  Bulletin of the Technical Committee on Data Engineering Special Issue on Data Reduction Techniques Announcements and Notices Letter from the Editor-in-chief 1 Technical Committee Election Changing Editorial Staa Letter from the Special Issue Editor the New Jersey Data Reduction Report , 2022 .

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

[54]  Richard Hull,et al.  Language Constructs for Programming Active Databases , 1991, VLDB.

[55]  H. V. Jagadish,et al.  Integrity Maintenance in Object-Oriented Databases , 1992, VLDB.

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

[57]  Umeshwar Dayal,et al.  A Transactional Model for Long-Running Activities , 1991, VLDB.

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

[59]  Jim Diederich,et al.  Objects, Messages, and Rules in Database Design , 1989, Object-Oriented Concepts, Databases, and Applications.

[60]  Luigi Palopoli,et al.  Modeling database applications using generalized production rules , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[61]  Mukesh Singhal,et al.  Distributed rule processing in active databases , 1992, [1992] Eighth International Conference on Data Engineering.

[62]  Shahram Ghandeharizadeh,et al.  On Implementing a Language for Specifying Active Database Execution Models , 1993, VLDB.

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

[64]  Roger King,et al.  Object-oriented database support for software environments , 1987, SIGMOD '87.

[65]  Michael Stonebraker,et al.  A commentary on the POSTGRES rules system , 1989, SGMD.

[66]  Tore Risch,et al.  Rule Contexts in Active Databases - A Mechanism for Dynamic Rule Grouping , 1995, Rules in Database Systems.

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

[68]  Helge Behrends,et al.  Simulation-based debugging of active databases , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[69]  Hamid Pirahesh,et al.  Extensions to Starburst: objects, types, functions, and rules , 1991, CACM.

[70]  Jennifer Widom Research issues in active database systems: report from the closing panel at RIDE-ADS '94 , 1994, SGMD.

[71]  Jennifer Widom,et al.  Better Termination Analysis for Active Databases , 1993, Rules in Database Systems.

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

[73]  Michael Gertz Specifying reactive integrity control for active databases , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

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

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

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

[77]  Eric Simon,et al.  The A-RDL System , 1996, Active Database Systems: Triggers and Rules For Advanced Database Processing.

[78]  Heinrich Jasper,et al.  Active databases for active repositories , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

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

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

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

[82]  Jennifer Widom,et al.  Conclusions and Future Directions , 2021, Active Database Systems: Triggers and Rules For Advanced Database Processing.

[83]  Norman W. Paton,et al.  Rules in Database Systems , 1994, Workshops in Computing.

[84]  Krithi Ramamritham,et al.  The Origin of TCs , 1995, ARTDB.

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

[86]  Joan Peckham,et al.  Implementing Relationships and Constraints in an Object-Oriented Database Using a Monitor Construct , 1993, Rules in Database Systems.

[87]  Dennis McLeod,et al.  Local ambiguity and derived data update , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[88]  Nick Bassiliades,et al.  Constraint Maintenance using Generated Methods in the P/FDM Object-Oriented Database , 1993, Rules in Database Systems.

[89]  Giuseppe Psaila,et al.  Composite Events in Chimera , 1996, EDBT.

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

[91]  Xiaolei,et al.  Integrity Maintenance in an Object-Oriented Database , 1992 .

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

[93]  Alexander D. Stoyen,et al.  A Case for Better Language and Compiler Support for Real-Time Database Systems , 1995, ARTDB.

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

[95]  Martin L. Kersten An Active Component for a Parallel Database Kernel , 1995, Rules in Database Systems.

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

[97]  Stanley Y. W. Su,et al.  Temporal Rule Specification and Management in Object-oriented Knowledge Bases , 1993, Rules in Database Systems.

[98]  Bernhard Thalheim,et al.  Achieving consistency in active databases , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[99]  Roger King,et al.  Cactis: a self-adaptive, concurrent implementation of an object-oriented database management system , 1989, ACM Trans. Database Syst..

[100]  Panos K. Chrysanthis,et al.  ACTA: a framework for specifying and reasoning about transaction structure and behavior , 1990, SIGMOD '90.

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

[102]  Sharma Chakravarthy,et al.  Anatomy of a Composite Event Detector , 1993 .

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

[104]  Eric N. Hanson,et al.  An initial report on the design of Ariel DBMS with an integrated production rule system , 1989, SGMD.

[105]  Alejandro P. Buchmann,et al.  A Transaction Model for Active Distributed Object Systems , 1992, Database Transaction Models for Advanced Applications.

[106]  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.

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

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

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

[110]  Alejandro P. Buchmann,et al.  REACH: a REal-time, ACtive and Heterogeneous mediator system , 1992, IEEE Data Eng. Bull..

[111]  PiraheshHamid,et al.  Extensible/rule based query rewrite optimization in Starburst , 1992 .

[112]  Stefano Paraboschi,et al.  A Review of Repairing Techniques for Integrity Maintenance , 1993, Rules in Database Systems.

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

[114]  Eric Simon,et al.  Implementing High Level Active Rules on Top of a Relational DBMS , 1992, VLDB.

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

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

[117]  Serge Abiteboul,et al.  Optimizing active databases using the SPLIT technique , 1992, BDA.

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

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

[120]  Michael Stonebraker,et al.  Implementing calendars and temporal rules in next generation databases , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[121]  Opher Etzion,et al.  Optimization of Materialization Strategies for Derived Data Elements , 1996, IEEE Trans. Knowl. Data Eng..

[122]  Opher Etzion,et al.  Active interdatabase dependencies , 1993, Inf. Sci..

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

[124]  Hiroshi Ishikawa,et al.  An Active Object-Oriented Database: A Multi-Paradigm Approach to Constraint Management , 1993, VLDB.

[125]  Martin L. Kersten,et al.  Towards a design theory for Database triggers , 1992, DEXA.

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

[127]  Tore Risch,et al.  Monitoring Database Objects , 1989, VLDB.

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

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

[130]  Fred Carter Extending INGRES with methods and triggers , 1992, SIGMOD '92.

[131]  Sharma Chakravarthy,et al.  Situation Monitoring for Active Databases , 1989, VLDB.

[132]  Peter C. Lockemann,et al.  Activities in Object Bases , 1993, Rules in Database Systems.

[133]  M. L. Kersten,et al.  Facets of database triggers , 1991 .

[134]  Sharma Chakravarthy,et al.  An Open Architecture for Optimizing Active and Deductive Rules , 1993 .

[135]  Michael Ranft,et al.  Transaction Management to Support Rule Based Database Applications , 1993, Rules in Database Systems.

[136]  Klaus R. Dittrich,et al.  A Designer's Benchmark for Active Database Management Systems: oo7 Meets the BEAST , 1995, Rules in Database Systems.

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

[138]  Françoise Fabret,et al.  Optimizing Repetitive Computations of Database Triggers within a Transaction , 1995, BDA.