Logical Handling of Inconsistent and Default Information

The subjects of this chapter are two important and related kinds of uncertainty in information systems: inconsistent information and default (defeasible) information. In many information system applications, there is a need to represent and reason with inconsistent data. For example, in a tax collection agency, database records on individual taxpayers should be allowed to have inconsistent information, as such information could be used to direct enquiries by tax inspectors. Default information , such as rules that are usually true but are allowed to have exceptions, tends to reduce the size of databases significantly, yet without significant loss of utility for many applications. For example, a market research agency could use default information in its consumer profiles: for its kind of business such a level of accuracy could be deemed sufficient.

[1]  Stuart C. Shapiro,et al.  A Model for Belief Revision , 1988, Artif. Intell..

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

[3]  Raghu Ramakrishnan,et al.  Database Management Systems , 1976 .

[4]  Dov M. Gabbay,et al.  Abduction in Labelled Deductive Systems - A Conceptual Abstract , 1991, ECSQARU.

[5]  Anthony Hunter A Conceptualization of Preferences in Non-Monotonic Proof Theory , 1992, JELIA.

[6]  Alexander Borgida,et al.  Accommodating Exceptions in Databases, and Refining the Schema by Learning from them , 1985, VLDB.

[7]  Dov M. Gabbay,et al.  Theoretical Foundations for Non-Monotonic Reasoning in Expert Systems , 1989, Logics and Models of Concurrent Systems.

[8]  Shi-Kuo Chang,et al.  Imprecise schema: a rationale for relations with embedded subrelations , 1989, TODS.

[9]  Dov M. Gabbay,et al.  Extending the Curry-Howard interpretation to linear, relevant and other resource logics , 1992, Journal of Symbolic Logic.

[10]  Philippe Besnard,et al.  An Introduction to Default Logic , 1989, Symbolic Computation.

[11]  Mamede Lima-Marques,et al.  Contextual Negations and Reasoning with Contradictions , 1991, IJCAI.

[12]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[13]  Mamede Lima-Marques,et al.  Reasoning under Inconsistent Knowledge , 1992, J. Appl. Non Class. Logics.

[14]  D. M. Gabbay,et al.  Labelled deductive systems: a position paper , 1993 .

[15]  Newton C. A. da Costa,et al.  On the theory of inconsistent formal systems , 1974, Notre Dame J. Formal Log..

[16]  Peter J. H. King,et al.  Default Databases and Incomplete Information , 1991, Comput. J..

[17]  Dov M. Gabbay,et al.  Updating Atomic Information in Labelled Database Systems , 1992, ICDT.