{
  "slug": "delete-persistence-latency",
  "term": "Delete persistence latency",
  "aliases": [],
  "definition": "In delete-aware LSM research, delete persistence latency is the delay from inserting a tombstone to removing the entries it invalidates through compaction.",
  "note": "This is a reclamation metric, not the time to durably log a delete or erase every physical copy.",
  "related": [
    "lsm-tombstone",
    "range-tombstone",
    "lsm-tree"
  ],
  "citations": [
    {
      "id": "lethe",
      "title": "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.",
      "url": "https://arxiv.org/pdf/2006.04777v4",
      "accessed": "2026-10-12"
    },
    {
      "id": "writes",
      "title": "RocksDB project. Basic Operations: synchronous and non-sync writes.",
      "url": "https://github.com/facebook/rocksdb/wiki/Basic-Operations",
      "accessed": "2026-10-12"
    },
    {
      "id": "hesela",
      "title": "LSM tombstones: deleted is not yet reclaimed",
      "url": "https://hesela.com/analyses/lsm-tombstones-delete-persistence/",
      "accessed": "2026-10-12"
    }
  ],
  "status": "shipping",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-10-12"
}