DBScholar

Back to papers

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
h6bd1db7bdc5bb8b2
Venue
SIGMOD
Year
2013
Pagerank
0.00023664907
Overall Rank
236 | 98.42%
DOI
10.1145/2463676.2465296

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{armstrong_sigmod13,
        title = {{LinkBench: a Database Benchmark Based on the Facebook Social Graph}},
        author = {Armstrong, Timothy G. and Ponnekanti, Vamsi and Borthakur, Dhruba and Callaghan, Mark},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465296},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465296},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 64 citing papers.

Rank Citing Paper Year Venue Pagerank
235 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00023689995
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019417187
400 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019124757
436 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00018312911
753 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00014232329
817 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00013685662
1,147 MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph 2020 VLDB 0.00011810023
1,281 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011218311
1,422 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010720711
1,486 LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms 2016 VLDB 0.00010517584
1,601 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010107506
1,891 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4233024e-05
2,664 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 8.1532061e-05
2,824 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 7.9662478e-05
2,961 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.8039167e-05
3,058 The LDBC Social Network Benchmark: Business Intelligence Workload 2023 VLDB 7.6943418e-05
3,115 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.6315625e-05
3,200 Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity 2015 SIGMOD 7.5406953e-05
3,390 Experimental Analysis of Streaming Algorithms for Graph Partitioning 2019 SIGMOD 7.3484517e-05
3,480 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2661848e-05
3,525 Key-Value Storage Engines 2020 SIGMOD 7.2293566e-05
4,764 TAOBench: An End-to-End Benchmark for Social Network Workloads 2022 VLDB 6.4267505e-05
5,019 2R: Efficiently Isolating Cold Pages in Flash Storages 2020 VLDB 6.3104018e-05
5,068 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 6.2872138e-05
5,084 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 6.2824822e-05
5,453 ZipG: A Memory-efficient Graph Store for Interactive Queries 2017 SIGMOD 6.1229951e-05
5,684 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.0362827e-05
5,738 Durable Write Cache in Flash Memory SSD for Relational and NoSQL Databases 2014 SIGMOD 6.0105141e-05
5,779 Blockchains vs. Distributed Databases: Dichotomy and Fusion 2021 SIGMOD 5.9953144e-05
6,026 Near-Data Processing in Database Systems on Native Computational Storage under HTAP Workloads 2022 VLDB 5.9091528e-05
6,123 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 5.8771312e-05
6,549 Memento Filter: A Fast, Dynamic, and Robust Range Filter 2024 SIGMOD 5.7482274e-05
6,649 SHARE Interface in Flash Storage for Relational and NoSQL Databases 2016 SIGMOD 5.7202072e-05
7,029 BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees 2023 VLDB 5.6152961e-05
7,103 GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra 2021 VLDB 5.5991152e-05
7,204 BSMA: A Benchmark for Analytical Queries over Social Media Data 2014 VLDB 5.5839402e-05
7,373 LRU-C: Parallelizing Database I/Os for Flash SSDs 2023 VLDB 5.5384669e-05
7,409 Galaxybase: A High Performance Native Distributed Graph Database for HTAP 2024 VLDB 5.5323592e-05
7,463 M2Bench: A Database Benchmark for Multi-Model Analytic Workloads 2023 VLDB 5.5191578e-05
7,909 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.4266123e-05
8,184 Data Management for Social Networking 2016 PODS 5.3804156e-05
8,591 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.3065663e-05
8,619 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.3001199e-05
8,679 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 5.2892731e-05
8,855 Avoiding Read Stalls on Flash Storage 2022 SIGMOD 5.2624701e-05
8,892 Your Read is Our Priority in Flash Storage 2022 VLDB 5.2538364e-05
9,081 The LDBC Financial Benchmark: Transaction Workload 2025 VLDB 5.2258409e-05
9,140 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2208299e-05
9,189 FEBench: A Benchmark for Real-Time Relational Data Feature Extraction 2023 VLDB 5.2097224e-05
9,191 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.20942e-05
Previous Page 1 / 2 Next

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
47 PNUTS: Yahoo!'s Hosted Data Serving Platform 2008 VLDB 0.00044047047
106 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033518428
973 FlashStore: High Throughput Persistent Key-Value Store 2010 VLDB 0.00012755108
1,302 Apache Hadoop Goes Realtime at Facebook 2011 SIGMOD 0.00011106173
1,649 BG: A Benchmark to Evaluate Interactive Social Networking Actions 2013 CIDR 9.9794592e-05
3,431 Data Generation for Application-Specific Benchmarking 2011 VLDB 7.3018233e-05
Previous Page 1 / 1 Next

Semantically Similar Papers