Advertisement

Performances of OLAP Operations in Graph and Relational Databases

  • Antonia AzziniEmail author
  • Paolo Ceravolo
  • Matteo Colella
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1027)

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.

Keywords

Graph models Relational models OLAP Systems 

References

  1. 1.
    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)Google Scholar
  2. 2.
    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
  3. 3.
    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
  4. 4.
    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)Google Scholar
  5. 5.
    Cattell, R.: Scalable SQL and NoSQL data stores. ACM SIGMOD Rec. 39(4), 12–27 (2011)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Ceravolo, P., et al.: Big data semantics. J. Data Semant. 7(2), 65–85 (2018).  https://doi.org/10.1007/s13740-018-0086-2CrossRefGoogle Scholar
  8. 8.
    Codd, E.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377–387 (1970)CrossRefGoogle Scholar
  9. 9.
    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_7CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Have, C.T., Jensen, L.J.: Are graph databases ready for bioinformatics? Bioinformatics 29(24), 3107–3108 (2013)CrossRefGoogle Scholar
  12. 12.
    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 2013Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Miller, J.J.: Graph database applications and concepts with Neo4j. In: Association for Information Systems AIS Electronic Library (AISeL) (2013)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Peinl, R., Holzschuher, F.: Querying a graph database - language selection and performance considerations. J. Comput. Syst. Sci. 81 (2015, forthcoming)Google Scholar
  17. 17.
    Shalini, B., Charu, T.: Comparative analysis of relational and graph databases, May 2012Google Scholar
  18. 18.
    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)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Antonia Azzini
    • 1
    Email author
  • Paolo Ceravolo
    • 2
  • Matteo Colella
    • 2
  1. 1.Consortium for the Technology Transfer-C2TMilanItaly
  2. 2.Universita’ degli Studi di MilanoMilanItaly

Personalised recommendations