Compaction management in distributed key-value datastores

Summary: Offloads heavy LSM-tree compactions to a dedicated server; streams compacted data into the datastore cache to reduce read penalties. Smart warmup keeps reads from local cache during transition; HBase integration; scalable across multiple compaction servers with YCSB/TPC-C. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11196
Venue: VLDB
Year: 2015
Pagerank: 9.9521444e-05
Overall Rank: 1,960 | 86.37%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Muhammad Yousuf Ahmad
2. Bettina Kemme

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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
2,798	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	8.1080111e-05
3,965	Spooky: Granulating LSM-Tree Compactions Correctly	2022	VLDB	6.5820028e-05
4,588	Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines	2020	VLDB	6.0655418e-05
4,662	Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store	2021	SIGMOD	6.013415e-05
4,914	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8315684e-05
5,069	Disaggregating RocksDB: A Production Experience	2023	SIGMOD	5.7202501e-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,743	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	4.6626575e-05
7,808	CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure	2024	SIGMOD	4.6455813e-05
8,009	CAMAL: Optimizing LSM-trees via Active Learning	2024	SIGMOD	4.6066863e-05
8,339	How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice	2025	SIGMOD	4.5434069e-05
8,731	Columnar Formats for Schemaless LSM-based Document Stores	2022	VLDB	4.4577278e-05
8,805	ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads	2026	VLDB	4.4466855e-05
9,071	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	4.4025274e-05
9,232	AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes	2025	SIGMOD	4.3690661e-05
9,386	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	4.3455975e-05
9,923	DFlush: DPU-Offloaded Flush for Disaggregated LSM-based Key-Value Stores	2025	SIGMOD	4.2545552e-05
10,169	From Learning to Recycling: A Log-Structured Learned-Less Index	2026	SIGMOD	4.1945683e-05
11,076	KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
32	Differential Files: Their Application To The Maintenance Of Large Data Bases	1976	SIGMOD	0.00077486306
189	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00035925334
379	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.0002493527
858	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.000158756
892	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00015559876
1,121	Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration	2011	VLDB	0.00013856011
1,814	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010458107

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
6,694	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9586454e-05
9,918	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR	4.2561557e-05
3,689	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	6.8396366e-05
6,113	Compactionary: A Dictionary for LSM Compactions	2022	SIGMOD	5.20426e-05
9,386	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	4.3455975e-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
7,808	CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure	2024	SIGMOD	4.6455813e-05
4,945	SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy	2023	SIGMOD	5.8157107e-05
3,793	Constructing and Analyzing the LSM Compaction Design Space	2021	VLDB	6.7617833e-05