Inconsistency-tolerant query answering in ontology-based data access

被引:66
|
作者
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 条
  • [31] Similarity-Based Inconsistency-Tolerant Logics
    Arieli, Ofer
    Zamansky, Anna
    LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2010, 2010, 6341 : 11 - 23
  • [32] Ontology-Based Geospatial Data Query and Integration
    Zhao, Tian
    Zhang, Chuanrong
    Wei, Mingzhen
    Peng, Zhong-Ren
    GEOGRAPHIC INFORMATION SCIENCE, 2008, 5266 : 370 - +
  • [33] Data summarization ontology-based query processing
    Wang, Hai
    Wang, Shouhong
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (06) : 2109 - 2116
  • [34] Ontology-based data access systems
    M. R. Kogalovsky
    Programming and Computer Software, 2012, 38 : 167 - 182
  • [35] Ontology-Based Data Access to Slegge
    Hovland, Dag
    Kontchakov, Roman
    Skjaeveland, Martin G.
    Waaler, Arild
    Zakharyaschev, M.
    SEMANTIC WEB - ISWC 2017, PT II, 2017, 10588 : 120 - 129
  • [36] Ontology-Based Data Access: A Survey
    Xiao, Guohui
    Calvanese, Diego
    Kontchakov, Roman
    Lembo, Domenico
    Poggi, Antonella
    Rosati, Riccardo
    Zakharyaschev, Michael
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 5511 - 5519
  • [37] Ontology-Based Data Access Systems
    Kogalovsky, M. R.
    PROGRAMMING AND COMPUTER SOFTWARE, 2012, 38 (04) : 167 - 182
  • [38] Ontology-Based Data Access Mapping Generation Using Data, Schema, Query, and Mapping Knowledge
    Heyvaert, Pieter
    Dimou, Anastasia
    Verborgh, Ruben
    Mannens, Erik
    SEMANTIC WEB, ESWC 2017, PT II, 2017, 10250 : 205 - 215
  • [39] Towards an intelligent web service for ontology-based query-answering dialogues
    Kim, IC
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 3, PROCEEDINGS, 2005, 3683 : 255 - 260
  • [40] A Short Survey on Inconsistency Handling in Ontology-Mediated Query Answering
    Meghyn Bienvenu
    KI - Künstliche Intelligenz, 2020, 34 : 443 - 451