The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April (1993 vol.5)
pp: 240-256
ABSTRACT
<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>
INDEX TERMS
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
CITATION
T. Sellis, C.-C. Lin, L. Raschid, "Coupling Production Systems and Database Systems: A Homogeneous Approach", IEEE Transactions on Knowledge & Data Engineering, vol.5, no. 2, pp. 240-256, April 1993, doi:10.1109/69.219733
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool