WALTZ: Leveraging Zone Append to Tighten the Tail Latency of LSM Tree on ZNS SSD
Summary: WALTZ adapts LSM-tree KV stores to ZNS SSDs by using zone-append and device-side synchronization to avoid merge-driven tail latency and support lock-free parallel appends via lazy metadata. With WAL-zone replacement it cuts tail latency geomean ~2.2–2.5x (max ~3–4.7x) and raises throughput up to 11.7% on db_bench and MixGraph. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jongsung Lee
- 2. Donguk Kim
- 3. Jae W. Lee
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,154 | Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index | 2024 | VLDB | 4.815267e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,048 | Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores | 2026 | SIGMOD | 4.1945683e-05 |
| 3,386 | Lethe: A Tunable Delete-Aware LSM Engine | 2020 | SIGMOD | 7.1577103e-05 |
| 7,808 | CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure | 2024 | SIGMOD | 4.6455813e-05 |
| 2,109 | The Log-Structured Merge-Bush & the Wacky Continuum | 2019 | SIGMOD | 9.5318694e-05 |
| 11,704 | Splaying Log-Structured Merge-Trees | 2018 | SIGMOD | 4.1945683e-05 |
| 4,914 | On Performance Stability in LSM-based Storage Systems | 2020 | VLDB | 5.8315684e-05 |
| 7,218 | Breaking Down Memory Walls in LSM-based Storage Systems | 2020 | SIGMOD | 4.7982543e-05 |
| 10,092 | LSM-Raft: Optimizing Raft for LSM-tree Store | 2026 | SIGMOD | 4.1945683e-05 |
| 1,366 | SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data | 2017 | VLDB | 0.00012357685 |
| 8,473 | Append is Near: Log-based Data Management on ZNS SSDs | 2022 | CIDR | 4.5031181e-05 |