Comparison of Querying Performance of Neo4j on Graph and Hyper-graph Data Model

Erdemir M., Göz F., Mutlu A., Karagöz P.

Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management, Vienna, Austria, 17 - 19 September 2019 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.5220/0008214503970404
  • City: Vienna
  • Country: Austria
  • Keywords: Graph Database, Graph, Hyper-graph, Performance Analysis, Neo4j
  • Middle East Technical University Affiliated: Yes


Graph databases are gaining wide use as they provide flexible mechanisms to model real world entities and the relationships among them. In the literature, there exists several studies that evaluate performance of graph databases and graph database query languages. However, there is limited work on comparing performance for graph database querying under different graph representation models. In this study, we focus on two graph representation models: ordinary graphs vs. hyper-graphs, and investigate the querying performance of Neo4j for various query types under each model. The analysis conducted on a benchmark data set reveal what type of queries perform better on each representation.