KubeGraphBench: Benchmarking graph databases for Kubernetes observability
Loading...
Date
2026-02-26
Authors
O'Brian, Charles
Zaarour, Tarek
Khalid, Ahmed
Zahran, Ahmed H.
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers Inc.
Published Version
Abstract
Graph Databases (Graph DBs) are increasingly adopted due to their efficiency in handling complex, interconnected data. They offer a robust alternative to traditional relational Databases (DBs), which often struggle with evolving schemas and deep, multi-hop relationships. The objective of this work is to evaluate the performance and capabilities of two different Graph DB technologies, namely Neo4j (Neo4j) [1] and Memgraph (Memgraph) [2]. The performance evaluation presented builds upon existing infrastructure for constructing and maintaining a knowledge graph representation of Kubernetes clusters. We focus solely on benchmarking the read and write performance of the DBs under increasingly larger data workloads, capturing metrics including latency, memory and CPU usage, and throughput. The DBs are tested fairly while ensuring they are placed under the same set of conditions. The differences in technologies between the DBs are understood and have been taken into account before drawing conclusions. Only the freely available versions of the DB technologies are used. The drawbacks of these versions are taken into account compared to their paid counterparts. Through experimentation, it is concluded that Memgraph, the in-memory storage graph database, outperformed Neo4j in write-heavy benchmarks, but during read-heavy benchmarking, it only outperforms Neo4j in the case of small graphs or simple queries.
Description
Keywords
Benchmarking , Cloud Computing , Graph Database , Kubernetes , Resource management , [ComputerScience]
Citation
O'Brian, C, Zaarour, T, Khalid, A & Zahran, A H 2026, KubeGraphBench: Benchmarking graph databases for Kubernetes observability. in S Pan, C Alippi, G A Papadopoulos, D Guo & X Wu (eds), 2025 IEEE International Conference on Knowledge Graph (ICKG). Proceedings - IEEE International Conference on Knowledge Graph, ICKG 2025, Institute of Electrical and Electronics Engineers Inc., pp. 308-315, 16th IEEE International Conference on Knowledge Graph, ICKG 2025, Limassol, Cyprus, 13/11/25. https://doi.org/10.1109/ICKG66886.2025.00047
Link to publisher’s version
Copyright
© 2025 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.