Back to papers
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
- 11666
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 6.9669032e-05
- Overall Rank
- 3,564 | 75.21%
- DOI
-
10.14778/3229863.3229873
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,109 |
The Log-Structured Merge-Bush & the Wacky Continuum |
2019 |
SIGMOD |
9.5318694e-05 |
| 2,798 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1080111e-05 |
| 3,544 |
Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores |
2020 |
SIGMOD |
6.9898874e-05 |
| 3,965 |
Spooky: Granulating LSM-Tree Compactions Correctly |
2022 |
VLDB |
6.5820028e-05 |
| 4,662 |
Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store |
2021 |
SIGMOD |
6.013415e-05 |
| 5,918 |
Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems |
2021 |
VLDB |
5.2737135e-05 |
| 6,398 |
Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty |
2022 |
VLDB |
5.0819209e-05 |
| 6,460 |
Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs |
2021 |
VLDB |
5.0554178e-05 |
| 7,106 |
Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory |
2021 |
VLDB |
4.8300429e-05 |
| 7,218 |
Breaking Down Memory Walls in LSM-based Storage Systems |
2020 |
SIGMOD |
4.7982543e-05 |
| 7,620 |
Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads |
2023 |
SIGMOD |
4.693568e-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,788 |
FishStore: Faster Ingestion with Subset Hashing |
2019 |
SIGMOD |
4.451039e-05 |
| 8,805 |
ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads |
2026 |
VLDB |
4.4466855e-05 |
| 9,317 |
Are Joins over LSM-trees Ready? Take RocksDB as an Example |
2025 |
VLDB |
4.3556432e-05 |
| 9,386 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.3455975e-05 |
| 10,191 |
PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification |
2026 |
SIGMOD |
4.1945683e-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.
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.1945683e-05 |
| 9,386 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.3455975e-05 |
| 1,960 |
Compaction management in distributed key-value datastores |
2015 |
VLDB |
9.9521444e-05 |
| 3,793 |
Constructing and Analyzing the LSM Compaction Design Space |
2021 |
VLDB |
6.7617833e-05 |
| 1,366 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.00012357685 |
| 7,808 |
CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure |
2024 |
SIGMOD |
4.6455813e-05 |
| 5,918 |
Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems |
2021 |
VLDB |
5.2737135e-05 |
| 11,704 |
Splaying Log-Structured Merge-Trees |
2018 |
SIGMOD |
4.1945683e-05 |
| 7,218 |
Breaking Down Memory Walls in LSM-based Storage Systems |
2020 |
SIGMOD |
4.7982543e-05 |
| 3,675 |
Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions |
2014 |
VLDB |
6.8555664e-05 |