Once Rolling Hashing is Enough: Exploiting Rolling Hash Reuse in Delta Compression
Haoliang Tan, Wenhao Ou, Xiangyu Zou, Cai Deng, Yanqi Pan, Hao Huang, Zhaoquan Gu, Wen Xia
2026Year
1Citations
Abstract
In backup storage, delta compression successfully achieves a much higher data reduction ratio than chunk-level deduplication by applying a finer granularity in redundancy detection and elimination. However, it introduces additional, intensive computation overhead and results in a 50%–70% worsening backup throughput.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get d3a093bf-4206-4ef0-95b8-9abcf394de29Related papers
- Palantir: Hierarchical Similarity Detection for Post-Deduplication Delta CompressionHongming Huang, Peng Wang, Qiang Su, Hong Xu et al.ASPLOS 2024 · 9 citations
- LoopDelta: Embedding Locality-aware Opportunistic Delta Compression in Inline Deduplication for Highly Efficient Data ReductionYucheng Zhang, Hong Jiang, Dan Feng, Nan Jiang et al.USENIX ATC 2023 · 13 citations
- Building a High-performance Fine-grained Deduplication Framework for Backup Storage with High Deduplication RatioXiangyu Zou, Wen Xia, Philip Shilane, Haijun Zhang et al.USENIX ATC 2022 · 36 citations
- Garbage Collection Does Not Only Collect Garbage: Piggybacking-Style Defragmentation for Deduplicated Backup StorageDingbang Liu, Xiangyu Zou, Tao Lu, Philip Shilane et al.EuroSys 2025 · 1 citation
- Odess: Speeding up Resemblance Detection for Redundancy Elimination by Fast Content-Defined SamplingXiangyu Zou, Cai Deng, Wen Xia, Philip Shilane et al.ICDE 2021 · 26 citations
