{
  "slug": "revdedup",
  "term": "RevDedup",
  "aliases": [
    "reverse deduplication"
  ],
  "definition": "RevDedup is a research backup-storage design that combines coarse inline deduplication with fine-grained reverse deduplication to favor restore locality in recent backups.",
  "note": "The APSys 2013 design redirects duplicates in older VM backups toward newer versions. [apsys]\n\nThe journal extension separates live and archival windows. Chunk removal requires both zero live references to its segment and no direct reference from any sharing series; checking only one series is insufficient. Old restores can follow indirect-reference chains, and coarse inline sharing still causes fragmentation. [journal]\n\nThe linked Boolean illustration checks supplied reference states, not their correctness or crash-safe updates. It is not a RevDedup implementation or benchmark. [illustration]",
  "status": "research",
  "advantages": [],
  "limitations": [],
  "related": [
    "deduplication",
    "chunk-fragmentation",
    "container-capping"
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-17",
  "citations": [
    {
      "id": "apsys",
      "title": "Ng and Lee. RevDedup: A Reverse Deduplication Storage System Optimized for Reads to Latest Backups. APSys 2013.",
      "url": "https://www.cse.cuhk.edu.hk/~pclee/www/pubs/apsys13.pdf",
      "accessed": "2026-11-17"
    },
    {
      "id": "journal",
      "title": "Li et al. Efficient Hybrid Inline and Out-of-Line Deduplication for Backup Storage. ACM TOS 11(1), Article 2. DOI 10.1145/2641572.",
      "url": "https://www.cse.cuhk.edu.hk/~pclee/www/pubs/tos14revdedup.pdf",
      "accessed": "2026-11-17"
    },
    {
      "id": "illustration",
      "title": "Hesela: two-level chunk-removal rule illustration (JavaScript).",
      "url": "https://hesela.dev/research/revdedup-removal.mjs",
      "accessed": "2026-11-17"
    },
    {
      "id": "hesela",
      "title": "Hesela: choosing which backup ages pay for fragmentation.",
      "url": "https://hesela.com/analyses/deduplication-restore-fragmentation/#reverse-deduplication",
      "accessed": "2026-11-17"
    }
  ],
  "provenance": [
    "Full journal text reviewed, especially section 2.4.2: the direct-reference flag aggregates all sharing series. The public preprint's shorter wording is not substituted for the journal rule.",
    "PDF labels publication December 2014; the author's list assigns the issue to February 2015. DOI and article identity are used without inventing a single day.",
    "No native prototype, trace replay, throughput reproduction or crash-consistency validation was performed."
  ]
}
