Encyclopedia of Database Systems

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

Uncertain Data Models

Living reference work entry
DOI: https://doi.org/10.1007/978-1-4899-7993-3_80739-1



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

Copyright information

© Springer Science+Business Media LLC 2017

Authors and Affiliations

  1. 1.EPFLLausanneSwitzerland
  2. 2.Department of Computer ScienceUniversity of OxfordOxfordUK

Section editors and affiliations

  • Minos Garofalakis
    • 1
  1. 1.Technical University of CreteChaniaGreece