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

被引:0
|
作者
Bienvenu, Meghyn [1 ]
机构
[1] Univ Montpellier, French Natl Ctr Sci Res CNRS, French Inst Res Comp Sci & Automat Inria, Montpellier, France
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1721 / 1729
页数:9
相关论文
共 50 条
  • [31] Query and Predicate Emptiness in Ontology-Based Data Access
    Baader, Franz
    Bienvenu, Meghyn
    Lutz, Carsten
    Wolter, Frank
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2016, 56 : 1 - 59
  • [32] Ontology-based data access: An application to intermodal logistics
    Matteo Casu
    Giuseppe Cicala
    Armando Tacchella
    [J]. Information Systems Frontiers, 2013, 15 : 849 - 871
  • [33] Ontology-based data access - Beyond relational sources
    Botoeva, Elena
    Calvanese, Diego
    Cogrel, Benjamin
    Corman, Julien
    Xiao, Guohui
    [J]. INTELLIGENZA ARTIFICIALE, 2019, 13 (01) : 21 - 36
  • [34] The price of query rewriting in ontology-based data access
    Gottlob, Georg
    Kikot, Stanislav
    Kontchakov, Roman
    Podolskii, Vladimir
    Schwentick, Thomas
    Zakharyaschev, Michael
    [J]. ARTIFICIAL INTELLIGENCE, 2014, 213 : 42 - 59
  • [35] Controlled Query Evaluation in Ontology-Based Data Access
    Cima, Gianluca
    Lembo, Domenico
    Marconi, Lorenzo
    Rosati, Riccardo
    Savo, Domenico Fabio
    [J]. SEMANTIC WEB - ISWC 2020, PT I, 2020, 12506 : 128 - 146
  • [36] Query and predicate emptiness in ontology-based data access
    Baader, Franz
    Bienvenu, Meghyn
    Lutz, Carsten
    Wolter, Frank
    [J]. Journal of Artificial Intelligence Research, 2016, 56 : 1 - 59
  • [37] Query Expressibility and Verification in Ontology-Based Data Access
    Lutz, Carsten
    Marti, Johannes
    Sabellek, Leif
    [J]. SIXTEENTH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2018, : 389 - 398
  • [38] A General Modifier-Based Framework for Inconsistency-Tolerant Query Answering
    Baget, Jean Francois
    Benferhat, Salem
    Bouraoui, Zied
    Croitoru, Madalina
    Mugnier, Marie-Laure
    Papini, Odile
    Rocher, Swan
    Tabia, Karim
    [J]. FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2016, : 513 - 516
  • [39] A Framework for Temporal Ontology-Based Data Access: A Proposal
    Brandt, Sebastian
    Kalayci, Elem Guzel
    Ryzhikov, Vladislav
    Xiao, Guohui
    Zakharyaschev, Michael
    [J]. NEW TRENDS IN DATABASES AND INFORMATION SYSTEMS, ADBIS 2017, 2017, 767 : 161 - 173
  • [40] Towards Mapping Analysis in Ontology-Based Data Access
    Lembo, Domenico
    Mora, Jose
    Rosati, Riccardo
    Savo, Domenico Fabio
    Thorstensen, Evgenij
    [J]. WEB REASONING AND RULE SYSTEMS, RR 2014, 2014, 8741 : 108 - +