Current approaches to handling imperfect information in data and knowledge bases

1 June 1996

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering

Vol. 8 (3) , 353-372
https://doi.org/10.1109/69.506705

Abstract

This paper surveys methods for representing and reasoning with imperfect information. It opens with an attempt to classify the different types of imperfection that may pervade data, and a discussion of the sources of such imperfections. The classification is then used as a framework for considering work that explicitly concerns the representation of imperfect information, and related work on how imperfect information may be used as a basis for reasoning. The work that is surveyed is drawn from both the field of databases and the field of artificial intelligence. Both of these areas have long been concerned with the problems caused by imperfect information, and this paper stresses the relationships between the approaches developed in each.

Keywords

This publication has 126 references indexed in Scilit:

A rough set approach to reasoning under uncertainty
Journal of Experimental & Theoretical Artificial Intelligence, 1995
A probabilistic object-oriented data model
Data & Knowledge Engineering, 1994
Information retrieval based on fuzzy reasoning
Data & Knowledge Engineering, 1993
A Bayesian method for the induction of probabilistic networks from data
Machine Learning, 1992
A fuzzy expert database system
Data & Knowledge Engineering, 1989
A MUNIN NETWORK FOR THE MEDIAN NERVE-A CASE STUDY ON LOOPS
Applied Artificial Intelligence, 1989
Incomplete information in a deductive database
Data & Knowledge Engineering, 1988
Lipski's approach to incomplete information data bases restated and generalized in the setting of Zadeh's possibility theory
Information Systems, 1984
Partial values in a tabular database model
Information Processing Letters, 1979
Null values in a relational data base
Information Processing Letters, 1977