delete-persistence-latency · shipping

Delete persistence latency

In delete-aware LSM research, delete persistence latency is the delay from inserting a tombstone to removing the entries it invalidates through compaction.

This is a reclamation metric, not the time to durably log a delete or erase every physical copy.

Relations

related

lsm-tombstone, range-tombstone, lsm-tree

Citations

1. Subhadeep Sarkar, Tarikul Islam Papon, Dimitris Staratzis and Manos Athanassoulis. Lethe: A Tunable Delete-Aware LSM Engine. SIGMOD 2020. Updated manuscript arXiv:2006.04777v4, sections 3-5. DOI: 10.1145/3318464.3389757. (accessed 2026-10-12)
2. RocksDB project. Basic Operations: synchronous and non-sync writes. (accessed 2026-10-12)
3. LSM tombstones: deleted is not yet reclaimed (accessed 2026-10-12)

JSON: /data/terms/delete-persistence-latency.json