Journal: IPSI Transactions on Internet Research


A Systematic Approach for Converting
Relational to Graph Databases

Authors: Đukić, Marija Pantelić, Ognjen Pajić Simović, Ana
Krstović, Stefan and Jejić, Olga


View PDF Cite this article

Abstract

In database design, a system can be abstracted into three conceptual elements: a collection of entities, the relationships among them, and the attributes describing each entity. The database serves as a system for storing data through the mentioned conceptual elements. Different database design approaches are customized to suit particular use cases e.g. the comparison between graph databases and relational databases. Graph databases are particularly wellsuited for handling data with dense relationships, as they are designed to store and represent complex networks of interconnected data. Relational databases pose a challenge in scenarios where the graph would be better suited. The migration process involves restructuring the data and adapting the application logic which can be resource-intensive and time-consuming. Current solutions for database migration are often too generalized, resulting in a lack of effectiveness in addressing common migration cases. These solutions fail to provide the necessary level of specificity required to overcome the challenges that arise during the migration process. This paper proposes a structured approach for transferring data from a relational to a graph database. The proposed approach introduces strategies dedicated to the conversion of specific relational elements, such as associations, specializations, and many-to-many relationships. The approach was tested using Microsoft’s Northwind sample database. Upon transferring the data from a relational to a graph database, the paper reports that queries produced identical results, indicating that the details of the data were accurately preserved during the migration. Following an experimental analysis, the results indicate that the proposed approach exhibits better performance, as evidenced by shorter query execution times. These findings affirm the feasibility and veracity of the proposed approach.


Keywords

conversion, graph database, relational database, relationship


Published in: IPSI Transaction on Internet Research (Volume: 20, Issue: 1)
Publisher: IPSI, Belgrade

Date of Publication: January 1, 2024

Open Access: CC-BY-NC-ND
DOI: 10.58245/ipsi.tir.2401.03

Pages: 17 - 28

ISSN: 1820 - 4503



References

1] ALOTAIBI, Obaid; PARDEDE, Eric. Transformation of schema from relational database (RDB) to NoSQL databases. Data, vol. 4, no. 4, p. 148, 2019.

2] ALTIN, Ramazan; KINACI, A. Cumhur. Analyzing The Encountered Problems and Possible Solutions of Converting Relational Databases to Graph Databases. Journal of Advanced Research in Natural and Applied Sciences, vol. 8, no. 2, p. 281-292, 2022.

3] CODD, Edgar F. A relational model of data for large shared data banks. Communications of the ACM, vol. 13, no. 6, pp. 377–387, 1970.

4] DE VIRGILIO, Roberto; MACCIONI, Antonio; TORLONE, Riccardo. Converting relational to graph databases. In: First International Workshop on Graph Data Management Experiences and Systems. p. 1-6, 2013

5] FENG, Hui; HUANG, Meigen. An Approach to Converting Relational Database to Graph Database: from MySQL to Neo4j. In: 2022 IEEE 2nd International Conference on Power, Electronics and Computer Applications (ICPECA). IEEE, p. 674-680. 2022.

6] Gabrovšek, P; Mihelič, J. Graph Covering and Subgraph Problems. IPSI Transactions on Internet Research, 2019.

7] IBM, “Structured vs. unstructured data: What's the difference?,” IBM. [Online]. Available: https://www.ibm.com/cloud/blog/structured-vsunstructured-data. [Accessed: 17-Dec-2022].

8] Microsoft, “Get the sample SQL Server databases for ADO.NET code samples - ADO.NET,” Get the sample SQL Server databases for ADO.NET code samples - ADO.NET | Microsoft Learn, 21-Sep-2022. [Online]. Available: https://docs.microsoft.com/enus/dotnet/framework/data/adonet/sql/linq/downloadingsample-databases. [Accessed: 14-Dec-2022].

9] NAN, Zhihong; BAI, Xue. The study on data migration from relational database to graph database. In: Journal of Physics: Conference Series. IOP Publishing, vol. 1345, no. 2, p. 022061, 2019.

10] Neo4j, “Model: Relational to graph - developer guides,” Neo4j Graph Data Platform. [Online]. Available: https://neo4j.com/developer/relational-to-graphmodeling/. [Accessed: 28-Dec-2022].

...

×

Đukić, Marija

Teaching Associate at the University of Belgrade, Faculty of Organizational Sciences. Her areas of research are business analytics, ERP systems, and process mining.
corresponding author – e-mail: marija.djukic@fon.bg.ac.rs; Orcid ID 0000-0002-1136-4278

×

Pantelić, Ognjen

Associate Professor at the University of Belgrade, Faculty of Organizational Sciences. His areas of research are ERP systems and process mining
(e-mail: ognjen.pantelic@fon.bg.ac.rs); Orcid ID 0000-0002-8925-4976

× Pajić Simović, Ana

is a Teaching Assistant at the University of Belgrade, Faculty of Organizational Sciences. Her areas of research are relational databases, ERP systems, business process modeling, and process mining
e-mail: ana.pajic.simovic@fon.bg.ac.rs; Orcid ID 0000-0002-9058-8260.

× Krstović, Stefan

Teaching Assistant at the University of Belgrade, Faculty of Organizational Sciences. His areas of research are databases and process mining
e-mail: stefan.krstovic@fon.bg.ac.rs; Orcid ID 0000-0002-8681-6064.

×

Jejić, Olga

Teaching Assistant at the University of Belgrade, Faculty of Organizational Sciences. Her areas of research are event sourcing, event and relational databases, business process modeling, and process mining
(e-mail: olga.jejic@fon.bg.ac.rs); Orcid ID 0000-0002-6594-6388.

×

Cite this article

Đukić, Marija; Pantelić, Ognjen; Pajić Simović, Ana; Krstović, Stefan; and Jejić, Olga "A Systematic Approach for Converting Relational to Graph Databases", IPSI Transactions on Internet Research, vol. 20(1), pp. 17-28, 2024. https://doi.org/10.58245/ipsi.tir.2401.03