Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download
Contributor : Meghyn Bienvenu <>
Submitted on : Wednesday, October 10, 2018 - 4:31:28 PM
Last modification on : Tuesday, December 8, 2020 - 10:02:31 AM
Long-term archiving on: : Friday, January 11, 2019 - 4:31:13 PM


Files produced by the author(s)




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. pp.1721-1729, ⟨10.24963/ijcai.2018/238⟩. ⟨lirmm-01892558⟩



Record views


Files downloads