Inconsistency-Tolerant Ontology-Based Data Access Revisited: Taking Mappings into Account

Meghyn Bienvenu 1
1 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Inconsistency-tolerant query answering in the presence of ontologies has received considerable attention in recent years. However, existing work assumes that the data is expressed using the vocabulary of the ontology and is therefore not directly applicable to ontology-based data access (OBDA), where relational data is connected to the ontology via mappings. This motivates us to revisit existing results in the wider context of OBDA with mappings. After formalizing the problem, we perform a detailed analysis of the data complexity of inconsistency-tolerant OBDA for ontologies formulated in DL-Lite and other data-tractable description logics, considering three different semantics (AR, IAR, and brave), two notions of repairs (subset and symmetric difference), and two classes of global-as-view (GAV) mappings. We show that adding plain GAV mappings does not affect data complexity, but there is a jump in complexity if mappings with negated atoms are considered.
Type de document :
Communication dans un congrès
IJCAI-ECAI: International Joint Conference on Artificial Intelligence - European Conference on Artificial Intelligence, Jul 2018, Stockholm, Sweden. 27th International Joint Conference on Artificial Intelligence and the 23rd European Conference on Artificial Intelligence, 2018, 〈https://www.ijcai-18.org〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01892558
Contributeur : Meghyn Bienvenu <>
Soumis le : mercredi 10 octobre 2018 - 16:31:28
Dernière modification le : jeudi 11 octobre 2018 - 01:19:40
Document(s) archivé(s) le : vendredi 11 janvier 2019 - 16:31:13

Fichier

Bienvenu-IJCAI18.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-01892558, version 1

Collections

Citation

Meghyn Bienvenu. Inconsistency-Tolerant Ontology-Based Data Access Revisited: Taking Mappings into Account. IJCAI-ECAI: International Joint Conference on Artificial Intelligence - European Conference on Artificial Intelligence, Jul 2018, Stockholm, Sweden. 27th International Joint Conference on Artificial Intelligence and the 23rd European Conference on Artificial Intelligence, 2018, 〈https://www.ijcai-18.org〉. 〈lirmm-01892558〉

Partager

Métriques

Consultations de la notice

59

Téléchargements de fichiers

14