A Performance Comparison of Several Common Computation Tasks Used in Social Network Analysis Performed on Graph and Relational Databases

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 242)


NoSQL databases are more and more popular, because they fill the gap where traditional relational model of data does not fit. Social network analysis can be an example of an area, where a particular kind of NoSQL database - the graph one seems to be a natural choice. However, relational databases are developed for many years, they include advanced algorithms for indexing, query optimization etc. This raises the question, whether at the field of performance graph database and relation one are competitive. This article tries to give an answer to this question, by comparing performance of two leading databases from both sides: Neo4j and Oracle 11g.


graph database neo4j oracle relational database performance comparison social network analysis 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Angles, R., Gutierrez, C.: Survey of graph database models. ACM Computing Surveys 40(1), 1:1–1:39 (2008)Google Scholar
  2. 2.
    Bader, D., Feo, J., Gilbert, J., Kepner, J., Koetser, D., Loh, E., Madduri, K., Mann, B., Meuse, T., Robinson, E.: HPC Scalable Graph Analysis Benchmark v1. 0. HPC Graph Analysis (2009)Google Scholar
  3. 3.
    Dominguez-Sal, D., Urbón-Bayes, P., Giménez-Vañó, A., Gómez-Villamor, S., Martínez-Bazán, N., Larriba-Pey, J.L.: Survey of graph database performance on the HPC scalable graph analysis benchmark. In: Shen, H.T., Pei, J., Özsu, M.T., Zou, L., Lu, J., Ling, T.-W., Yu, G., Zhuang, Y., Shao, J. (eds.) WAIM 2010 Workshops. LNCS, vol. 6185, pp. 37–48. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  4. 4.
    Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40(1), 35–41 (1977)CrossRefGoogle Scholar
  5. 5.
    Graefe, G., Kuno, H.: Modern B-tree techniques. In: Proceedings of the IEEE 27th International Conference on Data Engineering (ICDE 2011), pp. 1370–1373. IEEE (2011)Google Scholar
  6. 6.
    Han, J., Haihong, E., Le, G., Du, J.: Survey on NoSQL database. In: Proceedings of the 6th International Conference on Pervasive Computing and Applications (ICPCA 2011), pp. 363–366. IEEE (2011)Google Scholar
  7. 7.
    Kazienko, P., Kajdanowicz, T.: Label-dependent node classification in the network. Neurocomputing 75(1), 199–209 (2012)CrossRefGoogle Scholar
  8. 8.
    NeoTechnology: Neo4j Graph Database Homepage,
  9. 9.
    NeoTechnology: The Neo4j Manual,
  10. 10.
    Newman, M.E.J.: The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences of the United States of America 98, 404–409 (2001)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    SparsityTechnologies: DEX Graph Database Homepage,
  12. 12.
    Vicknair, C., Macias, M., Zhao, Z., Nan, X., Chen, Y., Wilkins, D.: A comparison of a graph database and a relational database: a data provenance perspective. In: Proceedings of the 48th Annual Southeast Regional Conference (SE 2010), vol. 42, pp. 1–6. ACM (2010)Google Scholar
  13. 13.
    Warchal, L.: Using Neo4j graph database in social network analysis. Studia Informatica 33(2A(105)), 271–279 (2012)Google Scholar
  14. 14.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393(6684), 440–442 (1998)CrossRefGoogle Scholar
  15. 15.
    Wycislik, L., Warchal, L.: Using Oracle 11.2 g Database Server in Social Network Analysis Based on Recursive SQL. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2012. CCIS, vol. 291, pp. 139–143. Springer, Heidelberg (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Institute of InformaticsSilesian University of TechnologyGliwicePoland

Personalised recommendations