Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation

Summary: Microbenchmark-based evaluation of graph databases; introduces a framework with the largest set of queries and operators to date. Tests on synthetic and real data at unprecedented scales; an open-source, extensible suite for extending datasets, systems, and queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12161
Venue: VLDB
Year: 2019
Pagerank: 6.947875e-05
Overall Rank: 4,025 | 72.39%
DOI: 10.14778/3297753.3297759

Incoming Non-self Citations Over Time

Authors

1. Matteo Lissandrini (Aalborg University)
2. Martin Brugnara (University of Trento)
3. Yannis Velegrakis (University of Trento)

BibTeX Citation

@article{lissandrini_vldb19,
        title = {{Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation}},
        author = {Lissandrini, Matteo and Brugnara, Martin and Velegrakis, Yannis},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {4},
        pages = {390--403},
        doi = {10.14778/3297753.3297759},
        url = {https://doi.org/10.14778/3297753.3297759},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,237	In-Memory Subgraph Matching: An In-depth Study	2020	SIGMOD	0.00011545768
2,940	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD	7.9381573e-05
4,519	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB	6.6472999e-05
5,721	IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2	2020	SIGMOD	6.1090232e-05
7,890	FCBench: Cross-Domain Benchmarking of Lossless Compression for Floating-Point Data	2024	VLDB	5.521314e-05
8,520	Knowledge Graph Exploration Systems: are we lost?	2022	CIDR	5.4119882e-05
8,896	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	5.3495662e-05
9,185	Transforming RDF Graphs to Property Graphs using Standardized Schemas	2024	SIGMOD	5.3058708e-05
10,692	GES: High-Performance Graph Processing Engine and Service in Huawei	2025	SIGMOD	5.093636e-05
10,837	G-View: View Management for Graph Databases	2025	VLDB	5.093636e-05
10,904	The LDBC Financial Benchmark: Transaction Workload	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
264	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00022980015
426	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00018692185
759	The case against specialized graph analytics engines	2015	CIDR	0.00014273591
1,085	GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.0001225302
1,300	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011258552
1,875	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	9.5728308e-05
2,174	A Methodology for Database System Performance Evaluation	1984	SIGMOD	9.0245092e-05
2,256	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.8578542e-05
3,940	Quantifying Isolation Anomalies	2009	VLDB	7.0080239e-05
4,637	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	6.592197e-05
6,361	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB	5.9009048e-05
6,450	Big Graph Analytics Systems	2016	SIGMOD	5.8753826e-05
7,798	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB	5.542286e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,067	Machine Learning for Graph Data Management and Query Processing	2025	VLDB
2	5,174	An In-Depth Benchmarking of Text-to-SQL Systems	2021	SIGMOD
3	1,563	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB
4	1,181	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB
5	3,477	Performance and Scalability of Indexed Subgraph Query Processing Methods	2015	VLDB
6	232	LinkBench: a Database Benchmark Based on the Facebook Social Graph	2013	SIGMOD
7	294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
8	1,654	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD
9	5,524	Database Benchmarking for Supporting Real-Time Interactive Querying of Large Data	2020	SIGMOD
10	9,622	Revisiting Graph Analytics Benchmark	2025	SIGMOD