- Titel
- Ontology-Mediated Queries for Probabilistic Databases
- Untertitel
- Extended Version
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa2-887654
- Schriftenreihe
- LTCS-Report
- Bandnummer
- 17-10
- Erstveröffentlichung
- 2017
- DOI
- https://doi.org/10.25368/2023.218
- Abstract (EN)
- Probabilistic databases (PDBs) are usually incomplete, e.g., contain only the facts that have been extracted from the Web with high confidence. However, missing facts are often treated as being false, which leads to unintuitive results when querying PDBs. Recently, open-world probabilistic databases (OpenPDBs) were proposed to address this issue by allowing probabilities of unknown facts to take any value from a fixed probability interval. In this paper, we extend OpenPDBs by Datalog± ontologies, under which both upper and lower probabilities of queries become even more informative, enabling us to distinguish queries that were indistinguishable before. We show that the dichotomy between P and PP in (Open)PDBs can be lifted to the case of first-order rewritable positive programs (without negative constraints); and that the problem can become NP^PP-complete, once negative constraints are allowed. We also propose an approximating semantics that circumvents the increase in complexity caused by negative constraints.
- Andere Ausgabe
- Zuerst erschienen in „Proceedings of the AAAI Conference on Artificial Intelligence”.
DOI: 10.1609/aaai.v31i1.10680 - Freie Schlagwörter (DE)
- Probabilistische Datenbanken, Ontologien, Anfragebeantwortung
- Freie Schlagwörter (EN)
- probabilistic databases, ontologies, query answering
- Klassifikation (DDC)
- 004
- Klassifikation (RVK)
- ST 136
- Herausgeber (Institution)
- Technische Universität Dresden
- Förder- / Projektangaben
- Deutsche Forschungsgemeinschaft Sonderforschungsbereich 912: Highly Adaptive Energy-Efficient Computing
(SFB 912: HAEC) - Deutsche Forschungsgemeinschaft Rollenbasierte Software-Infrastrukturen für durchgängig-kontextsensitive Systeme
(RoSI)
ID: GRK 1907 - Engineering and Physical Sciences Research Council Probabilistic Ontological Query Answering on the Web
(PrOQAW)
ID: EP/J008346/1 - Engineering and Physical Sciences Research Council Bridging Databases and Ontologies
(DBOnto)
ID: EP/L012138/1 - Engineering and Physical Sciences Research Council Value Added Data Systems -- Principles and Architecture
(VADA)
ID: EP/M025268/1 - Engineering and Physical Sciences Research Council ID: EP/N510129/1
- Version / Begutachtungsstatus
- angenommene Version / Postprint / Autorenversion
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa2-887654
- Veröffentlichungsdatum Qucosa
- 28.12.2023
- Dokumenttyp
- Bericht
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis
CC BY 4.0