Logo PTI Logo FedCSIS

Position and Communication Papers of the 16th Conference on Computer Science and Intelligence Systems

Annals of Computer Science and Information Systems, Volume 26

A Comparison between a Relational and a Graph Database in the Context of a Recommendation System

DOI: http://dx.doi.org/10.15439/2021F33

Citation: Position and Communication Papers of the 16th Conference on Computer Science and Intelligence Systems, M. Ganzha, L. Maciaszek, M. Paprzycki, D. Ślęzak (eds). ACSIS, Vol. 26, pages 133139 ()

Full text

Abstract. This paper presents a comparison between relational and graph database systems' performance in a web application recommendation system. The comparison is conducted on five different queries starting with simple ones, leading up to more complex queries, that are performed in a typical web social application. The implementation is done in C# using .NET framework and the database systems used are SQL Server and Neo4J. To effectively test the performance of both graph and relational database systems, tests were performed on 4 data sets. The tests imply performing 5 different retrieval queries taken in order of difficulty.


  1. J. J. Miller, “Graph Database Applications and Concepts with Neo4j”, in Proceedings of the Southern Association for Information Systems Conference, Atlanta, GA, USA. Vol. 2324, No. 36, 2013
  2. http://neo4j.com/developer/cypher/
  3. https://linkurio.us/using-neo4j-to-build-a-recommendation-engine-based-on-collaborative-filtering/
  4. http://graphaware.com/neo4j/2013/10/11/neo4j-bidirectional-relationships.html
  5. https://neo4j.com/developer/graph-db-vs-rdbms/
  6. https://sdtimes.com/databases/guest-view-relational-vs-graph-databases-use/
  7. S. Medhi, and H. K. Baruah, “Relational Database And Graph Database: A Comparative Analysis”, New Technologies, International Vol. 5, No 2, 2017
  8. A. Martinez, R. Mora, D. Alvarado, G. Lopez, and S. Quiros, “ A Comparison between a Relational Databases and a Graph Database in the Context of a Personalized Cancer Treatment Application”, in CEUR Workshop Proceedings, Vol. 1644, 2016, http://ceur-ws.org/Vol- 1644/paper37.pdf
  9. Y. Cheng, P. Ding,T. Wang, et al., “Which Category Is Better: Benchmarking Relational and Graph Database Management Systems”, Data Sci. Eng., vol.4, pp. 309–322, 2019 https://doi.org/10.1007/s41019-019-00110-3
  10. W. Khan, E. Ahmed, and W. Shahzad, “Predictive Performance Comparison Analysis of Relational & NoSQL Graph Databases”, International Journal of Advanced Computer Science and Applications, vol. 8, no. 5, 2017
  11. K. Sahatqija, J. Ajdari, X. Zenuni, B. Raufi, and F. Ismaili, “Comparison between relational and NOSQL databases”, in Proceedings of MIPRO, pp. 0216-0221, 2018
  12. R. J. Sholichah, M. Imrona, and A. Alamsyah, “Performance Analysis of Neo4j and MySQL Databases using Public Policies Decision Making Data”, in Proceedings of ICITACEE, pp. 152-157, 2020