Revisiting the formal foundation of Probabilistic Databases

B. Wanders, Maurice van Keulen

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

71 Downloads (Pure)

Abstract

One of the core problems in soft computing is dealing with uncertainty in data. In this paper, we revisit the formal foundation of a class of probabilistic databases with the purpose to (1) obtain data model independence, (2) separate metadata on uncertainty and probabilities from the raw data, (3) better understand aggregation, and (4) create more opportunities for optimization. The paper presents the formal framework and validates data model independence by showing how to a obtain probabilistic Datalog as well as a probabilistic relational algebra by applying the framework to their non-probabilistic counterparts. We conclude with a discussion on the latter three goals.
Original languageUndefined
Title of host publicationProceedings of the 2015 Conference of the International Fuzzy Systems Association and the European Society for Fuzzy Logic and Technology, IFSA-EUSFLAT 2015
Place of PublicationParis, France
PublisherAtlantis Press
Pages47
Number of pages8
ISBN (Print)978-94-62520-77-6
DOIs
Publication statusPublished - 30 Jun 2015

Publication series

NameAdvances in Intelligent Systems Research
PublisherAtlantis Press
Volume89
ISSN (Print)1951-6851

Keywords

  • EWI-26265
  • formal foundation
  • probabilistic databases
  • METIS-314957
  • probabilistic Datalog
  • IR-98147
  • probabilistic relational algebra

Cite this

Wanders, B., & van Keulen, M. (2015). Revisiting the formal foundation of Probabilistic Databases. In Proceedings of the 2015 Conference of the International Fuzzy Systems Association and the European Society for Fuzzy Logic and Technology, IFSA-EUSFLAT 2015 (pp. 47). (Advances in Intelligent Systems Research; Vol. 89). Paris, France: Atlantis Press. https://doi.org/10.2991/ifsa-eusflat-15.2015.43