LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services

Summary: LavaStore is a purpose-built local KV engine that customizes RocksDB for write-heavy, cost- and tail-latency-sensitive cloud services. Key ideas: KV-separation (GC decoupled from compaction), a WAL-optimized engine and a user-space append-only FS; production at >100PB with significant latency, throughput and cost gains. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13584
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,075 | 22.96%
DOI: 10.14778/3685800.3685807

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

Rank	Citing Paper	Year	Venue	Pagerank
10,318	Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage	2026	VLDB	4.1945683e-05
10,400	ABase: the Multi-Tenant NoSQL Serverless Database for Diverse and Dynamic Workloads in Large-scale Cloud Environments	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
609	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.0001923446
952	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00015103873
1,087	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014162909
1,169	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013536447
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
2,798	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	8.1080111e-05
3,085	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	7.5993418e-05
3,544	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	6.9898874e-05
3,611	SNARF: A Learning-Enhanced Range Filter	2022	VLDB	6.9191399e-05
3,736	What Modern NVMe Storage Can Do, And How To Exploit It: High-Performance I/O for High-Performance Storage Engines	2023	VLDB	6.8057888e-05
3,965	Spooky: Granulating LSM-Tree Compactions Correctly	2022	VLDB	6.5820028e-05
4,544	ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA	2022	SIGMOD	6.1000636e-05
4,835	Proteus: A Self-Designing Range Filter	2022	SIGMOD	5.8905445e-05
5,448	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB	5.501371e-05
5,791	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	5.3268999e-05
5,865	ByteHTAP: ByteDance’s HTAP System with High Data Freshness and Strong Data Consistency	2022	VLDB	5.296893e-05
7,160	Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	2019	SIGMOD	4.8140054e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
569	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00019924098
8,089	Magma: A High Data Density Storage Engine Used in Couchbase	2022	VLDB	4.589577e-05
5,069	Disaggregating RocksDB: A Production Experience	2023	SIGMOD	5.7202501e-05
5,308	Key-Value Storage Engines	2020	SIGMOD	5.576303e-05
9,799	CloudJump: Optimizing Cloud Databases for Cloud Storages	2022	VLDB	4.2818172e-05
8,876	MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying	2023	SIGMOD	4.4304279e-05
4,390	LogStore: A Cloud-Native and Multi-Tenant Log Database	2021	SIGMOD	6.2279149e-05
11,569	From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines	2020	SIGMOD	4.1945683e-05
7,808	CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure	2024	SIGMOD	4.6455813e-05
10,182	Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases	2026	SIGMOD	4.1945683e-05