A New Approach for Conflict Resolution and Rule Processing in a Knowledge-Based System

In a knowledge-based system, rules can be defined to derive virtual attributes. Conflicts occur if multiple rules are applicable and one must be selected based on some criterion, such as priority. We identify important properties of a conflict resolution method and describe a technique for resolving conflicts and efficiently processing queries involving virtual attributes in a knowledge-based system. It is shown that by transforming a given, prioritized set of rules into a conflict-free, priority independent form it is possible to do query processing in a set-at-a-time manner. Algorithms for conflict resolution and query processing are given.

[1]  Jeffrey D. Ullman,et al.  Design Overview of the NAIL! System , 1986, ICLP.

[2]  John R. Anderson.  The Architecture of Cognition , 1983 .

[3]  C. J. Date,et al.  A Guide to SQL/DS , 1989 .

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

[5]  P. Smokowski,et al.  Conflict Resolution , 1989, International Conference on Principles and Practice of Constraint Programming.

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

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