Rule-Based Consistency Enforcement for Knowledge-Based Systems

A rule-based approach for the automatic enforcement of consistency constraints is presented. In contrast to existing approaches that compile consistency checks into application programs, the approach centralizes consistency enforcement in a separate module called a knowledge-base management system. Exception handlers for constraint violations are represented as rule entities in the knowledge base. For this purpose, a new form of production rule called the activation pattern controlled rule is introduced: in contrast to classical forward chaining schemes, activation pattern controlled rules are triggered by the intent to apply a specific operation but not necessarily by the result of applying this operation. Techniques for implementing this approach are discussed, and experiments in speeding up the system performance are described. Furthermore, an argument is made for more tolerant consistency enforcement strategies, and how they can be integrated into the rule-based approach to consistency enforcement is discussed. >

[1]  Johan de Kleer,et al.  An Assumption-Based TMS , 1987, Artif. Intell..

[2]  Tomasz Imielinski,et al.  Integrity checking for multiple updates , 1985, SIGMOD '85.

[3]  Tok Wang Ling Integrity Constraint Checking in Deductive Databases Using the Prolog Not-Predicate , 1987, Data Knowl. Eng..

[4]  Nancy Martin,et al.  Programming Expert Systems in OPS5 - An Introduction to Rule-Based Programming(1) , 1985, Int. CMG Conference.

[5]  Christoph F. Eick,et al.  Integration of rules into a knowledge base management system , 1990, Systems Integration '90. Proceedings of the First International Conference on Systems Integration.

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

[7]  John Mylopoulos,et al.  Knowledge Base Management Systems: Discussions from the Working Group , 1984, Expert Database Workshop.

[8]  Michael Stonebraker,et al.  The design of POSTGRES , 1986, SIGMOD '86.

[9]  Robert E. Filman,et al.  Reasoning with worlds and truth maintenance in a knowledge-based programming environment , 1988, CACM.

[10]  Ramez Elmasri,et al.  Semantics of update operations for an extended entity-relationship model , 1988, CSC '88.

[11]  Allen Newell,et al.  High-speed implementations of rule-based systems , 1989, TOCS.

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

[13]  Gio Wiederhold,et al.  Knowledge-based Integrity Constraint Validation , 1986, VLDB.

[14]  Christoph F. Eick,et al.  Toward a Formal Semantics and Inference Rules for Conceptual Data Models , 1991, Data Knowl. Eng..

[15]  Isamu Kobayashi,et al.  Validating database updates , 1984, Inf. Syst..

[16]  Philip A. Bernstein,et al.  Fast methods for testing quantified relational calculus assertions , 1982, SIGMOD '82.

[17]  Christoph F. Eick,et al.  DALI-a knowledge base management system , 1988, IEA/AIE '88.

[18]  Robert A. Kowalski,et al.  Integrity Checking in Deductive Databases , 1987, VLDB.

[19]  Gerald J. Popek,et al.  Cost and performance analysis of semantic integrity validation methods , 1979, SIGMOD '79.

[20]  Joseph A. Wald Implementing Constraints in a Knowledge Base , 1988, Expert Database Conf..

[21]  Hendrik Decker,et al.  Integrity Enforcement on Deductive Databases , 1986, Expert Database Conf..

[22]  Donald Cohen Compiling complex database transition triggers , 1989, SIGMOD '89.

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

[24]  Gilles M. E. Lafue Semantic Integrity Dependencies and Delayed Integrity Checking , 1982, VLDB.

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

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

[27]  Alexander Borgida,et al.  Language features for flexible handling of exceptions in information systems , 1985, TODS.

[28]  Lawrence J. Henschen,et al.  Compiling Constraint-Checking Programs from First-Order Formulas , 1982, Advances in Data Base Theory.

[29]  J. Dekleer An assumption-based TMS , 1986 .