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: 11257
Venue: VLDB
Year: 2016
Pagerank: 4.4787035e-05
Overall Rank: 8,622 | 40.08%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,987	ZipG: A Memory-efficient Graph Store for Interactive Queries	2017	SIGMOD	5.7769841e-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
530	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020823189
4,728	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	5.9617831e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,592	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB	4.6985656e-05
1,040	Querying Graph Databases	2013	PODS	0.00014483577
933	Flexible Database Generators	2005	VLDB	0.00015220613
7,759	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6549638e-05
8,394	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5233733e-05
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
9,536	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB	4.3225428e-05
4,574	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0663571e-05
10,847	Machine Learning for Graph Data Management and Query Processing	2025	VLDB	4.1905499e-05
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846