Ontology-Based Data Access
ACM Transactions on Database Systems · 30.12.2014 · 39 (4) · 1-44
DOI: 10.1145/2661643 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Database Systems, online erschienen am 30.12.2014. Verfasst von Meghyn Bienvenu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 68-mal zitiert (Crossref) und nennt 61 Literaturangaben. Gefördert von: Agence Nationale de la Recherche, Deutsche Forschungsgemeinschaft, National Science Foundation.
Abstract (Originalsprache)
Ontology-based data access is concerned with querying incomplete data sources in the presence of domain-specific knowledge provided by an ontology. A central notion in this setting is that of an ontology-mediated query , which is a database query coupled with an ontology. In this article, we study several classes of ontology-mediated queries, where the database queries are given as some form of conjunctive query and the ontologies are formulated in description logics or other relevant fragments of first-order logic, such as the guarded fragment and the unary negation fragment. The contributions of the article are threefold. First, we show that popular ontology-mediated query languages have the same expressive power as natural fragments of disjunctive datalog, and we study the relative succinctness of ontology-mediated queries and disjunctive datalog queries. Second, we establish intimate connections between ontology-mediated queries and constraint satisfaction problems (CSPs) and their logical generalization, MMSNP formulas. Third, we exploit these connections to obtain new results regarding: (i) first-order rewritability and datalog rewritability of ontology-mediated queries; (ii) P/NP dichotomies for ontology-mediated queries; and (iii) the query containment problem for ontology-mediated queries.
Förderung
- Agence Nationale de la Recherche
- Deutsche Forschungsgemeinschaft
- National Science Foundation
Zitieren
APA
Bienvenu, M., Cate, B. T., Lutz, C., & Wolter, F. (2014). Ontology-Based Data Access. ACM Transactions on Database Systems, 39(4), 1-44. https://doi.org/10.1145/2661643
Vancouver
Bienvenu M, Cate BT, Lutz C, Wolter F. Ontology-Based Data Access. ACM Transactions on Database Systems. 2014;39(4):1-44. doi:10.1145/2661643
BibTeX
@article{Bienvenu2014,
author = {Bienvenu, Meghyn and Cate, Balder Ten and Lutz, Carsten and Wolter, Frank},
title = {Ontology-Based Data Access},
journal = {ACM Transactions on Database Systems},
year = {2014},
volume = {39},
number = {4},
pages = {1--44},
doi = {10.1145/2661643}
}
EUVIMED