Coupling Production Systems and Database Systems: A Homogeneous Approach

Methods for storing and manipulating large rule bases using a relational database management systems (DBMS) are discussed. An approach to decomposing and storing the condition elements in the antecedents of rules such as those used in production rule-based systems is presented. A set-oriented approach, DBCond, which uses a special data structure that is implemented using relations is proposed. A matching algorithm for DBCond uses the relational structures to efficiently identify rules whose antecedents are satisfied. The performance of DBCond is compared with that of DBRete, a DBMS implementation of the Rete match algorithm developed for use with the production rule language OPS5. DBCond is also compared with DBQuery, a method that is based on evaluating queries corresponding to the conditions in the antecedents of the rules. Improvements to the data structure and the algorithms of the DBCond method are described. An advantage of DBCond is that it is fully parallelizable, thus making it attractive for parallel computing environments. >

[1]  Larry Kerschberg,et al.  Expert Database Systems , 1987 .

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

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

[4]  Timos K. Sellis,et al.  Exploiting Concurrency in a DBMS Implementation for Production Systems , 1988, Proceedings [1988] International Symposium on Databases in Parallel and Distributed Systems.

[5]  Eric Simon,et al.  The design and implementation of an extendible deductive database system , 1989, SGMD.

[6]  Eric Simon,et al.  A production rule based approach to deductive databases , 1988, Proceedings. Fourth International Conference on Data Engineering.

[7]  Michael Stonebraker,et al.  Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

[8]  Eric K. Clemons,et al.  Efficiently monitoring relational databases , 1979, ACM Trans. Database Syst..

[9]  Michael Stonebraker,et al.  Rule indexing implementations in database systems , 1986 .

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

[11]  Timos K. Sellis,et al.  Special Issue on Rule Management and Processing in Expert Database Systems - Letter from the Guest Editor , 1989, SIGMOD Rec..

[12]  Frederick Hayes-Roth,et al.  Rule-based systems , 1985, CACM.

[13]  Timos K. Sellis,et al.  Multiple-query optimization , 1988, TODS.

[14]  Louiqa Raschid,et al.  A Semantics for a Class of Stratified Production System Programs , 1989, J. Log. Program..

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

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

[17]  Frank Wm. Tompa,et al.  Efficiently updating materialized views , 1986, SIGMOD '86.

[18]  Lois M. L. Delcambre,et al.  Pattern match reduction for Relational Production Language in the USL MMDBS , 1989, SGMD.

[19]  Timos K. Sellis,et al.  Implementing large production systems in a DBMS environment: concepts and algorithms , 1988, SIGMOD '88.

[20]  Lois M. L. Delcambre,et al.  RPL: An expert system language with query power , 1988, IEEE Expert.

[21]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[22]  Charles L. Forgy,et al.  OPS5 user's manual , 1981 .

[23]  Charles L. Forgy,et al.  Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem , 1982, Artif. Intell..

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

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

[26]  Jack Minker,et al.  Multiple Query Processing in Deductive Databases using Query Graphs , 1986, VLDB.