Accordion: Better Memory Organization for LSM Key-Value Stores

Summary: Accordion re-applies LSM principles to the in-memory write buffer, reducing fragmentation and write bottlenecks. Implemented in Apache HBase and evaluated vs baseline, it yields double-digit gains and practical lessons on memory-layout optimization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11667
Venue: VLDB
Year: 2018
Pagerank: 6.9606988e-05
Overall Rank: 3,567 | 75.22%
DOI: 10.14778/3229863.3229873

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,112	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	9.5244583e-05
2,797	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	8.1116755e-05
3,545	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	6.9831585e-05
3,970	Spooky: Granulating LSM-Tree Compactions Correctly	2022	VLDB	6.5756727e-05
4,659	Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store	2021	SIGMOD	6.0076537e-05
5,920	Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems	2021	VLDB	5.2686888e-05
6,394	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	5.0770427e-05
6,456	Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs	2021	VLDB	5.0505636e-05
7,092	Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory	2021	VLDB	4.83025e-05
7,217	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD	4.7936491e-05
7,623	Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads	2023	SIGMOD	4.6890662e-05
8,011	CAMAL: Optimizing LSM-trees via Active Learning	2024	SIGMOD	4.6022693e-05
8,333	How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice	2025	SIGMOD	4.5390511e-05
8,785	FishStore: Faster Ingestion with Subset Hashing	2019	SIGMOD	4.4467731e-05
8,804	ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads	2026	VLDB	4.4424232e-05
9,322	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB	4.351469e-05
9,390	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	4.341433e-05
10,191	PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification	2026	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00041403894
379	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00024954332
820	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00016232743

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,191	PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification	2026	SIGMOD	4.1905499e-05
9,390	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	4.341433e-05
1,957	Compaction management in distributed key-value datastores	2015	VLDB	9.961151e-05
3,797	Constructing and Analyzing the LSM Compaction Design Space	2021	VLDB	6.7552936e-05
1,368	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.0001235708
7,812	CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure	2024	SIGMOD	4.6411266e-05
5,920	Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems	2021	VLDB	5.2686888e-05
11,709	Splaying Log-Structured Merge-Trees	2018	SIGMOD	4.1905499e-05
7,217	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD	4.7936491e-05
3,650	Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions	2014	VLDB	6.8746996e-05