Ontology-Mediated Queries for NOSQL Databases

Marie-Laure Mugnier 1, 2 Marie-Christine Rousset 3, 4 Federico Ulliana 2, 1
1 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01242913
Contributor : Marie-Laure Mugnier <>
Submitted on : Monday, December 14, 2015 - 12:10:03 PM
Last modification on : Friday, October 25, 2019 - 1:30:15 AM
Long-term archiving on : Saturday, April 29, 2017 - 1:03:43 PM

File

obda-keyval.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-01242913, version 1

Citation

Marie-Laure Mugnier, Marie-Christine Rousset, Federico Ulliana. Ontology-Mediated Queries for NOSQL Databases. AAAI Conference on Artificial Intelligence, Feb 2016, Phoenix, United States. pp.1051-1057. ⟨lirmm-01242913⟩

Share

Metrics

Record views

1167

Files downloads

619