EUVIMEDEUVIMED entdecken
Crossref

Ontology-Based Data Access

Meghyn Bienvenu, Balder Ten Cate, Carsten Lutz, Frank Wolter

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →