Uncertain Data Models

Synomyms

Data models for incomplete information; Probabilistic data models; Representation systems

Definition

An uncertain data model is a system for representing incomplete or uncertain data. An uncertain database asserts that a database is in one of multiple alternative states (possible worlds), each being a standard database. A probability distribution can be assigned to the set of possible worlds.

A detailed account of relational uncertain data models and their evolution, as well as related computational aspects, is given in a recent research monograph [1].

Scientific Fundamentals

Basic Terminology and Possible Worlds Semantics

An uncertain data model or representation system is an abstraction and method for representing uncertain or incomplete data in a database system.

This entry focuses on uncertain relational data models, that is, data models that aim to represent relational databases consisting of finiterelations that hold data tuples, with the additional challenge that the...