From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads

Summary: F2 evolves FASTER into a two-tier record-oriented KV store for large skewed, >RAM workloads, separating read-hot/write-hot data with a read-cache and a two-level hash index to cut indexing overhead for cold records. Adds latch-free concurrent log compaction and other concurrency mechanisms, achieving 2–11.9× throughput vs. prior KV stores. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14096
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,779 | 25.09%
DOI: 10.14778/3750601.3750615

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
608	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019233548
892	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015522869
980	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014868633
1,309	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00012655712
2,225	SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage	2011	SIGMOD	9.2534051e-05
2,797	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	8.1116755e-05
2,848	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	8.0202739e-05
2,884	Microsoft CEP Server and Online Behavioral Targeting	2009	VLDB	7.9658952e-05
3,545	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	6.9831585e-05
3,724	What Modern NVMe Storage Can Do, And How To Exploit It: High-Performance I/O for High-Performance Storage Engines	2023	VLDB	6.8121422e-05
3,970	Spooky: Granulating LSM-Tree Compactions Correctly	2022	VLDB	6.5756727e-05
4,404	TreeLine: An Update-In-Place Key-Value Store for Modern Storage	2023	VLDB	6.2052645e-05
4,948	SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy	2023	SIGMOD	5.810122e-05
6,117	Compactionary: A Dictionary for LSM Compactions	2022	SIGMOD	5.1992629e-05
6,394	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	5.0770427e-05
6,701	Netherite: Efficient Execution of Serverless Workflows	2022	VLDB	4.9526166e-05
7,560	FASTER: An Embedded Concurrent Key-Value Store for State Management	2018	VLDB	4.7060511e-05
8,185	Two is Better Than One: The Case for 2-Tree for Skewed Data Sets	2023	CIDR	4.5614825e-05
9,499	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD	4.3300131e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,876	MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying	2023	SIGMOD	4.4261814e-05
11,502	Achieving High Throughput and Elasticity in a Larger-than-Memory Store	2021	VLDB	4.1905499e-05
5,313	Key-Value Storage Engines	2020	SIGMOD	5.5711707e-05
3,499	FastVer: Making Data Integrity a Commodity	2021	SIGMOD	7.0347866e-05
7,686	Concurrent Log-Structured Memory for Many-Core Key-Value Stores	2018	VLDB	4.675046e-05
5,433	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB	5.5086304e-05
4,639	Fast Scans on Key-Value Stores	2017	VLDB	6.0229334e-05
9,370	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	4.3461752e-05
7,560	FASTER: An Embedded Concurrent Key-Value Store for State Management	2018	VLDB	4.7060511e-05
892	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015522869