Skip to main content

Probabilistic Ontological Data Exchange with Bayesian Networks

Thomas Lukasiewicz‚ Maria Vanina Martinez‚ Livia Predoiu and Gerardo I. Simari

Abstract

We study the problem of exchanging probabilistic data between ontology-based probabilistic databases. The probabilities of the probabilistic source databases are compactly encoded via Boolean formulas with the variables adhering to the dependencies imposed by a Bayesian network, which are closely related to the management of provenance. For the ontologies and the ontology mappings, we consider different kinds of existential rules from the Datalog+/– family. We provide a complete picture of the computational complexity of the problem of deciding whether there exists a probabilistic (universal) solution for a given probabilistic source database relative to a (probabilistic) ontological data exchange problem. We also analyze the complexity of answering UCQs (unions of conjunctive queries) in this framework.

Book Title
Proceedings of the 11th International Workshop on Uncertainty Reasoning for the Semantic Web‚ URSW 2015‚ Bethlehem‚ USA‚ October 12‚ 2015
Editor
Fernando Bobillo and Rommel N. Carvalho and Davide Ceolin and Paulo Cesar G. da Costa and Claudia d'Amato and Nicola Fanizzi and Kathryn B. Laskey and Kenneth J. Laskey and Thomas Lukasiewicz and Trevor P. Martin and Matthias Nickles and Michael Pool
Pages
38−49
Publisher
CEUR−WS.org
Series
CEUR Workshop Proceedings
Volume
1479
Year
2015