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 条
  • [21] Controlled English Ontology-Based Data Access
    Thorne, Camilo
    Calvanese, Diego
    CONTROLLED NATURAL LANGUAGE, 2010, 5972 : 135 - 154
  • [22] A Framework for Analysis of Ontology-Based Data Access
    Konys, Agnieszka
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2016, PT II, 2016, 9876 : 397 - 408
  • [23] Ontology-based Access Control for FAIR Data
    Brewster, Christopher
    Nouwt, Barry
    Raaijmakers, Stephan
    Verhoosel, Jack
    DATA INTELLIGENCE, 2020, 2 (1-2) : 66 - 77
  • [24] A Generalized Framework for Ontology-Based Data Access
    Botoeva, Elena
    Calvanese, Diego
    Cogrel, Benjamin
    Corman, Julien
    Xiao, Guohui
    AI*IA 2018 - ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, 11298 : 166 - 180
  • [25] Ontology-Based Data Access: Ontop of Databases
    Rodriguez-Muro, Mariano
    Kontchakov, Roman
    Zakharyaschev, Michael
    SEMANTIC WEB - ISWC 2013, PART I, 2013, 8218 : 558 - 573
  • [26] Ontology-Based Modeling and Semantic Query for Mobile Trajectory Data
    Shao, Peng
    Tao, Ming
    Zhou, Min
    Wang, Tian
    2020 IEEE INTL SYMP ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, INTL CONF ON BIG DATA & CLOUD COMPUTING, INTL SYMP SOCIAL COMPUTING & NETWORKING, INTL CONF ON SUSTAINABLE COMPUTING & COMMUNICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2020), 2020, : 1183 - 1188
  • [27] Query Definability and Its Approximations in Ontology-based Data Management
    Cima, Gianluca
    Croce, Federico
    Lenzerini, Maurizio
    PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 271 - 280
  • [28] Ontology-based adaptive query refinement
    Kozanidis, Lefteris
    Tzekou, Paraskevi
    Zotos, Nikos
    Stamou, Sofia
    Christodoulakis, Dimitris
    WEBIST 2007: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS AND TECHNOLOGIES, VOL WIA: WEB INTERFACES AND APPLICATIONS, 2007, : 43 - +
  • [29] Ontology-Based Query Construction for GeoCLEF
    Wang, Rui
    Neumann, Guenter
    EVALUATING SYSTEMS FOR MULTILINGUAL AND MULTIMODAL INFORMATION ACCESS, 2009, 5706 : 880 - +
  • [30] Modeling and Querying Data in an Ontology-Based Data Access System
    Pankowski, Tadeusz
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KSE 2021), 2021, 192 : 497 - 506
12345