LinkBench: a Database Benchmark Based on the Facebook Social Graph

Summary: LinkBench: a synthetic benchmark derived from production Facebook social-graph traces. It characterizes data and workloads to yield a realistic, challenging test for persistent storage of social/web-service data, addressing gaps in existing benchmarks for DB research. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4704
Venue: SIGMOD
Year: 2013
Pagerank: 0.0002906793
Overall Rank: 281 | 98.05%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 64 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,484	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3341665e-05
9,604	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD	4.3177432e-05
9,614	Auto-Approximation of Graph Computing	2014	VLDB	4.3177432e-05
9,745	GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support	2025	SIGMOD	4.2897489e-05
9,790	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	4.2818172e-05
9,824	NEXT: A New Secondary Index Framework for LSM-based Data Storage	2025	SIGMOD	4.2751057e-05
10,176	Improving Range Scan Performance in LSM-trees with Group Caching	2026	SIGMOD	4.1945683e-05
10,369	Boosting OLTP Performance with Per-Page Logging on NVDIMM	2025	SIGMOD	4.1945683e-05
10,652	The LDBC Financial Benchmark: Transaction Workload	2025	VLDB	4.1945683e-05
10,689	GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs	2025	VLDB	4.1945683e-05
10,763	TuskFlow: An Efficient Graph Database for Long-Running Transactions	2025	VLDB	4.1945683e-05
10,785	GalaxyWeaver: Autonomous Table-to-Graph Conversion and Schema Optimization with Large Language Models	2025	VLDB	4.1945683e-05
11,548	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR	4.1945683e-05
11,772	From In-Place Updates to In-Place Appends: Revisiting Out-of-Place Updates on Flash	2017	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
53	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00066144767
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.0004138408
1,145	FlashStore: High Throughput Persistent Key-Value Store	2010	VLDB	0.00013685924
1,214	BG: A Benchmark to Evaluate Interactive Social Networking Actions	2013	CIDR	0.00013236839
1,499	Apache Hadoop Goes Realtime at Facebook	2011	SIGMOD	0.00011675192
2,994	Data Generation for Application-Specific Benchmarking	2011	VLDB	7.761114e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,517	Generating Databases for Query Workloads	2010	VLDB	6.1178732e-05
8,549	LinkDB: A Probabilistic Linkage Database System	2011	SIGMOD	4.4937074e-05
7,892	M2Bench: A Database Benchmark for Multi-Model Analytic Workloads	2023	VLDB	4.6245179e-05
8,577	RBench: Application-Specific RDF Benchmarking	2015	SIGMOD	4.4926769e-05
5,810	Database Benchmarking for Supporting Real-Time Interactive Querying of Large Data	2020	SIGMOD	5.3178017e-05
340	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00026841628
4,581	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0703328e-05
3,668	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8591612e-05
536	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020722862
5,463	TAOBench: An End-to-End Benchmark for Social Network Workloads	2022	VLDB	5.4938614e-05