Query and Predicate Emptiness in Ontology-Based Data Access - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Journal of Artificial Intelligence Research Année : 2016

Query and Predicate Emptiness in Ontology-Based Data Access

Franz Baader
  • Fonction : Auteur
  • PersonId : 989053
Meghyn Bienvenu
Frank Wolter
  • Fonction : Auteur
  • PersonId : 989054

Résumé

In ontology-based data access (OBDA), database querying is enriched with an ontology that provides domain knowledge and additional vocabulary for query formulation. We identify query emptiness and predicate emptiness as two central reasoning services in this context. Query emptiness asks whether a given query has an empty answer over all databases formulated in a given vocabulary. Predicate emptiness is defined analogously, but quantifies universally over all queries that contain a given predicate. In this paper, we determine the computational complexity of query emptiness and predicate emptiness in the EL, DL-Lite, and ALC-families of description logics, investigate the connection to ontology modules, and perform a practical case study to evaluate the new reasoning services.
Fichier principal
Vignette du fichier
BaaBieLutWol-JAIR16.pdf (945.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-01367867 , version 1 (16-09-2016)

Identifiants

Citer

Franz Baader, Meghyn Bienvenu, Carsten Lutz, Frank Wolter. Query and Predicate Emptiness in Ontology-Based Data Access. Journal of Artificial Intelligence Research, 2016, 56, pp.1-59. ⟨10.1613/jair.4866⟩. ⟨lirmm-01367867⟩
127 Consultations
298 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More