Abstract
It is increasingly common to find complex data represented through the graph model. Contrary to relational models, graphs offer a high capacity for executing analytical tasks on complex data. Since a huge amount of data is still presented in terms of relational tables, it is necessary to understand how to translate this data into graphs. This paper proposes a complete mapping process that allows transforming any relational database (schema and instance) into a property graph database (schema and instance). Contrary to existing mappings, our solution preserves the three fundamental mapping properties, namely: information preservation, semantic preservation and query preservation. Moreover, we study mapping any SQL query into an equivalent Cypher query, which makes our solution practical. Existing solutions are either incomplete or based on non-practical query language. Thus, this work is the first complete and practical solution for mapping relations to graphs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Neo4j ETL. https://neo4j.com/developer/neo4j-etl/
Angles, R., Thakkar, H., Tomaszuk, D.: Mapping RDF databases to property graph databases. IEEE Access 8, 86091–86110 (2020)
Boudaoud, A., Mahfoud, H., Chikh, A.: Towards a complete direct mapping from relational databases to property graphs. CoRR abs/2210.00457 (2022). https://doi.org/10.48550/arXiv.2210.00457
De Virgilio, R., Maccioni, A., Torlone, R.: Converting relational to graph databases, p. 1 (2013)
De Virgilio, R., Maccioni, A., Torlone, R.: R2G: a tool for migrating relations to graphs, pp. 640–643 (2014)
Fan, W., Wang, X., Yinghui, W.: Answering pattern queries using views. IEEE Trans. Knowl. Data Eng. 28, 326–341 (2016)
Francis, N., et al.: Cypher: an evolving query language for property graphs, pp. 1433–1445 (2018)
Guagliardo, P., Libkin, L.: A formal semantics of SQL queries, its validation, and applications. Proc. VLDB Endow. 11, 27–39 (2017)
Li, S., Yang, Z., Zhang, X., Zhang, W., Lin, X.: SQL2Cypher: automated data and query migration from RDBMS to GDBMS. In: Zhang, W., Zou, L., Maamar, Z., Chen, L. (eds.) WISE 2021. LNCS, vol. 13081, pp. 510–517. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-91560-5_39
Matsumoto, S., Yamanaka, R., Chiba, H.: Mapping RDF graphs to property graphs, pp. 106–109 (2018)
Orel, O., Zakošek, S., Baranović, M.: Property oriented relational-to-graph database conversion. Automatika 57, 836–845 (2017)
Sequeda, J.F., Arenas, M., Miranker, D.P.: On directly mapping relational databases to RDF and OWL, pp. 649–658 (2012)
Stoica, R., Fletcher, G., Sequeda, J.F.: On directly mapping relational databases to property graphs, pp. 1–4 (2019)
Stoica, R.-A.: R2PG-DM: a direct mapping from relational databases to property graphs. Master’s thesis, Eindhoven University of Technology (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Boudaoud, A., Mahfoud, H., Chikh, A. (2023). Towards a Complete Direct Mapping from Relational Databases to Property Graphs. In: Fournier-Viger, P., Hassan, A., Bellatreche, L. (eds) Model and Data Engineering. MEDI 2022. Lecture Notes in Computer Science, vol 13761. Springer, Cham. https://doi.org/10.1007/978-3-031-21595-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-031-21595-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-21594-0
Online ISBN: 978-3-031-21595-7
eBook Packages: Computer ScienceComputer Science (R0)