Database Paper Browser

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
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 50 of 64 citing papers.

Rank Citing Paper Year Venue Pagerank
340 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00026841628
536 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00020722862
569 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00019924098
609 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.0001923446
1,311 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00012657439
1,366 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00012357685
1,426 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00012050977
1,610 MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph 2020 VLDB 0.00011148094
2,109 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5318694e-05
2,130 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 9.4798556e-05
2,200 LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms 2016 VLDB 9.3075881e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4645832e-05
3,512 Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity 2015 SIGMOD 7.0250008e-05
3,544 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 6.9898874e-05
3,646 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 6.8853079e-05
3,668 The LDBC Social Network Benchmark: Business Intelligence Workload 2023 VLDB 6.8591612e-05
3,729 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 6.8133526e-05
3,839 Experimental Analysis of Streaming Algorithms for Graph Partitioning 2019 SIGMOD 6.7120651e-05
4,096 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 6.4555664e-05
4,227 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 6.3434324e-05
4,441 2R: Efficiently Isolating Cold Pages in Flash Storages 2020 VLDB 6.1877939e-05
4,990 ZipG: A Memory-efficient Graph Store for Interactive Queries 2017 SIGMOD 5.7825419e-05
5,308 Key-Value Storage Engines 2020 SIGMOD 5.576303e-05
5,463 TAOBench: An End-to-End Benchmark for Social Network Workloads 2022 VLDB 5.4938614e-05
5,570 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4284968e-05
5,648 Durable Write Cache in Flash Memory SSD for Relational and NoSQL Databases 2014 SIGMOD 5.3915951e-05
5,739 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 5.3471718e-05
5,847 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 5.302174e-05
6,001 GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra 2021 VLDB 5.2415551e-05
6,098 Blockchains vs. Distributed Databases: Dichotomy and Fusion 2021 SIGMOD 5.2112094e-05
6,488 SHARE Interface in Flash Storage for Relational and NoSQL Databases 2016 SIGMOD 5.0434937e-05
7,198 BSMA: A Benchmark for Analytical Queries over Social Media Data 2014 VLDB 4.8033496e-05
7,329 LRU-C: Parallelizing Database I/Os for Flash SSDs 2023 VLDB 4.7610574e-05
7,620 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.693568e-05
7,688 Near-Data Processing in Database Systems on Native Computational Storage under HTAP Workloads 2022 VLDB 4.6772837e-05
7,892 M2Bench: A Database Benchmark for Multi-Model Analytic Workloads 2023 VLDB 4.6245179e-05
7,995 BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees 2023 VLDB 4.6109825e-05
7,998 Data Management for Social Networking 2016 PODS 4.6101889e-05
8,009 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 4.6066863e-05
8,238 Galaxybase: A High Performance Native Distributed Graph Database for HTAP 2024 VLDB 4.5527159e-05
8,426 Avoiding Read Stalls on Flash Storage 2022 SIGMOD 4.5162792e-05
8,435 Your Read is Our Priority in Flash Storage 2022 VLDB 4.5139996e-05
8,481 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 4.501065e-05
8,627 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 4.4829101e-05
8,724 Memento Filter: A Fast, Dynamic, and Robust Range Filter 2024 SIGMOD 4.4600996e-05
9,071 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 4.4025274e-05
9,317 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 4.3556432e-05
9,342 NV-SQL: Boosting OLTP Performance with Non-Volatile DIMMs 2023 VLDB 4.3554097e-05
9,364 FEBench: A Benchmark for Real-Time Relational Data Feature Extraction 2023 VLDB 4.3502487e-05
9,386 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 4.3455975e-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
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
Previous Page 1 / 1 Next

Semantically Similar Papers