{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T08:40:11Z","timestamp":1766220011813,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","funder":[{"name":"The National Key Research and Development Program Grant","award":["2023YFB4502701"],"award-info":[{"award-number":["2023YFB4502701"]}]},{"name":"The National Natural Science Foundation of China","award":["62232007"],"award-info":[{"award-number":["62232007"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,9,8]]},"DOI":"10.1145\/3754598.3754628","type":"proceedings-article","created":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T08:34:32Z","timestamp":1766219672000},"page":"168-177","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["SpeedSketch: An Ultra-Fast Sketch Generation and Delta Encoding Framework for Delta Compression"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-8611-2826","authenticated-orcid":false,"given":"Fengkui","family":"Yang","sequence":"first","affiliation":[{"name":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2646-1887","authenticated-orcid":false,"given":"Yuanzhang","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science And Software Engineering, SWPU, Chengdu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7403-6143","authenticated-orcid":false,"given":"Chunhua","family":"Li","sequence":"additional","affiliation":[{"name":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2161-8796","authenticated-orcid":false,"given":"Ke","family":"Zhou","sequence":"additional","affiliation":[{"name":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-3728-8726","authenticated-orcid":false,"given":"Hui","family":"Li","sequence":"additional","affiliation":[{"name":"Jinan Inspur Data Technology Co., Ltd., Jinan, China"}]}],"member":"320","published-online":{"date-parts":[[2025,12,20]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"crossref","unstructured":"Burton\u00a0H. Bloom. 1970. Space\/Time Trade-offs in Hash Coding with Allowable Errors. Commun. ACM (1970).","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"crossref","unstructured":"Andrei\u00a0Z. Broder Moses Charikar Alan\u00a0M. Frieze and Michael Mitzenmacher. 2000. Min-Wise Independent Permutations. J. Comput. System Sci.","DOI":"10.1006\/jcss.1999.1690"},{"key":"e_1_3_3_2_4_2","volume-title":"SIGMOD 2017","author":"Chavan Amit","year":"2017","unstructured":"Amit Chavan and Amol Deshpande. 2017. DEX: Query Execution in a Delta-based Storage System. In SIGMOD 2017. ACM."},{"key":"e_1_3_3_2_5_2","volume-title":"ICPP 2021","author":"Cheng Liangfeng","year":"2021","unstructured":"Liangfeng Cheng, Yuchong Hu, Zhaokang Ke, and Zhongjie Wu. 2021. Coupling Right-Provisioned Cold Storage Data Centers with Deduplication. In ICPP 2021. ACM."},{"key":"e_1_3_3_2_6_2","volume-title":"Data Storage 2030","author":"Co. Huawei\u00a0Technologies","year":"2024","unstructured":"Huawei\u00a0Technologies Co.2024. Data Storage 2030. Technical Report. Huawei."},{"key":"e_1_3_3_2_7_2","unstructured":"Quynh Dang. 2015. Secure Hash Standard."},{"key":"e_1_3_3_2_8_2","volume-title":"ICDE 2022","author":"Deng Cai","year":"2022","unstructured":"Cai Deng, Qi Chen, Xiangyu Zou, Erci Xu, Bo Tang, and Wen Xia. 2022. imDedup: A Lossless Deduplication Scheme to Eliminate Fine-grained Redundancy among Images. In ICDE 2022. IEEE."},{"key":"e_1_3_3_2_9_2","volume-title":"IEEE HPCA 2023","author":"Du Chunfeng","year":"2023","unstructured":"Chunfeng Du, Suzhen Wu, Jiapeng Wu, Bo Mao, and Shengzhe Wang. 2023. ESD: An ECC-assisted and Selective Deduplication for Encrypted Non-Volatile Main Memory. In IEEE HPCA 2023. IEEE."},{"key":"e_1_3_3_2_10_2","volume-title":"Data Deduplication for High Performance Storage System","author":"Feng Dan","year":"2022","unstructured":"Dan Feng. 2022. Data Deduplication for High Performance Storage System. Springer."},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"crossref","unstructured":"Diwaker Gupta Sangmin Lee Michael Vrable Stefan Savage Alex\u00a0C. Snoeren George Varghese Geoffrey\u00a0M. Voelker and Amin Vahdat. 2010. Difference engine: harnessing memory redundancy in virtual machines. Commun. ACM (2010).","DOI":"10.1145\/1831407.1831429"},{"key":"e_1_3_3_2_12_2","volume-title":"ASPLOS 2024","author":"Huang Hongming","year":"2024","unstructured":"Hongming Huang, Peng Wang, Qiang Su, Hong Xu, Chun\u00a0Jason Xue, and Andr\u00e9 Brinkmann. 2024. Palantir: Hierarchical Similarity Detection for Post-Deduplication Delta Compression. In ASPLOS 2024. ACM."},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"crossref","unstructured":"David\u00a0A. Huffman. 1952. A Method for the Construction of Minimum-Redundancy Codes. Proceedings of the IRE (1952).","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"e_1_3_3_2_14_2","volume-title":"USENIX FAST 2023","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 USENIX FAST 2023. USENIX Association."},{"key":"e_1_3_3_2_15_2","volume-title":"IPDPS 2022","author":"Kwon Hyungjoon","year":"2022","unstructured":"Hyungjoon Kwon, Yonghyeon Cho, Awais Khan, Yeohyeon Park, and Youngjae Kim. 2022. DENOVA: Deduplication Extended NOVA File System. In IPDPS 2022. IEEE."},{"key":"e_1_3_3_2_16_2","unstructured":"Weiqiang Liu Faqiang Mei Chenghua Wang M\u00e1ire O\u2019Neill and Earl E.\u00a0Swartzlander Jr.2018. Data Compression Device Based on Modified LZ4 Algorithm. IEEE Trans. Consumer Electron. (2018)."},{"key":"e_1_3_3_2_17_2","volume-title":"ICPP 2018","author":"Lloyd Taylor","year":"2018","unstructured":"Taylor Lloyd, Kit Barton, Ettore Tiotto, and Jos\u00e9\u00a0Nelson Amaral. 2018. Run-Length Base-Delta Encoding for High-Speed Compression. In ICPP 2018. ACM."},{"key":"e_1_3_3_2_18_2","volume-title":"ICPP 2019","author":"Lu Mengting","year":"2019","unstructured":"Mengting Lu, Fang Wang, Dan Feng, and Yuchong Hu. 2019. A Read-leveling Data Distribution Scheme for Promoting Read Performance in SSDs with Deduplication. In ICPP 2019. ACM."},{"key":"e_1_3_3_2_19_2","unstructured":"Joshua\u00a0P Macdonald. September 10 2024. xdelta: open-source binary diff differential compression tools VCDIFF (RFC 3284) delta compression. https:\/\/github.com\/jmacd\/xdelta."},{"key":"e_1_3_3_2_20_2","volume-title":"IPDPS 2014","author":"Mao Bo","year":"2014","unstructured":"Bo Mao, Hong Jiang, Suzhen Wu, and Lei Tian. 2014. POD: Performance Oriented I\/O Deduplication for Primary Storage Systems in the Cloud. In IPDPS 2014. IEEE."},{"key":"e_1_3_3_2_21_2","volume-title":"USENIX ATC 2023","author":"Oh Myoungwon","year":"2023","unstructured":"Myoungwon Oh, Sungmin Lee, Samuel Just, Youngjin Yu, Duck-Ho Bae, Sage\u00a0A. Weil, Sangyeun Cho, and Heon\u00a0Y. Yeom. 2023. TiDedup: A New Distributed Deduplication Architecture for Ceph. In USENIX ATC 2023. USENIX Association."},{"key":"e_1_3_3_2_22_2","volume-title":"USENIX FAST 2022","author":"Park Jisung","year":"2022","unstructured":"Jisung Park, Jeonggyun Kim, Yeseong Kim, Sungjin Lee, and Onur Mutlu. 2022. DeepSketch: A New Machine Learning-Based Reference Search Technique for Post-Deduplication Delta Compression. In USENIX FAST 2022. USENIX Association."},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"crossref","unstructured":"Philip Shilane Mark Huang Grant Wallace and Windsor Hsu. 2012. WAN-optimized replication of backup datasets using stream-informed delta compression. ACM Trans. Storage (2012).","DOI":"10.1145\/2385603.2385606"},{"key":"e_1_3_3_2_24_2","volume-title":"USENIX FAST 2012","author":"Srinivasan Kiran","year":"2012","unstructured":"Kiran Srinivasan, Timothy Bisson, Garth\u00a0R. Goodson, and Kaladhar Voruganti. 2012. iDedup: latency-aware, inline data deduplication for primary storage. In USENIX FAST 2012. USENIX Association."},{"key":"e_1_3_3_2_25_2","unstructured":"Haoliang Tan Wen Xia Xiangyu Zou Cai Deng Qing Liao and Zhaoquan Gu. 2024. The Design of Fast Delta Encoding for Delta Compression Based Storage Systems. ACM Trans. Storage (2024)."},{"key":"e_1_3_3_2_26_2","volume-title":"IEEE IAAI","author":"Wang Qing","year":"2021","unstructured":"Qing Wang. 2021. Cloud Data Backup and Recovery Method Based on the DELTA Compression Algorithm. In IEEE IAAI."},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"crossref","unstructured":"Wen Xia Hong Jiang Dan Feng Fred Douglis Philip Shilane Yu Hua Min Fu Yucheng Zhang and Yukun Zhou. 2016. A Comprehensive Study of the Past Present and Future of Data Deduplication. Proc. IEEE (2016).","DOI":"10.1109\/JPROC.2016.2571298"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"crossref","unstructured":"Wen Xia Can Wei Zhenhua Li Xuan Wang and Xiangyu Zou. 2022. NetSync: A Network Adaptive and Deduplication-Inspired Delta Synchronization Approach for Cloud Storage Services. IEEE TPDS (2022).","DOI":"10.1109\/TPDS.2022.3145025"},{"key":"e_1_3_3_2_29_2","volume-title":"USENIX ATC 2016","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 USENIX ATC 2016. USENIX Association."},{"key":"e_1_3_3_2_30_2","volume-title":"ICPP 2016","author":"Zhang Panfeng","year":"2016","unstructured":"Panfeng Zhang, Ping Huang, Xubin He, Hua Wang, Lingyu Yan, and Ke Zhou. 2016. RMD: A Resemblance and Mergence Based Approach for High Performance Deduplication. In ICPP 2016. IEEE Computer Society."},{"key":"e_1_3_3_2_31_2","volume-title":"USENIX FAST 2019","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 USENIX FAST 2019. USENIX Association."},{"key":"e_1_3_3_2_32_2","volume-title":"ICDE 2021","author":"Zou Xiangyu","year":"2021","unstructured":"Xiangyu Zou, Cai Deng, Wen Xia, Philip Shilane, Haoliang Tan, Haijun Zhang, and Xuan Wang. 2021. Odess: Speeding up Resemblance Detection for Redundancy Elimination by Fast Content-Defined Sampling. In ICDE 2021. IEEE."},{"key":"e_1_3_3_2_33_2","volume-title":"USENIX ATC 2022","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 USENIX ATC 2022. USENIX Association."},{"key":"e_1_3_3_2_34_2","volume-title":"GPGPU-7 2014","author":"Zu Yuan","year":"2014","unstructured":"Yuan Zu and Bei Hua. 2014. GLZSS: LZSS Lossless Data Compression Can Be Faster. In GPGPU-7 2014. ACM."}],"event":{"name":"ICPP '25: 54th International Conference on Parallel Processing","location":"San Diego CA USA","acronym":"ICPP '25"},"container-title":["Proceedings of the 54th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3754598.3754628","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T08:39:21Z","timestamp":1766219961000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3754598.3754628"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,8]]},"references-count":33,"alternative-id":["10.1145\/3754598.3754628","10.1145\/3754598"],"URL":"https:\/\/doi.org\/10.1145\/3754598.3754628","relation":{},"subject":[],"published":{"date-parts":[[2025,9,8]]},"assertion":[{"value":"2025-12-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}