Supporting production rules using ECA rules in an object-oriented context

Abstract This paper presents an approach to implementing production rules for object-oriented databases (OODBs). The approach builds upon earlier work on production rule algorithms for relational databases, and exploits fundamental differences in the structuring mechanisms employed by OODBs. An implementation is described whereby the production rules are mapped onto eventcondition action rules for execution. It is shown how the resulting implementation has minimal space overheads, and a time performance close to that of the widely used TREAT algorithm which uses significantly more space.

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

[2]  Ming-Chien Shan,et al.  Iris: An Object-Oriented Database Management System , 1989, ACM Trans. Inf. Syst..

[3]  Norman W. Paton,et al.  Optimising and Executing DAPLEX Queries Using Prolog , 1990, Comput. J..

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

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

[6]  Peter M. D. Gray,et al.  Optimization of Methods in a Navigational Query Language , 1991, DOOD.

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

[8]  Elisa Bertino,et al.  Object-Oriented Database Systems , 1993 .

[9]  N. W. Paton.  ADAM: an object-oriented database system implemented in Prolog , 1990 .

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

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

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

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

[14]  François Banciihon.  Object-oriented database systems , 1988, PODS 1988.

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

[16]  Stefano Ceri,et al.  Rules in database systems , 1996, CSUR.

[17]  Norman W. Paton,et al.  Sharing Behaviour in an Object-Oriented Database using a Rule-Based Mechanism , 1991, BNCOD.

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

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

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

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

[22]  Norman W. Paton,et al.  An Effective Deductive Object-Oriented Database Through Language Integration , 1994, VLDB.

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

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

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

[26]  David Beech,et al.  A Foundation for Evolution from Relational to Object Databases , 1988, EDBT.

[27]  Timos K. Sellis,et al.  Coupling Production Systems and Database Systems: A Homogeneous Approach , 1993, IEEE Trans. Knowl. Data Eng..

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

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

[30]  Michael Kifer,et al.  Deductive and Object-Oriented Databases: Second International Conference, Dood '91 Munich, Germany, December 16-18, 1991 Proceedings , 1991 .

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

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

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

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

[35]  Norman W Paton,et al.  A structured specification of an active database system , 1995, Inf. Softw. Technol..

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