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: 4705
Venue: SIGMOD
Year: 2013
Pagerank: 0.00029084275
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,486	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3300131e-05
9,604	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD	4.3136057e-05
9,614	Auto-Approximation of Graph Computing	2014	VLDB	4.3136057e-05
9,744	GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support	2025	SIGMOD	4.2856385e-05
9,793	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	4.2777144e-05
9,823	NEXT: A New Secondary Index Framework for LSM-based Data Storage	2025	SIGMOD	4.2710095e-05
10,176	Improving Range Scan Performance in LSM-trees with Group Caching	2026	SIGMOD	4.1905499e-05
10,381	Boosting OLTP Performance with Per-Page Logging on NVDIMM	2025	SIGMOD	4.1905499e-05
10,660	The LDBC Financial Benchmark: Transaction Workload	2025	VLDB	4.1905499e-05
10,697	GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs	2025	VLDB	4.1905499e-05
10,769	TuskFlow: An Efficient Graph Database for Long-Running Transactions	2025	VLDB	4.1905499e-05
10,791	GalaxyWeaver: Autonomous Table-to-Graph Conversion and Schema Optimization with Large Language Models	2025	VLDB	4.1905499e-05
11,552	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR	4.1905499e-05
11,780	From In-Place Updates to In-Place Appends: Revisiting Out-of-Place Updates on Flash	2017	SIGMOD	4.1905499e-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
54	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.0006582344
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00041403894
1,147	FlashStore: High Throughput Persistent Key-Value Store	2010	VLDB	0.00013660843
1,211	BG: A Benchmark to Evaluate Interactive Social Networking Actions	2013	CIDR	0.00013259096
1,497	Apache Hadoop Goes Realtime at Facebook	2011	SIGMOD	0.00011668393
2,996	Data Generation for Application-Specific Benchmarking	2011	VLDB	7.7580926e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,441	Generating Databases for Query Workloads	2010	VLDB	6.1795515e-05
8,546	LinkDB: A Probabilistic Linkage Database System	2011	SIGMOD	4.4893996e-05
7,892	M2Bench: A Database Benchmark for Multi-Model Analytic Workloads	2023	VLDB	4.6200834e-05
5,815	Database Benchmarking for Supporting Real-Time Interactive Querying of Large Data	2020	SIGMOD	5.3158788e-05
8,574	RBench: Application-Specific RDF Benchmarking	2015	SIGMOD	4.4884743e-05
339	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00026895683
4,574	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0663571e-05
3,670	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8557811e-05
530	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020823189
5,473	TAOBench: An End-to-End Benchmark for Social Network Workloads	2022	VLDB	5.4886728e-05