research-article

Performance of graph query languages: comparison of cypher, gremlin and native access in Neo4j

Authors:

Florian Holzschuher,

René PeinlAuthors Info & Claims

EDBT '13: Proceedings of the Joint EDBT/ICDT 2013 Workshops

Pages 195 - 204

https://doi.org/10.1145/2457317.2457351

Published: 18 March 2013 Publication History

Abstract

NoSQL and especially graph databases are constantly gaining popularity among developers of Web 2.0 applications as they promise to deliver superior performance when handling highly interconnected data compared to traditional relational databases. Apache Shindig is the reference implementation for OpenSocial with its highly interconnected data model. However, the default back-end is based on a relational database. In this paper we describe our experiences with a different back-end based on the graph database Neo4j and compare the alternatives for querying data with each other and the JPA-based sample back-end running on MySQL. Moreover, we analyze why the different approaches often may yield such diverging results concerning throughput. The results show that the graph-based back-end can match and even outperform the traditional JPA implementation and that Cypher is a promising candidate for a standard graph query language, but still leaves room for improvements.

References

[1]

A. M. Alashqur, S. Y. W. Su, and H. Lam. Oql: a query language for manipulating object-oriented databases. In Proceedings of the 15th international conference on Very large data bases, VLDB '89, pages 433--442, San Francisco, CA, USA, 1989. Morgan Kaufmann Publishers Inc.

Digital Library

[2]

R. Angles. A comparison of current graph database models. In Proceedings of the 28th IEEE International Conference on Data Engineering Workshops (ICDEW), pages 171--177, April 2012.

Digital Library

[3]

E. A. Brewer. Towards robust distributed systems (abstract). In Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, PODC '00, pages 7--, New York, NY, USA, 2000. ACM.

Digital Library

[4]

R. Cattell. Scalable sql and nosql data stores. SIGMOD Rec., 39(4):12--27, May 2011.

Digital Library

[5]

E. F. Codd. Relational database: a practical foundation for productivity. Communications of the ACM, 25(2):109--117, Feb. 1982.

Digital Library

[6]

D. Dominguez-Sal, P. Urbón-Bayes, A. Giménez-Vañó, S. Gómez-Villamor, N. Martínez-Bazán, and J. Larriba-Pey. Survey of graph database performance on the hpc scalable graph analysis benchmark. In H. Shen, J. Pei, M. Özsu, L. Zou, J. Lu, T.-W. Ling, G. Yu, Y. Zhuang, and J. Shao, editors, Web-Age Information Management, volume 6185 of Lecture Notes in Computer Science, pages 37--48. Springer Berlin Heidelberg, 2010.

Digital Library

[7]

S. D. Giugno, R. Graphgrep: A fast and universal method for querying graphs. In Proceedings of the 16th International Conference on Pattern Recognition, volume 2, pages 112--115, 2002.

[8]

P. Haase, J. Broekstra, A. Eberhart, and R. Volz. A comparison of rdf query languages. In S. McIlraith, D. Plexousakis, and F. Harmelen, editors, The Semantic Web -- ISWC 2004, volume 3298 of Lecture Notes in Computer Science, pages 502--517. Springer Berlin Heidelberg, 2004.

[9]

H. He and A. K. Singh. Graphs-at-a-time: query language and access methods for graph databases. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, SIGMOD '08, pages 405--418, New York, NY, USA, 2008. ACM.

Digital Library

[10]

K. Houkjaer, K. Torp, and R. Wind. Simple and realistic data generation. In Proceedings of the 32nd international conference on Very large data bases, VLDB '06, pages 1243--1246. VLDB Endowment, 2006.

Digital Library

[11]

S. B. Jim Melton. XQuery, XPath, and SQL/XML in Context. Morgan Kaufmann, 2006.

[12]

L. H. Marek Ciglan, Alex Averbuch. Benchmarking traversal operations over graph databases. In 3rd International Workshop on Graph Data Management: Techniques and Applications (GDM 2012), pages 186--189, Washington DC, USA, April 2012.

Digital Library

[13]

neo technology, Inc. The Neo4j Manual v1.8, September 2012. http://docs.neo4j.org/chunked/stable/index.html.

[14]

J. Pérez, M. Arenas, and C. Gutierrez. Semantics and complexity of sparql. In I. Cruz, S. Decker, D. Allemang, C. Preist, D. Schwabe, P. Mika, M. Uschold, and L. Aroyo, editors, The Semantic Web - ISWC 2006, volume 4273 of Lecture Notes in Computer Science, pages 30--43. Springer Berlin Heidelberg, 2006.

Digital Library

[15]

L. Sackett. MDX Reporting and Analytics with SAP NetWeaver BW. SAP PRESS, 2009.

Digital Library

[16]

C. T. Shalini Batra. Comparative analysis of relational and graph databases. International Journal of Soft Computing and Engineering (IJSCE), 2(2), May 2012.

[17]

M. Stonebraker and R. Cattell. 10 rules for scalable performance in 'simple operation' datastores. Communications of the ACM, 54(6):72--80, June 2011.

Digital Library

[18]

R. P. Trueblood. Data Mining and Statistical Analysis Using SQL. Apress, 2008.

Digital Library

[19]

C. Tudorica, B. G.; Bucur. A comparison between several nosql databases with comments and notes. In 10th Roedunet International Conference (RoEduNet 2011), Iasi, Romania, June 2011. IEEE.

[20]

C. Vicknair, M. Macias, Z. Zhao, X. Nan, Y. Chen, and D. Wilkins. 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 '10, pages 42:1--42:6, New York, NY, USA, 2010. ACM.

Digital Library

Cited By

Lourenço BVaz CCoimbra MFrancisco A(2024)phyloDB: A framework for large-scale phylogenetic analysis of sequence based typing dataSoftwareX10.1016/j.softx.2024.10166826(101668)Online publication date: May-2024
https://doi.org/10.1016/j.softx.2024.101668
Nedjah NYe FSheng XSun JZhang P(2023)A Benchmark for Performance Evaluation of a Multi-Model Database vs. Polyglot PersistenceJournal of Database Management10.4018/JDM.32175634:3(1-20)Online publication date: 25-Apr-2023
https://dl.acm.org/doi/10.4018/JDM.321756
He QYu CSong WJiang XSong LWang J(2023)ISLKG: The Construction of Island Knowledge Graph and Knowledge ReasoningSustainability10.3390/su15171318915:17(13189)Online publication date: 1-Sep-2023
https://doi.org/10.3390/su151713189
Show More Cited By

Index Terms

Recommendations

Querying a graph database - language selection and performance considerations

NoSQL and especially graph databases are constantly gaining popularity among developers as they promise to deliver superior performance when handling highly interconnected data compared to relational databases. Apache Shindig is the reference ...
Graph Databases Comparison: AllegroGraph, ArangoDB, InfiniteGraph, Neo4J, and OrientDB
DATA 2018: Proceedings of the 7th International Conference on Data Science, Technology and Applications

Graph databases are a very powerful solution for storing and searching for data designed for data rich in relationships, such as Facebook and Twitter. With data multiplication and data type diversity there has been a need to create new storage and ...
Graph Patterns Indexes: their Storage and Retrieval
iiWAS2018: Proceedings of the 20th International Conference on Information Integration and Web-based Applications & Services

We propose a method for indexing graph patterns within a graph database. A graph database consists of a labelled property graph. The index is organized in a hash table and stored in the different database than the database graph. The method enables to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

EDBT '13: Proceedings of the Joint EDBT/ICDT 2013 Workshops

March 2013

423 pages

ISBN:9781450315999

DOI:10.1145/2457317

General Chair:
Giovanna Guerrini
Università di Genova, Italy

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

EDBT/ICDT '13

EDBT/ICDT '13: Joint 2013 EDBT/ICDT Conferences

March 18 - 22, 2013

Genoa, Italy

Acceptance Rates

EDBT '13 Paper Acceptance Rate 7 of 10 submissions, 70%;

Overall Acceptance Rate 7 of 10 submissions, 70%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

135
Total Citations
View Citations
3,118
Total Downloads

Downloads (Last 12 months)165
Downloads (Last 6 weeks)16

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lourenço BVaz CCoimbra MFrancisco A(2024)phyloDB: A framework for large-scale phylogenetic analysis of sequence based typing dataSoftwareX10.1016/j.softx.2024.10166826(101668)Online publication date: May-2024
https://doi.org/10.1016/j.softx.2024.101668
Nedjah NYe FSheng XSun JZhang P(2023)A Benchmark for Performance Evaluation of a Multi-Model Database vs. Polyglot PersistenceJournal of Database Management10.4018/JDM.32175634:3(1-20)Online publication date: 25-Apr-2023
https://dl.acm.org/doi/10.4018/JDM.321756
He QYu CSong WJiang XSong LWang J(2023)ISLKG: The Construction of Island Knowledge Graph and Knowledge ReasoningSustainability10.3390/su15171318915:17(13189)Online publication date: 1-Sep-2023
https://doi.org/10.3390/su151713189
Filippov ARomanov ASkalkin AStroeva JYarushkina N(2023)Approach to Formalizing Software Projects for Solving Design Automation and Project Management TasksSoftware10.3390/software20100062:1(133-162)Online publication date: 8-Mar-2023
https://doi.org/10.3390/software2010006
Mylnikov L(2023)Process Models in the Management of the Decision Support System Efficiency in Production SystemsAutomatic Documentation and Mathematical Linguistics10.3103/S000510552301008957:1(17-30)Online publication date: 1-Feb-2023
https://dl.acm.org/doi/10.3103/S0005105523010089
卞嘉冒泽姜斌马亚刘文(2023)Fault diagnosis method of critical industrial equipment based on knowledge graphs and multi-task learningSCIENTIA SINICA Informationis10.1360/SSI-2022-006053:4(699)Online publication date: 11-Apr-2023
https://doi.org/10.1360/SSI-2022-0060
Besta MGerstenberger RPeter EFischer MPodstawski MBarthels CAlonso GHoefler T(2023)Demystifying Graph Databases: Analysis and Taxonomy of Data Organization, System Designs, and Graph QueriesACM Computing Surveys10.1145/360493256:2(1-40)Online publication date: 15-Sep-2023
https://dl.acm.org/doi/10.1145/3604932
Sunuwar DSingh M(2023)Comparative Analysis of Relational and Graph Databases for Data Provenance: Performance, Queries, and Security Considerations2023 World Conference on Communication & Computing (WCONF)10.1109/WCONF58270.2023.10235151(1-7)Online publication date: 14-Jul-2023
https://doi.org/10.1109/WCONF58270.2023.10235151
Gao YChen XLi BDu X(2023)A Near Real-Time Big Data Provenance Generation Method Based on the Conjoint Analysis of Heterogeneous LogsIEEE Access10.1109/ACCESS.2023.330084411(80806-80821)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3300844
He ZYu JGuo B(2022)Execution Time Prediction for Cypher Queries in the Neo4j Database Using a Learning ApproachSymmetry10.3390/sym1401005514:1(55)Online publication date: 1-Jan-2022
https://doi.org/10.3390/sym14010055
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents