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
关键词
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 条
  • [21] Ontology-mediated service matching and adaptation
    Yu, HK
    Tsai, TM
    Yang, YF
    Huang, WS
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2003: OTM 2003 WORKSHOPS, 2003, 2889 : 197 - 209
  • [22] Deciding FO-rewritability of Regular Languages and Ontology-mediated Queries in Linear Temporal Logic
    Kurucz, Agi
    Ryzhikov, Vladislav
    Savateev, Yury
    Zakharyaschev, Michael
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2023, 76 : 645 - 703
  • [23] First-Order Rewritability and Complexity of Two-Dimensional Temporal Ontology-Mediated Queries
    Artale A.
    Kontchakov R.
    Kovtunova A.
    Ryzhikov V.
    Wolter F.
    Zakharyaschev M.
    [J]. Journal of Artificial Intelligence Research, 2022, 75 : 1223 - 1291
  • [24] Deciding FO-rewritability of Regular Languages and Ontology-mediated Queries in Linear Temporal Logic
    Kurucz A.
    Ryzhikov V.
    Savateev Y.
    Zakharyaschev M.
    [J]. Journal of Artificial Intelligence Research, 2023, 76 : 645 - 703
  • [25] Ontology-Mediated Probabilistic Model Checking
    Dubslaff, Clemens
    Koopmann, Patrick
    Turhan, Anni-Yasmin
    [J]. INTEGRATED FORMAL METHODS, IFM 2019, 2019, 11918 : 194 - 211
  • [26] Ontology Driven Query Language for NoSQL Databases
    Banerjee, Shreya
    Goto, Takaaki
    Debnath, Narayan C.
    Sarkar, Anirban
    [J]. 2017 IEEE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2017, : 951 - 956
  • [27] First-Order Rewritability and Complexity of Two-Dimensional Temporal Ontology-Mediated Queries
    Artale, Alessandro
    Kontchakov, Roman
    Kovtunova, Alisa
    Ryzhikov, Vladislav
    Wolter, Frank
    Zakharyaschev, Michael
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2022, 75 : 1223 - 1291
  • [28] When is Ontology-Mediated Querying Efficient?
    Barcelo, Pablo
    Feier, Cristina
    Lutz, Carsten
    Pieris, Andreas
    [J]. 2019 34TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2019,
  • [29] Rewriting Approaches for Ontology-Mediated Query Answering
    Ahmetaj, Shqiponja
    [J]. KUNSTLICHE INTELLIGENZ, 2020, 34 (04): : 523 - 526
  • [30] Query Rewriting for Ontology-Mediated Conditional Answers
    Andresel, Medina
    Ortiz, Magdalena
    Simkus, Mantas
    [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 : 2734 - 2741