Generating Flexible Workloads for Graph Databases

Summary: gMark is the first domain- and query-language-independent framework for synthetic graph and workload generation. It delivers fine-grained schema-driven control, supports recursive queries, provides selectivity estimation; benchmarks four graph engines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11444
Venue: VLDB
Year: 2016
Pagerank: 5.3547189e-05
Overall Rank: 8,867 | 39.17%
DOI: 10.14778/3007263.3007283

Incoming Non-self Citations Over Time

Authors

1. Guillaume Bagan (CNRS)
2. Angela Bonifati (CNRS; University of Lyon)
3. Radu Ciucanu (University of Oxford)
4. George H. L. Fletcher (Eindhoven University of Technology)
5. Aurélien Lemay (INRIA; University of Lille)
6. Nicky Advokaat (Eindhoven University of Technology)

BibTeX Citation

@article{bagan_vldb16,
        title = {{Generating Flexible Workloads for Graph Databases}},
        author = {Bagan, Guillaume and Bonifati, Angela and Ciucanu, Radu and Fletcher, George H. L. and Lemay, Aurélien and Advokaat, Nicky},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {13},
        doi = {10.14778/3007263.3007283},
        url = {https://doi.org/10.14778/3007263.3007283},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,322	ZipG: A Memory-efficient Graph Store for Interactive Queries	2017	SIGMOD	6.2659893e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
426	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00018692185
4,982	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	6.4127848e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,610	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB
2	747	Querying Graph Databases	2013	PODS
3	938	Flexible Database Generators	2005	VLDB
4	7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB
5	8,318	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD
6	2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
7	9,682	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB
8	4,025	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB
9	11,067	Machine Learning for Graph Data Management and Query Processing	2025	VLDB
10	294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD