DEVICE: Compiling production rules into event-driven rules using complex events

Abstract This paper describes a technique for the smooth integration of production rules into an active Object-Oriented Database (OODB) system that provides Event-Condition-Action (ECA) rules only, called DEVICE. The emphasis is given on the compilation of rule conditions into a discrimination network for incremental matching at run-time. The network consists of primitive, logical and complex events that save information about partial condition element matching, as in RETE algorithm, and trigger one ECA rule that corresponds to the production rule. The DEVICE method re-uses the primitives of active OODB systems, without introducing low-level data structures and provides an infrastructure for the integration of all database rule paradigms into a single knowledge base system.

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

[2]  Avigdor Gal,et al.  Maintaining Data-Driven Rules in Databases , 1995, Computer.

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

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

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

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

[7]  Norman W. Paton,et al.  Object-oriented databases - a semantic data model approach , 1992, Prentice Hall International Series in Computer Science.

[8]  Jennifer Widom.  Deductive and Active Databases: Two Paradigms or Ends of a Spectrum? , 1993, Rules in Database Systems.

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

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

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

[12]  Ioannis P. Vlahavas,et al.  PRACTIC: A Concurrent Object Data Model for a Parallel Object-Oriented Database System , 1995, Inf. Sci..

[13]  Ioannis P. Vlahavas,et al.  Processing Production Rules in DEVICE, and Active Knowledge Base System , 1997, Data Knowl. Eng..

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

[15]  Norman W. Paton,et al.  Supporting production rules using ECA rules in an object-oriented context , 1995, Inf. Softw. Technol..

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

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

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

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

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

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

[22]  Daniel P. Miranker.  TREAT: A Better Match Algorithm for AI Production System Matching , 1987, AAAI.

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

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

[25]  Jennifer Widom,et al.  Deriving Incremental Production Rules for Deductive Data , 1994, Inf. Syst..

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

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

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

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

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

[31]  Nick Bassiliades,et al.  CoLan: A Functional Constraint Language and its Implementation , 1995, Data Knowl. Eng..

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

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