Skip to main content
Top

2019 | OriginalPaper | Chapter

Performances of OLAP Operations in Graph and Relational Databases

Authors : Antonia Azzini, Paolo Ceravolo, Matteo Colella

Published in: Knowledge Management in Organizations

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
Literature
1.
go back to reference 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) 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)
4.
go back to reference 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) 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)
5.
go back to reference Cattell, R.: Scalable SQL and NoSQL data stores. ACM SIGMOD Rec. 39(4), 12–27 (2011)CrossRef Cattell, R.: Scalable SQL and NoSQL data stores. ACM SIGMOD Rec. 39(4), 12–27 (2011)CrossRef
6.
go back to reference 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) 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)
8.
go back to reference Codd, E.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377–387 (1970)CrossRef Codd, E.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377–387 (1970)CrossRef
10.
go back to reference 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) 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)
11.
go back to reference Have, C.T., Jensen, L.J.: Are graph databases ready for bioinformatics? Bioinformatics 29(24), 3107–3108 (2013)CrossRef Have, C.T., Jensen, L.J.: Are graph databases ready for bioinformatics? Bioinformatics 29(24), 3107–3108 (2013)CrossRef
12.
go back to reference 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 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
13.
go back to reference 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) 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)
14.
go back to reference Miller, J.J.: Graph database applications and concepts with Neo4j. In: Association for Information Systems AIS Electronic Library (AISeL) (2013) Miller, J.J.: Graph database applications and concepts with Neo4j. In: Association for Information Systems AIS Electronic Library (AISeL) (2013)
15.
go back to reference 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) 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)
16.
go back to reference Peinl, R., Holzschuher, F.: Querying a graph database - language selection and performance considerations. J. Comput. Syst. Sci. 81 (2015, forthcoming) Peinl, R., Holzschuher, F.: Querying a graph database - language selection and performance considerations. J. Comput. Syst. Sci. 81 (2015, forthcoming)
17.
go back to reference Shalini, B., Charu, T.: Comparative analysis of relational and graph databases, May 2012 Shalini, B., Charu, T.: Comparative analysis of relational and graph databases, May 2012
18.
go back to reference 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) 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)
Metadata
Title
Performances of OLAP Operations in Graph and Relational Databases
Authors
Antonia Azzini
Paolo Ceravolo
Matteo Colella
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-21451-7_24

Premium Partner