Supp. Fig. 1 Comparison of feature retrieval mechanisms in Neo4j (A) and relational databases (B).

Read full text
Authors: Daniel Walke
Cited by: 0

Abstract

(A) In Neo4j, accessing all features (properties) of a target node requires first locating the node and subsequently fetching its associated property records. Because properties are stored as a linked list, a high volume of features necessitates the sequential traversal of multiple property blocks. This feature retrieval overhead is repeated for all neighboring nodes in the subgraph. (B) Conversely, relational databases typically store entity features contiguously. As long as the row does not exceed the database page size, all features of a target node can be retrieved in a single read operation. While fetching neighboring nodes still requires database joins, the contiguous storage of features eliminates the need for property block traversals which significantly reduces the required query time for retrieval.

Fields of Study & Subjects

Graph Theory and Algorithms Advanced Database Systems and Queries Data Management and Algorithms

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
12 March 2026
Language
EN