Skip to main content
SpringerLink
Log in

Uncertain Data Models

  • Living reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 39 Accesses

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

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

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. EPFL, Lausanne, Switzerland

    Christoph Koch

  2. Department of Computer Science, University of Oxford, Oxford, UK

    Dan Olteanu

Authors
  1. Christoph Koch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dan Olteanu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christoph Koch .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, Georgia, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, Ontario, Canada

    M. Tamer Özsu

Section Editor information

  1. Technical University of Crete, Chania, Greece

    Minos Garofalakis

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Koch, C., Olteanu, D. (2017). Uncertain Data Models. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_80739-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_80739-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4899-7993-3

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation