Minimal and Consistent Evolution of Knowledge Bases

Abstract

This work presents efficient algorithms to update knowledge bases in the presence of integrity constraints. The algorithms ensure that the changes to the knowledge bases are minimal. We use the deductive database paradigm to represent knowledge. Minimality is defined as a natural partial order over possible models of the database and expresses a preference… (More)
DOI: 10.1080/11663081.1997.10510902

1 Figure or Table

Topics

  • Presentations referencing similar topics