Existential Rules and Bayesian Networks for Probabilistic Ontological Data Exchange

  • Thomas Lukasiewicz
  • Maria Vanina Martinez
  • Livia Predoiu
  • Gerardo I. Simari
Conference paper

DOI: 10.1007/978-3-319-21542-6_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9202)
Cite this paper as:
Lukasiewicz T., Martinez M.V., Predoiu L., Simari G.I. (2015) Existential Rules and Bayesian Networks for Probabilistic Ontological Data Exchange. In: Bassiliades N., Gottlob G., Sadri F., Paschke A., Roman D. (eds) Rule Technologies: Foundations, Tools, and Applications. RuleML 2015. Lecture Notes in Computer Science, vol 9202. Springer, Cham

Abstract

We investigate the problem of exchanging probabilistic data between ontology-based probabilistic databases. The probabilities of the probabilistic source databases are compactly and flexibly encoded via Bayesian networks, which are closely related to the management of provenance. For the ontologies and the ontology mappings, we consider existential rules from the Datalog+/– family. We analyze 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 provide a host of complexity results for this problem for different classes of existential rules. We also analyze the complexity of answering UCQs (unions of conjunctive queries) in this framework.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Thomas Lukasiewicz
    • 1
  • Maria Vanina Martinez
    • 2
  • Livia Predoiu
    • 1
  • Gerardo I. Simari
    • 2
  1. 1.Department of Computer ScienceUniversity of OxfordOxfordUK
  2. 2.Department of Computer Science and EngineeringUniversidad Nacional Del Sur and CONICETBahía BlancaArgentina

Personalised recommendations