{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T13:06:33Z","timestamp":1780664793246,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,4,26]],"date-time":"2026-04-26T00:00:00Z","timestamp":1777161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,4,27]]},"DOI":"10.1145\/3767295.3803596","type":"proceedings-article","created":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T20:20:04Z","timestamp":1777062004000},"page":"919-933","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Once Rolling Hashing is Enough: Exploiting Rolling Hash Reuse in Delta Compression"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-9919-1926","authenticated-orcid":false,"given":"Haoliang","family":"Tan","sequence":"first","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, Shenzhen, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-3959-9805","authenticated-orcid":false,"given":"Wenhao","family":"Ou","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, Shenzhen, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5104-8301","authenticated-orcid":false,"given":"Xiangyu","family":"Zou","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, Shenzhen, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7717-6990","authenticated-orcid":false,"given":"Cai","family":"Deng","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, Shenzhen, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7832-0599","authenticated-orcid":false,"given":"Yanqi","family":"Pan","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, Shenzhen, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-8305-2171","authenticated-orcid":false,"given":"Hao","family":"Huang","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, Shenzhen, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7546-852X","authenticated-orcid":false,"given":"Zhaoquan","family":"Gu","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, Shenzhen, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4093-6391","authenticated-orcid":false,"given":"Wen","family":"Xia","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, Shenzhen, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,4,26]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Deduplication document of Ceph. https:\/\/docs.ceph.com\/en\/latest\/dev\/deduplication","year":"2016","unstructured":"2016. Deduplication document of Ceph. https:\/\/docs.ceph.com\/en\/latest\/dev\/deduplication (2016)."},{"key":"e_1_3_2_1_2_1","volume-title":"Google file transfer. https:\/\/github.com\/google\/cdc-file-transfer","year":"2025","unstructured":"2025. Google file transfer. https:\/\/github.com\/google\/cdc-file-transfer (2025)."},{"key":"e_1_3_2_1_3_1","volume-title":"https:\/\/github.com\/facebook\/zstd","author":"ZSTD.","year":"2025","unstructured":"2025. ZSTD. https:\/\/github.com\/facebook\/zstd (2025)."},{"key":"e_1_3_2_1_4_1","unstructured":"Inc. Advanced Micro Devices. 2007. AMD64 Technology: textttCMOVcc \u2014 Conditional Move. Technical Report 24592 Rev. 3.14. AMD. https:\/\/www.cs.tufts.edu\/comp\/40-2011f\/readings\/amd-cmovcc.pdf"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2017.187"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2813767.2813779"},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of Compression and Complexity of Sequences (SEQUENCES' 97)","author":"Broder Andrei Z","year":"1997","unstructured":"Andrei Z Broder. 1997. On the resemblance and containment of documents. In Proceedings of Compression and Complexity of Sequences (SEQUENCES' 97). IEEE, 21\u201329."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45123-4_1"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.17487\/RFC8478"},{"key":"e_1_3_2_1_10_1","unstructured":"Dell EMC. 2025. Data Domain - Data Backup Appliance Data Protection. https:\/\/www.dellemc.com\/en-us\/data-protection\/data-domain-backup-storage.htm"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2024.3363456"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the 2019 USENIX Annual Technical Conference (USENIX ATC' 19)","author":"Duggal Abhinav","year":"2019","unstructured":"Abhinav Duggal, Fani Jenkins, Philip Shilane, Ramprasad Chinthekindi, Ritesh Shah, and Mahesh Kamat. 2019. Data domain cloud tier: Backup here, backup there, deduplicated everywhere!. In Proceedings of the 2019 USENIX Annual Technical Conference (USENIX ATC' 19). 647\u2013660."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"D Eastlake 3rd and Paul Jones. 2001. Rfc3174: Us secure hash algorithm 1 (sha1).","DOI":"10.17487\/rfc3174"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2750482.2750507"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3620665.3640353"},{"key":"e_1_3_2_1_16_1","first-page":"1098","article-title":"A method for the construction of minimum redundancy codes","volume":"40","author":"Huffman David A","year":"1952","unstructured":"David A Huffman. 1952. A method for the construction of minimum redundancy codes. Institute of Radio Engineers (IRE) 40, 9 (1952), 1098\u20131101.","journal-title":"Institute of Radio Engineers (IRE)"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741952"},{"key":"e_1_3_2_1_18_1","volume-title":"Efficient randomized pattern-matching algorithms. IBM journal of research and development 31, 2","author":"Karp Richard M","year":"1987","unstructured":"Richard M Karp and Michael O Rabin. 1987. Efficient randomized pattern-matching algorithms. IBM journal of research and development 31, 2 (1987), 249\u2013260."},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the 21st USENIX Conference on File and Storage Technologies (FAST' 23)","author":"Kotlarska Iwona","year":"2023","unstructured":"Iwona Kotlarska, Andrzej Jackowski, Krzysztof Lichota, Michal Welnicki, Cezary Dubnicki, and Konrad Iwanicki. 2023. InftyDedup: Scalable and Cost-Effective Cloud Tiering with Deduplication. In Proceedings of the 21st USENIX Conference on File and Storage Technologies (FAST' 23). 33\u201348."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387531"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3423211.3425691"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2591272.2591292"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3689031.3717493"},{"key":"e_1_3_2_1_24_1","volume-title":"File system support for delta compression. Masters thesis. Department of Electrical Engineering and Computer Science","author":"MacDonald J.","unstructured":"J. MacDonald. 2000. File system support for delta compression. Masters thesis. Department of Electrical Engineering and Computer Science, University of California at Berkeley."},{"key":"e_1_3_2_1_25_1","volume-title":"Nafplion","author":"Margaritis Konstantinos","year":"2005","unstructured":"Konstantinos Margaritis. 2005. Vectorization of Algorithm Adler32 Using Altivec. Nafplion, Greece, May 15 (2005)."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.263"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502052"},{"key":"e_1_3_2_1_28_1","unstructured":"NetApp Inc. 2018. ONTAP Data Management Software: ONTAP Data Management Software. https:\/\/www.netapp.com\/us\/products\/data-management-software\/ontap.aspx Accessed: 2024-12-26."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357223.3362731"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the 2023 USENIX Annual Technical Conference (USENIX ATC' 23)","author":"Oh Myoungwon","year":"2023","unstructured":"Myoungwon Oh, Sungmin Lee, Samuel Just, Young Jin Yu, Duck-Ho Bae, Sage Weil, Sangyeun Cho, and Heon Y Yeom. 2023. TiDedup: A New Distributed Deduplication Architecture for Ceph. In Proceedings of the 2023 USENIX Annual Technical Conference (USENIX ATC' 23). 117\u2013131."},{"key":"e_1_3_2_1_31_1","volume-title":"Fingerprinting by random polynomials","author":"Rabin Michael O","unstructured":"Michael O Rabin. 1981. Fingerprinting by random polynomials. Center for Research in Computing Techn., Aiken Computation Laboratory, Univ."},{"key":"e_1_3_2_1_32_1","volume-title":"The digitization of the world from edge to core. IDC White Paper","author":"Reinsel David","year":"2018","unstructured":"David Reinsel, John Gantz, and John Rydning. 2018. The digitization of the world from edge to core. IDC White Paper (2018)."},{"key":"e_1_3_2_1_33_1","article-title":"WAN-optimized replication of backup datasets using stream-informed delta compression","volume":"8","author":"Shilane Phlip","year":"2012","unstructured":"Phlip Shilane, Mark Huang, Grant Wallace, and Windsor Hsu. 2012. WAN-optimized replication of backup datasets using stream-informed delta compression. ACM Transactions on Storage (TOS) 8, 4, Article 13 (November 2012), 26 pages.","journal-title":"ACM Transactions on Storage (TOS)"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of the 2012 USENIX Conference on Hot Topics in Storage and File Systems (HotStorage'12)","author":"Shilane Philip","year":"2012","unstructured":"Philip Shilane, Grant Wallace, Mark Huang, and Windsor Hsu. 2012. Delta compressed and deduplicated storage using stream-informed locality. In Proceedings of the 2012 USENIX Conference on Hot Topics in Storage and File Systems (HotStorage'12)."},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of the 2024 USENIX Annual Technical Conference (USENIX ATC' 24)","author":"Sun Tong","year":"2024","unstructured":"Tong Sun, Bowen Jiang, Borui Li, Jiamei Lv, Yi Gao, and Wei Dong. 2024. {SimEnc}: A {High-Performance}{Similarity-Preserving} Encryption Approach for Deduplication of Encrypted Docker Images. In Proceedings of the 2024 USENIX Annual Technical Conference (USENIX ATC' 24). 615\u2013630."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3664817"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCC58796.2024.00044"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/2342821.2342845"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/2208461.2208465"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00378"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE65448.2025.00275"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2456015"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2014.07.016"},{"key":"e_1_3_2_1_44_1","volume-title":"Proceedings of the the 7th USENIX conference on Hot Topics in Storage and File Systems (HotStorage' 15)","author":"Xia Wen","year":"2015","unstructured":"Wen Xia, Chunguang Li, Hong Jiang, Dan Feng, Yu Hua, Leihua Qin, and Yucheng Zhang. 2015. Edelta: A Word-enlarging Based Fast Delta Compression Approach. In Proceedings of the the 7th USENIX conference on Hot Topics in Storage and File Systems (HotStorage' 15). 1\u20135."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3584663"},{"key":"e_1_3_2_1_46_1","volume-title":"Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC' 16)","author":"Xia Wen","year":"2016","unstructured":"Wen Xia, Yukun Zhou, Hong Jiang, Dan Feng, Yu Hua, Yuchong Hu, Qing Liu, and Yucheng Zhang. 2016. FastCDC: A Fast and Efficient Content-Defined Chunking Approach for Data Deduplication. In Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC' 16). 101\u2013114."},{"key":"e_1_3_2_1_47_1","volume-title":"Proceedings of the 2025 USENIX Annual Technical Conference (USENIX ATC' 25)","author":"Yang Jingyuan","year":"2025","unstructured":"Jingyuan Yang, Jun Wu, Ruilin Wu, Jingwei Li, Patrick PC Lee, Xiong Li, and Xiaosong Zhang. 2025. {ShieldReduce}:{Fine-Grained} Shielded Data Reduction. In Proceedings of the 2025 USENIX Annual Technical Conference (USENIX ATC' 25). 1281\u20131296."},{"key":"e_1_3_2_1_48_1","volume-title":"Proceedings of the 2023 USENIX Annual Technical Conference (USENIX ATC' 23)","author":"Zhang Yucheng","year":"2023","unstructured":"Yucheng Zhang, Hong Jiang, Dan Feng, Nan Jiang, Taorong Qiu, and Wei Huang. 2023. LoopDelta: Embedding Locality-aware Opportunistic Delta Compression in Inline Deduplication for Highly Efficient Data Reduction. In Proceedings of the 2023 USENIX Annual Technical Conference (USENIX ATC' 23). 133\u2013148."},{"key":"e_1_3_2_1_49_1","volume-title":"Proceedings of USENIX Conference on File and Storage Technologies (FAST'19)","author":"Zhang Yucheng","year":"2019","unstructured":"Yucheng Zhang, Wen Xia, Dan Feng, Hong Jiang, Yu Hua, and Qiang Wang. 2019. Finesse: fine-grained feature locality based fast resemblance detection for post-deduplication delta compression. In Proceedings of USENIX Conference on File and Storage Technologies (FAST'19). 121\u2013128."},{"key":"e_1_3_2_1_50_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST'08)","author":"Zhu Benjamin","year":"2008","unstructured":"Benjamin Zhu, Kai Li, and R Hugo Patterson. 2008. Avoiding the disk bottleneck in the data domain deduplication file system.. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST'08). 1\u201314."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00048"},{"key":"e_1_3_2_1_52_1","volume-title":"Proceedings of the 2022 USENIX Annual Technical Conference (USENIX ATC' 22)","author":"Zou Xiangyu","year":"2022","unstructured":"Xiangyu Zou, Wen Xia, Philip Shilane, Haijun Zhang, and Xuan Wang. 2022. Building a high-performance fine-grained deduplication framework for backup storage with high deduplication ratio. In Proceedings of the 2022 USENIX Annual Technical Conference (USENIX ATC' 22). 19\u201336."},{"key":"e_1_3_2_1_53_1","volume-title":"Proceedings of 19th USENIX conference on file and storage technologies (FAST' 21)","author":"Zou Xiangyu","year":"2021","unstructured":"Xiangyu Zou, Jingsong Yuan, Philip Shilane, Wen Xia, Haijun Zhang, and Xuan Wang. 2021. The dilemma between deduplication and locality: Can both be achieved?. In Proceedings of 19th USENIX conference on file and storage technologies (FAST' 21). 171\u2013185."}],"event":{"name":"EUROSYS '26: 21st European Conference on Computer Systems","location":"McEwan Hall\/The University of Edinburgh Edinburgh Scotland UK","acronym":"EUROSYS '26","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the 21st European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3767295.3803596","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T12:19:01Z","timestamp":1780661941000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3767295.3803596"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,26]]},"references-count":53,"alternative-id":["10.1145\/3767295.3803596","10.1145\/3767295"],"URL":"https:\/\/doi.org\/10.1145\/3767295.3803596","relation":{},"subject":[],"published":{"date-parts":[[2026,4,26]]},"assertion":[{"value":"2026-04-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}