Ontology-Mediated Queries for NOSQL Databases

被引：0
|
作者：
Mugnier, Marie-Laure [1 ]
Rousset, Marie-Christine [2 ]
Ulliana, Federico [1 ]
机构：
[1] Univ Montpellier, CNRS, LIRMM, GrahpIK Team,INRIA, Montpellier, France
[2] Univ Grenoble Alpes, CNRS, LIG, IUF, Grenoble, France
来源：
THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE | 2016年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Ontology-Based Data Access has been studied so far for relational structures and deployed on top of relational databases. This paradigm enables a uniform access to heterogeneous data sources, also coping with incomplete information. Whether OBDA is suitable also for non-relational structures, like those shared by increasingly popular NOSQL languages, is still an open question. In this paper, we study the problem of answering ontology-mediated queries on top of key-value stores. We formalize the data model and core queries of these systems, and introduce a rule language to express lightweight ontologies on top of data. We study the decidability and data complexity of query answering in this setting.
引用
收藏
页码：1051 / 1057
页数：7
相关论文
共 50 条
  • [1] Ontology-Mediated Queries for Probabilistic Databases
    Borgwardt, Stefan
    Ceylan, Ismail Ilkan
    Lukasiewicz, Thomas
    [J]. THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 1063 - 1069
  • [2] Ontology-Mediated Queries with Closed Predicates
    Lutz, Carsten
    Seylan, Inanc
    Wolter, Frank
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 3120 - 3126
  • [3] A tetrachotomy of ontology-mediated queries with a covering axiom
    Gerasimova, Olga
    Kikot, Stanislav
    Kurucz, Agi
    Podolskii, Vladimir
    Zakharyaschev, Michael
    [J]. ARTIFICIAL INTELLIGENCE, 2022, 309
  • [4] From Conjunctive Queries to Instance Queries in Ontology-Mediated Querying
    Feier, Cristina
    Lutz, Carsten
    Wolter, Frank
    [J]. PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 1810 - 1816
  • [5] Efficiently Enumerating Answers to Ontology-Mediated Queries
    Lutz, Carsten
    Przybylko, Marcin
    [J]. PROCEEDINGS OF THE 41ST ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS (PODS '22), 2022, : 277 - 289
  • [6] Complexity and Expressive Power of Ontology-Mediated Queries
    Lutz, Carsten
    [J]. 33RD SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2016), 2016, 47
  • [7] Containment for Rule-Based Ontology-Mediated Queries
    Barcelo, Pablo
    Berger, Gerald
    Pieris, Andreas
    [J]. PODS'18: PROCEEDINGS OF THE 37TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2018, : 267 - 279
  • [8] THE DATA COMPLEXITY OF ONTOLOGY-MEDIATED QUERIES WITH CLOSED PREDICATES
    Lutz, Carsten
    Seylan, Inanc
    Wolter, Frank
    [J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2019, 15 (03)
  • [9] First-Order Rewritability of Temporal Ontology-Mediated Queries
    Artale, A.
    Kontchakov, R.
    Kovtunova, A.
    Ryzhikov, V
    Wolter, F.
    Zakharyaschev, M.
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 2706 - 2712
  • [10] Preferred Explanations for Ontology-Mediated Queries under Existential Rules
    Ceylan, Ismail Ilkan
    Lukasiewicz, Thomas
    Malizia, Enrico
    Molinaro, Cristian
    Vaicenavicius, Andrius
    [J]. THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 6262 - 6270
12345