Issue No. 02 - April (1993 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.219733
<p>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.</p>
large rule bases; relational database management systems; condition elements; production rule-based systems; set-oriented approach; DBCond; special data structure; matching algorithm; relational structures; DBRete; DBMS implementation; Rete match algorithm; production rule language OPS5; DBQuery; parallelizable; parallel computing environments; deductive databases; knowledge based systems; relational databases; set theory
C. Lin, T. Sellis and L. Raschid, "Coupling Production Systems and Database Systems: A Homogeneous Approach," in IEEE Transactions on Knowledge & Data Engineering, vol. 5, no. , pp. 240-256, 1993.