Abstract
The increasing volume of data created and exchanged in distributed architectures has made databases a critical asset to ensure availability and reliability of business operations. For this reason, a new family of databases, called NoSQL, has been proposed. To better understand the impact this evolution can have on organizations it is useful to focus on the notion of Online Analytical Processing (OLAP). This approach identifies techniques to interactively analyze multidimensional data from multiple perspectives and is today essential for supporting Business Intelligence.
The objective of this paper is to benchmark OLAP queries on relational and graph databases containing the same sample of data. In particular, the relational model has been implemented by using MySQL while the graph model has been realized thanks to the Neo4j graph database. Our results, confirm previous experiments that registered better performances for graph databases when re-aggregation of data is required.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
defined on the website https://api.stackexchange.com/.
References
Angles, R., Prat-Pérez, A., Dominguez-Sal, D., Larriba-Pey, J.L.: Benchmarking database systems for social network applications. In: First International Workshop on Graph Data Management Experiences and Systems, GRADES 2013, pp. 15:1–15:7. ACM, New York (2013)
Ardagna, C.A., Ceravolo, P., Damiani, E.: Big data analytics as-a-service: issues and challenges. In: 2016 IEEE International Conference on Big Data (Big Data), pp. 3638–3644, December 2016. https://doi.org/10.1109/BigData.2016.7841029
Azzini, A., Ceravolo, P., Colella, M.: Source code of the implemented queries. https://github.com/matteocol/Performances-of-OLAP-Operations-in-Graph-and-Relational-Databases/tree/master. Accessed 15 Mar 2019
Brewer, E.: A certain freedom: thoughts on the cap theorem. In: Proceedings of the 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, p. 335. ACM (2010)
Cattell, R.: Scalable SQL and NoSQL data stores. ACM SIGMOD Rec. 39(4), 12–27 (2011)
Cattuto, C., Quaggiotto, M., Panisson, A., Averbuch, A.: Time-varying social networks in a graph database: a Neo4j use case. In: First International Workshop on Graph Data Management Experiences and Systems, GRADES 2013, pp. 11:1–11:6. ACM, New York (2013)
Ceravolo, P., et al.: Big data semantics. J. Data Semant. 7(2), 65–85 (2018). https://doi.org/10.1007/s13740-018-0086-2
Codd, E.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377–387 (1970)
Ghrab, A., Romero, O., Skhiri, S., Vaisman, A., Zimányi, E.: A framework for building OLAP cubes on graphs. In: Morzy, T., Valduriez, P., Bellatreche, L. (eds.) ADBIS 2015. LNCS, vol. 9282, pp. 92–105. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23135-8_7
Gómez, L., Kuijpers, B., Vaisman, A.: Performing OLAP over graph data: query language, implementation, and a case study. In: Proceedings of the International Workshop on Real-Time Business Intelligence and Analytics, BIRTE 2017, pp. 6:1–6:8. ACM, New York (2017)
Have, C.T., Jensen, L.J.: Are graph databases ready for bioinformatics? Bioinformatics 29(24), 3107–3108 (2013)
Huang, H., Dong, Z.: Research on architecture and query performance based on distributed graph database Neo4j. In: 2013 3rd International Conference on Consumer Electronics, Communications and Networks, pp. 533–536, November 2013
Melchor Santos Lopez, F., De La Cruz, E.G.S.: Literature review about Neo4j graph database as a feasible alternative for replacing RDBMS. Int. J. Ind. Data 18, 135 (2015)
Miller, J.J.: Graph database applications and concepts with Neo4j. In: Association for Information Systems AIS Electronic Library (AISeL) (2013)
Pacaci, A., Zhou, A., Lin, J., Özsu, M.T.: Do we need specialized graph databases? Benchmarking real-time social networking applications. In: Proceedings of the Fifth International Workshop on Graph Data-management Experiences & Systems, GRADES 2017, pp. 12:1–12:7. ACM, New York (2017)
Peinl, R., Holzschuher, F.: Querying a graph database - language selection and performance considerations. J. Comput. Syst. Sci. 81 (2015, forthcoming)
Shalini, B., Charu, T.: Comparative analysis of relational and graph databases, May 2012
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, ACM SE 2010, pp. 42:1–42:6. ACM, New York (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Azzini, A., Ceravolo, P., Colella, M. (2019). Performances of OLAP Operations in Graph and Relational Databases. In: Uden, L., Ting, IH., Corchado, J. (eds) Knowledge Management in Organizations. KMO 2019. Communications in Computer and Information Science, vol 1027. Springer, Cham. https://doi.org/10.1007/978-3-030-21451-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-21451-7_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21450-0
Online ISBN: 978-3-030-21451-7
eBook Packages: Computer ScienceComputer Science (R0)