Imprecise and uncertain information in databases: an evidential approach

Author

Lee, Suk Kyoon

Author_Institution

Dept. of Comput. Sci., Iowa Univ., Iowa City, IA, USA

fYear

1992

fDate

2-3 Feb 1992

Firstpage

614

Lastpage

621

Abstract

A novel approach for representing imprecise and uncertain data and evaluating queries in the framework of an extended relational database model based on the Dempster-Shafer theory of evidence is proposed. Because of the ability to combine evidences from different sources, the semantics of the update operation of imprecise or uncertain data is reconsidered. By including an undefined value in a domain, three different cases of a null value are presented: unknown, inapplicable, and unknown or inapplicable. In this model, two levels of uncertainty in the database are supported: one is for the attribute value level and the other is for the tuple level

Keywords

database theory; relational databases; uncertainty handling; Dempster-Shafer theory; attribute value; databases; evaluating queries; evidence; evidential approach; extended relational database model; tuple level; uncertain information; update operation; value; Cities and towns; Computer science; Database systems; Entropy; Fuzzy set theory; Fuzzy sets; Measurement uncertainty; Null value; Possibility theory; Relational databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering, 1992. Proceedings. Eighth International Conference on

Conference_Location

Tempe, AZ

Print_ISBN

0-8186-2545-7

Type

conf

DOI

10.1109/ICDE.1992.213147

Filename

213147