Revisiting the formal foundation of Probabilistic Databases

DOI

10.2991/ifsa-eusflat-15.2015.43How to use a DOI?

Keywords

Probabilistic databases, probabilistic Datalog, probabilistic relational algebra, formal foundation.

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.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Brend Wanders
AU  - Maurice Van Keulen
PY  - 2015/06
DA  - 2015/06
TI  - Revisiting the formal foundation of Probabilistic Databases
BT  - Proceedings of the 2015 Conference of the International Fuzzy Systems Association and the European Society for Fuzzy Logic and Technology
PB  - Atlantis Press
SP  - 289
EP  - 296
SN  - 1951-6851
UR  - https://doi.org/10.2991/ifsa-eusflat-15.2015.43
DO  - 10.2991/ifsa-eusflat-15.2015.43
ID  - Wanders2015/06
ER  -