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

ACM International Conference Proceeding Series

Volumn , Issue , 2013, Pages 195-204

  Holzschuher, Florian ^a   Peinl, René ^a  

^a Hof University   (Germany)

Author keywords

benchmarks; graph databases; graph query processing and performance optimization; graph query processing for social networks; Neo4j; NoSQL

Indexed keywords

BENCHMARKS; GRAPH DATABASE; NEO4J; NOSQL; PERFORMANCE OPTIMIZATIONS; SOCIAL NETWORKS;

BENCHMARKING; DATA HANDLING; QUERY PROCESSING; RELATIONAL DATABASE SYSTEMS;

QUERY LANGUAGES;

EID: 84876800587     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2457317.2457351     Document Type: Conference Paper

References (20)

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.
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.
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.
4. R. Cattell. Scalable sql and nosql data stores. SIGMOD Rec., 39(4):12-27, May 2011.
5. E. F. Codd. Relational database: a practical foundation for productivity. Communications of the ACM, 25(2):109-117, Feb. 1982.
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.
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.
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.
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.
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.
15. L. Sackett. MDX Reporting and Analytics with SAP NetWeaver BW. SAP PRESS, 2009.
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.
18. R. P. Trueblood. Data Mining and Statistical Analysis Using SQL. Apress, 2008.
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.