WALTZ: Leveraging Zone Append to Tighten the Tail Latency of LSM Tree on ZNS SSD

Summary: WALTZ is an LSM-based KV store for ZNS SSDs that exploits zone append’s internal synchronization to eliminate batch-group-write tail stalls, with WAL zone replacement/reservation and lazy metadata. It cuts tail latency up to 4.73× and boosts throughput 11.7%. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13318
Venue: VLDB
Year: 2023
Pagerank: 5.1811717e-05
Overall Rank: 9,927 | 32.13%
DOI: 10.14778/3611479.3611495

Incoming Non-self Citations Over Time

Authors

1. Jongsung Lee (Samsung; Seoul National University)
2. Donguk Kim (Samsung; Seoul National University)
3. Jae W. Lee (Seoul National University)

BibTeX Citation

@article{lee_vldb23,
        title = {{WALTZ: Leveraging Zone Append to Tighten the Tail Latency of LSM Tree on ZNS SSD}},
        author = {Lee, Jongsung and Kim, Donguk and Lee, Jae W.},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {11},
        pages = {2884--2896},
        doi = {10.14778/3611479.3611495},
        url = {https://doi.org/10.14778/3611479.3611495},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,387	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	5.8773214e-05

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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,754	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD
2	7,729	CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure	2024	SIGMOD
3	1,470	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD
4	10,316	O3-LSM: Maximizing Disaggregated LSM Write Performance via Three-Layer Offloading	2026	SIGMOD
5	11,963	Splaying Log-Structured Merge-Trees	2018	SIGMOD
6	4,265	On Performance Stability in LSM-based Storage Systems	2020	VLDB
7	6,834	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD
8	10,423	LSM-Raft: Optimizing Raft for LSM-tree Store	2026	SIGMOD
9	834	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB
10	8,663	Append is Near: Log-based Data Management on ZNS SSDs	2022	CIDR