Performance Evaluation, Measurement and Characterization of Complex Systems

Volume 6417 of the series Lecture Notes in Computer Science pp 25-40

A Discussion on the Design of Graph Database Benchmarks

  • David Dominguez-SalAffiliated withDAMA-UPC
  • , Norbert Martinez-BazanAffiliated withDAMA-UPC
  • , Victor Muntes-MuleroAffiliated withDAMA-UPC
  • , Pere BaletaAffiliated withSparsity Technologies
  • , Josep Lluis Larriba-PeyAffiliated withDAMA-UPC

* Final gross prices may vary according to local VAT.

Get Access


Graph Database Management systems (GDBs) are gaining popularity. They are used to analyze huge graph datasets that are naturally appearing in many application areas to model interrelated data. The objective of this paper is to raise a new topic of discussion in the benchmarking community and allow practitioners having a set of basic guidelines for GDB benchmarking. We strongly believe that GDBs will become an important player in the market field of data analysis, and with that, their performance and capabilities will also become important. For this reason, we discuss those aspects that are important from our perspective, i.e. the characteristics of the graphs to be included in the benchmark, the characteristics of the queries that are important in graph analysis applications and the evaluation workbench.