Abstract
We consider the problem of querying key-value stores in the presence of semantic constraints, expressed as rules on keys, whose purpose 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 the most suitable for the key-value store setting because of the limited expressivity of the data model employed by such systems. Our main contribution is a parallel technique for rewriting and evaluating tree-shaped queries under constraints which is able to speed up query answering. We implemented and evaluated our parallel technique. Results show significant performance gains compared to the baseline sequential approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
MongoDB. www.mongodb.com
CouchDB. couchdb.apache.org
Mugnier, M.-L., Thomazo, M.: An introduction to ontology-based query answering with existential rules. In: Koubarakis, M., et al. (eds.) Reasoning Web 2014. LNCS, vol. 8714, pp. 245–278. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10587-1_6
Calvanese, D., Giacomo, G.D., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: the DL-Lite family. J. Autom. Reason. 39, 385–429 (2007)
Poggi, A., Lembo, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: Linking data to ontologies. J. Data Semant. (2008)
Mugnier, M., Rousset, M., Ulliana, F.: Ontology-mediated queries for NOSQL databases. In: AAAI (2016)
Botoeva, E., Calvanese, D., Cogrel, B., Rezk, M., Xiao, G.: OBDA beyond relational DBs: a study for MongoDB (2016)
Bienvenu, M., Bourhis, P., Mugnier, M., Tison, S., Ulliana, F.: Ontology-mediated query answering for key-value stores. In: IJCAI (2017)
Botoeva, E., Calvanese, D., Cogrel, B., Xiao, G.: Expressivity and complexity of MongoDB queries. In: ICDT (2018)
Xiao, G., et al.: Ontology-based data access: a survey. In: IJCAI (2018)
Schmidt, A., Waas, F., Kersten, M., Carey, M.J., Manolescu, I., Busse, R.: Xmark: a benchmark for XML data management. In: VLDB (2002)
Acknowledgements
This work has been partially supported by the ANR CQFD Project (ANR-18-CE23-0003).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Rodriguez, O., Akbarinia, R., Ulliana, F. (2019). Querying Key-Value Stores Under Single-Key Constraints: Rewriting and Parallelization. In: Fodor, P., Montali, M., Calvanese, D., Roman, D. (eds) Rules and Reasoning. RuleML+RR 2019. Lecture Notes in Computer Science(), vol 11784. Springer, Cham. https://doi.org/10.1007/978-3-030-31095-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-31095-0_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31094-3
Online ISBN: 978-3-030-31095-0
eBook Packages: Computer ScienceComputer Science (R0)