Once Rolling Hashing is Enough: Exploiting Rolling Hash Reuse in Delta Compression
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.
Fields of Study & Subjects
Algorithms and Data Compression
Cryptographic Implementations and Security
Advanced Steganography and Watermarking Techniques
Publication details
- Journal / source
- Proceedings of the 21st European Conference on Computer Systems
- Publisher
- ACM
- Pages
- 919–933
- Publication date
- 24 April 2026