Cross-Backup First: Prioritizing Historical Base Chunks for Delta Compression in Deduplicated Backup Systems
Year: 2026
Type: article
Abstract: Deduplication-based backup systems often employ delta compression to further reduce storage overhead by encoding similar chunks. However, existing sketch indexing schemes, such as Greedy and SIDC, indiscriminately detect intra-backup similar chunks as base chunks for delta compression, significantly limiting compression effectiveness because these chunks exhibit substantially lower similarity than their cross-backup counterparts. To address this problem, we propose Cross-Backup First (CBF), a strategy that prioritizes cross-backup similar chunks during similarity detection. CBF comprises two implementations: Cross-Backup Preferred Selection (CPS), which distinguishes chunks by their source backup version; and Lazy Sketch Index Update (LSIU), which defers sketch index updates until backup completion to eliminate intra-backup interference. Experimental results based on real-world datasets show that CBF achieves a compression ratio up to 1.87 times that of the corresponding baseline, while incurring negligible impact on backup throughput.
Source: Electronics
Authors: Chunguang Li, Caiyun Xie, Junhao Liu, Yucheng Zhang
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,896
OpenAlex ID: W7221813465