Query and predicate emptiness in ontology-based data access

被引：0
|
作者：
Baader, Franz [1 ]
Bienvenu, Meghyn [2 ]
Lutz, Carsten [3 ]
Wolter, Frank [4 ]
机构：
[1] TU Dresden, Germany
[2] CNRS, Université de Montpellier and INRIA, France
[3] University of Bremen, Germany
[4] Department of Computer Science, University of Liverpool, United Kingdom
来源：
Journal of Artificial Intelligence Research | 2016年 / 56卷
关键词：
Case based reasoning - Domain Knowledge - Data description - Query processing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In ontology-based data access (OBDA), database querying is enriched with an ontology that provides domain knowledge and additional vocabulary for query formulation. We identify query emptiness and predicate emptiness as two central reasoning services in this context. Query emptiness asks whether a given query has an empty answer over all databases formulated in a given vocabulary. Predicate emptiness is defined analogously, but quantifies universally over all queries that contain a given predicate. In this paper, we determine the computational complexity of query emptiness and predicate emptiness in the EL, DL-Lite, and ALC-families of description logics, investigate the connection to ontology modules, and perform a practical case study to evaluate the new reasoning services. ©2016 AI Access Foundation. All rights reserved.
引用
收藏
页码：1 / 59
相关论文
共 50 条
  • [31] A Query-By-Example Approach to Compose SPARQL Queries in the GF Framework for Ontology-Based Data Access
    Alejandro Gomez, Sergio
    Ruben Fillottrani, Pablo
    COMPUTER SCIENCE - CACIC 2022, 2023, 1778 : 211 - 226
  • [32] Ontology Metrics and Evolution in the GF Framework for Ontology-Based Data Access
    Alejandro Gomez, Sergio
    Ruben Fillottrani, Pablo
    COMPUTER SCIENCE, CACIC 2021, 2022, 1584 : 237 - 253
  • [33] Data Quality in Ontology-Based Data Access: The Case of Consistency
    Console, Marco
    Lenzerini, Maurizio
    PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 1020 - 1026
  • [34] Ontology-based data access: An application to intermodal logistics
    Matteo Casu
    Giuseppe Cicala
    Armando Tacchella
    Information Systems Frontiers, 2013, 15 : 849 - 871
  • [35] Ontology-based data access - Beyond relational sources
    Botoeva, Elena
    Calvanese, Diego
    Cogrel, Benjamin
    Corman, Julien
    Xiao, Guohui
    INTELLIGENZA ARTIFICIALE, 2019, 13 (01) : 21 - 36
  • [36] Enabling Ontology-Based Access to Streaming Data Sources
    Calbimonte, Jean-Paul
    Corcho, Oscar
    Gray, Alasdair J. G.
    SEMANTIC WEB-ISWC 2010, PT I, 2010, 6496 : 96 - +
  • [37] Practical Update Management in Ontology-Based Data Access
    De Giacomo, Giuseppe
    Lembo, Domenico
    Oriol, Xavier
    Savo, Domenico Fabio
    Teniente, Ernest
    SEMANTIC WEB - ISWC 2017, PT I, 2017, 10587 : 225 - 242
  • [38] Ontology-based Data Access for Energy Technology Forecasting
    Mikheev, Alexey V.
    PROCEEDINGS OF THE VTH INTERNATIONAL WORKSHOP CRITICAL INFRASTRUCTURES: CONTINGENCY MANAGEMENT, INTELLIGENT, AGENT-BASED, CLOUD COMPUTING AND CYBER SECURITY (IWCI 2018), 2018, 158 : 147 - 151
  • [39] Towards Mapping Analysis in Ontology-Based Data Access
    Lembo, Domenico
    Mora, Jose
    Rosati, Riccardo
    Savo, Domenico Fabio
    Thorstensen, Evgenij
    WEB REASONING AND RULE SYSTEMS, RR 2014, 2014, 8741 : 108 - +
  • [40] Cost-Driven Ontology-Based Data Access
    lanti, Davide
    Xiao, Guohui
    Calvanese, Diego
    SEMANTIC WEB - ISWC 2017, PT I, 2017, 10587 : 452 - 470
12345