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 approa...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on knowledge and data engineering 1993-04, Vol.5 (2), p.240-256
Main Authors: Sellis, T., Lin, C.-C., Raschid, L.
Format: Article
Language:English
Subjects:
Applied sciences
Artificial intelligence
Computer science
control theory
systems
Data engineering
Data structures
Database systems
Exact sciences and technology
Knowledge based systems
Knowledge management
Learning and adaptive systems
Manufacturing processes
Parallel processing
Production systems
Relational databases
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.< >
ISSN:1041-4347
1558-2191
DOI:10.1109/69.219733