Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Uncertain Data Models

  • Christoph KochEmail author
  • Dan Olteanu
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80739


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


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...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Suciu D, Olteanu D, Ré C, Koch C. Probabilistic databases. Synthesis lectures on data management. San Rafael: Morgan & Claypool; 2011.zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Cornell University, IthacaNew YorkUSA
  2. 2.EPFLLausanneSwitzerland
  3. 3.Department of Computer ScienceUniversity of OxfordOxfordUK