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

Date

2019-09-20

Author

Erdemir, Mert
GÖZ, FURKAN
MUTLU, ALEV
Karagöz, Pınar

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

139
views

0
downloads

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.

Subject Keywords

Graph database, Hyper-graph, Graphs, Performance analysis, Neo4j

URI

https://hdl.handle.net/11511/38962

DOI

https://doi.org/10.5220/0008214503970404

Collections

Department of Computer Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

HyGraph: a subgraph isomorphism algorithm for efficiently querying big graph databases Asiler, Merve; Yazıcı, Adnan; George, Roy (2022-04-01) The big graph database provides strong modeling capabilities and efficient querying for complex applications. Subgraph isomorphism which finds exact matches of a query graph in the database efficiently, is a challenging problem. Current subgraph isomorphism approaches mostly are based on the pruning strategy proposed by Ullmann. These techniques have two significant drawbacks- first, they are unable to efficiently handle complex queries, and second, their implementations need the large indexes that require ...
BB-PLUS: an efficient approach for subgraph isomorphism problem in big graph databases Taşkomaz, Ezgi; Yazıcı, Adnan; Department of Computer Engineering (2019) Graph databases are flexible NoSQL databases used to efficiently store and query complex dataset. The problem of subgraph isomorphism, finding a pattern in a given graph, is one of the biggest problem of graph databases. Therefore, the goal of this study is to introduce a new approach called BB-Plus, which consists of heuristics to find best matching order using the volatility and size of the database, the type and size of the query as an input in order to improve the performance of the queries. BBPlus appr...
Estimation of partially observed multiple graph signals by learning spectrally concentrated graph kernels Turhan, Gülce; Vural, Elif; Department of Electrical and Electronics Engineering (2021-3-31) Graph models provide flexible tools for the representation and analysis of signals defined over domains such as social or sensor networks. However, in real applications data observations are often not available over the whole graph, due to practical problems such as broken sensors, connection loss, or storage problems. In this thesis, we study the problem of estimating partially observed graph signals on multiple graphs. We consider possibly multiple graph domains over which a set of signals is available wi...
Data integration over horizontally partitioned databases in service-oriented data grids Sunercan, Hatice Kevser Sönmez; Çiçekli, Fehime Nihan; Alpdemir, Mahmut Nedim; Department of Computer Engineering (2010) Information integration over distributed and heterogeneous resources has been challenging in many terms: coping with various kinds of heterogeneity including data model, platform, access interfaces; coping with various forms of data distribution and maintenance policies, scalability, performance, security and trust, reliability and resilience, legal issues etc. It is obvious that each of these dimensions deserves a separate thread of research efforts. One particular challenge among the ones listed above tha...
An Approach for introducing a set of domain specific components Yiğit, İbrahim Onuralp; Doğru, Ali Hikmet; Department of Computer Engineering (2015) In this thesis, a preliminary methodology is proposed for the determination of a set of components to populate the domain model of a Software Product Line infrastructure. Software Product Line based approaches focus on the reusability of assets for a family of software products. For effective reuse, the definition of reusable assets in this thesis considers variability in a domain. The approach is based on variability specifications that is rooted in Feature Models and is reflected to a component modeling n...

Citation Formats

M. Erdemir, F. GÖZ, A. MUTLU, and P. Karagöz, “Comparison of Querying Performance of Neo4j on Graph and Hyper-graph Data Model,” 2019, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/38962.