Abstract
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.
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
Preview
Unable to display preview. Download preview PDF.
References
Angles, R., Gutierrez, C.: Survey of graph database models. ACM Computing Surveys 40(1), 1:1–1:39 (2008)
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)
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)
Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40(1), 35–41 (1977)
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)
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)
Kazienko, P., Kajdanowicz, T.: Label-dependent node classification in the network. Neurocomputing 75(1), 199–209 (2012)
NeoTechnology: Neo4j Graph Database Homepage, http://neo4j.org
NeoTechnology: The Neo4j Manual, http://docs.neo4j.org/chunked/stable
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)
SparsityTechnologies: DEX Graph Database Homepage, http://www.sparsity-technologies.com/dex
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)
Warchal, L.: Using Neo4j graph database in social network analysis. Studia Informatica 33(2A(105)), 271–279 (2012)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393(6684), 440–442 (1998)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wycislik, L., Warchal, L. (2014). A Performance Comparison of Several Common Computation Tasks Used in Social Network Analysis Performed on Graph and Relational Databases. In: Gruca, D., Czachórski, T., Kozielski, S. (eds) Man-Machine Interactions 3. Advances in Intelligent Systems and Computing, vol 242. Springer, Cham. https://doi.org/10.1007/978-3-319-02309-0_70
Download citation
DOI: https://doi.org/10.1007/978-3-319-02309-0_70
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02308-3
Online ISBN: 978-3-319-02309-0
eBook Packages: EngineeringEngineering (R0)