revdedup · research · also reverse deduplication

RevDedup

RevDedup is a research backup-storage design that combines coarse inline deduplication with fine-grained reverse deduplication to favor restore locality in recent backups.

The APSys 2013 design redirects duplicates in older VM backups toward newer versions. [1]

The 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. [2]

The linked Boolean illustration checks supplied reference states, not their correctness or crash-safe updates. It is not a RevDedup implementation or benchmark. [3]

Relations

related
Data deduplication, Chunk fragmentation, Container capping

Citations

  1. Ng and Lee. RevDedup: A Reverse Deduplication Storage System Optimized for Reads to Latest Backups. APSys 2013. (accessed 2026-11-17)
  2. Li et al. Efficient Hybrid Inline and Out-of-Line Deduplication for Backup Storage. ACM TOS 11(1), Article 2. DOI 10.1145/2641572. (accessed 2026-11-17)
  3. Hesela: two-level chunk-removal rule illustration (JavaScript). (accessed 2026-11-17)

Further reading

  1. Hesela: choosing which backup ages pay for fragmentation. (accessed 2026-11-17)
Sources & caveats
  • 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.

JSON: /data/terms/revdedup.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. RevDedup. Hesela. 2026-11-17. https://hesela.dev/terms/revdedup/