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: 11256
Venue: VLDB
Year: 2016
Pagerank: 4.4830029e-05
Overall Rank: 8,625 | 40.00%
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,990	ZipG: A Memory-efficient Graph Store for Interactive Queries	2017	SIGMOD	5.7825419e-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
536	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020722862
4,729	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	5.9675136e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,589	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB	4.7030207e-05
1,037	Querying Graph Databases	2013	PODS	0.00014502493
934	Flexible Database Generators	2005	VLDB	0.00015227409
7,760	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6589413e-05
8,396	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5276541e-05
3,143	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4804326e-05
9,535	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB	4.3265843e-05
4,581	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0703328e-05
10,843	Machine Learning for Graph Data Management and Query Processing	2025	VLDB	4.1945683e-05
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343