Revisiting the formal foundation of Probabilistic Databases

Brend Wanders, Maurice van Keulen

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

91 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 languageEnglish
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
Event2015 Conference of the International Fuzzy Systems Association and the European Society for Fuzzy Logic and Technology, IFSA-EUSFLAT 2015 - Gijón, Spain
Duration: 30 Jun 20153 Jul 2015

Publication series

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

Conference

Conference2015 Conference of the International Fuzzy Systems Association and the European Society for Fuzzy Logic and Technology, IFSA-EUSFLAT 2015
Period30/06/153/07/15
Other30 June - 3 july 2015

Keywords

  • Formal foundation
  • Probabilistic databases
  • Probabilistic Datalog
  • Probabilistic relational algebra

Fingerprint

Dive into the research topics of 'Revisiting the formal foundation of Probabilistic Databases'. Together they form a unique fingerprint.

Cite this