Inconsistency-tolerant query answering in ontology-based data access

被引:64
|
作者
Lembo, Domenico [1 ]
Lenzerini, Maurizio [1 ]
Rosati, Riccardo [1 ]
Ruzzi, Marco [1 ]
Savo, Domenico Fabio [1 ]
机构
[1] Univ Roma La Sapienza, DIAG, Rome, Italy
来源
JOURNAL OF WEB SEMANTICS | 2015年 / 33卷
关键词
Ontology-based data access; Inconsistency tolerance; DL-Lite; Query rewriting; HANDLING INCONSISTENCY; COMPLEXITY; FRAMEWORK; DATABASES; REVISION;
D O I
10.1016/j.websem.2015.04.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Ontology-based data access (OBDA) is receiving great attention as a new paradigm for managing information systems through semantic technologies. According to this paradigm, a Description Logic ontology provides an abstract and formal representation of the domain of interest to the information system, and is used as a sophisticated schema for accessing the data and formulating queries over them. In this paper, we address the problem of dealing with inconsistencies in OBDA. Our general goal is both to study DL semantical frameworks that are inconsistency-tolerant, and to devise techniques for answering unions of conjunctive queries under such inconsistency-tolerant semantics. Our work is inspired by the approaches to consistent query answering in databases, which are based on the idea of living with inconsistencies in the database, but trying to obtain only consistent information during query answering, by relying on the notion of database repair. We first adapt the notion of database repair to our context, and show that, according to such a notion, inconsistency-tolerant query answering is intractable, even for very simple DLs. Therefore, we propose a different repair-based semantics, with the goal of reaching a good compromise between the expressive power of the semantics and the computational complexity of inconsistency-tolerant query answering. Indeed, we show that query answering under the new semantics is first-order rewritable in OBDA, even if the ontology is expressed in one of the most expressive members of the DL-Lite family. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:3 / 29
页数:27
相关论文
共 50 条
  • [1] Inconsistency-Tolerant Ontology-Based Data Access Revisited: Taking Mappings into Account
    Bienvenu, Meghyn
    [J]. PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 1721 - 1729
  • [2] Inconsistency-tolerant query answering for existential rules
    Lukasiewicz, Thomas
    Malizia, Enrico
    Vanina Martinez, Maria
    Molinaro, Cristian
    Pieris, Andreas
    Simari, Gerardo, I
    [J]. ARTIFICIAL INTELLIGENCE, 2022, 307
  • [3] Complexity of Inconsistency-Tolerant Query Answering in Datalog plus /-
    Lukasiewicz, Thomas
    Martinez, Maria Vanina
    Simari, Gerardo I.
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2013 CONFERENCES, 2013, 8185 : 488 - 500
  • [4] 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
  • [5] Preference-based Inconsistency-Tolerant Query Answering under Existential Rules
    Calautti, Marco
    Greco, Sergio
    Molinaro, Cristian
    Trubitsyna, Irina
    [J]. KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2020, : 203 - 212
  • [6] Explanations for Inconsistency-Tolerant Query Answering under Existential Rules
    Lukasiewicz, Thomas
    Malizia, Enrico
    Molinaro, Cristian
    [J]. THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 2909 - 2916
  • [7] A graph-based approach for query answering under inconsistency-tolerant semantics
    Fu, Xuefeng
    Qi, Guilin
    Zhang, Yong
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2016, 53 (02): : 303 - 315
  • [8] Preference-based inconsistency-tolerant query answering under existential rules
    Calautti, Marco
    Greco, Sergio
    Molinaro, Cristian
    Trubitsyna, Irina
    [J]. ARTIFICIAL INTELLIGENCE, 2022, 312
  • [9] Inconsistency-Tolerant Query Answering: Rationality Properties and Computational Complexity Analysis
    Baget, Jean Francois
    Benferhat, Salem
    Bouraoui, Zied
    Croitoru, Madalina
    Mugnier, Marie-Laure
    Papini, Odile
    Rocher, Swan
    Tabia, Karim
    [J]. LOGICS IN ARTIFICIAL INTELLIGENCE, (JELIA 2016), 2016, 10021 : 64 - 80
  • [10] Ontology-Based Query Answering for Probabilistic Temporal Data
    Koopmann, Patrick
    [J]. THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 2903 - 2910