Skip to Main content Skip to Navigation
Conference papers

Querying Key-Value Stores under Single-Key Constraints: Rewriting and Parallelization

Olivier Rodriguez 1 Reza Akbarinia 2 Federico Ulliana 3, 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
2 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We consider the problem of querying key-value stores in thepresence of semantic constraints, expressed as rules on keys, whose pur-pose is to establish a high-level view over a collection of legacy databases.We focus on the rewriting-based approach for data access, which is themost suitable for the key-value store setting because of the limited ex-pressivity of the data model employed by such systems. Our main con-tribution is a parallel technique for rewriting and evaluating tree-shapedqueries under constraints which is able to speed up query answering. Weimplemented and evaluated our parallel technique. Results show signif-icant performance gains compared to the baseline sequential approach.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02195593
Contributor : Federico Ulliana <>
Submitted on : Friday, July 26, 2019 - 2:15:28 PM
Last modification on : Thursday, December 12, 2019 - 5:40:49 PM

File

main-RuleML19.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-02195593, version 1

Collections

Citation

Olivier Rodriguez, Reza Akbarinia, Federico Ulliana. Querying Key-Value Stores under Single-Key Constraints: Rewriting and Parallelization. RuleML+RR 2019 - the 3rd International Joint Conference on Rules and Reasoning, Sep 2019, Bolzano, Italy. ⟨lirmm-02195593⟩

Share

Metrics

Record views

62

Files downloads

91