{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T19:00:56Z","timestamp":1774551656318,"version":"3.50.1"},"reference-count":78,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T00:00:00Z","timestamp":1723075200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2022YFB4501200"],"award-info":[{"award-number":["2022YFB4501200"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Key Research Funds of Sichuan Province","award":["24GJHZ0225"],"award-info":[{"award-number":["24GJHZ0225"]}]},{"name":"Fundamental Research Funds for Chinese Central Universities","award":["ZYGX2021J018"],"award-info":[{"award-number":["ZYGX2021J018"]}]},{"name":"Innovation and Technology Commission of Hong Kong","award":["GHX\/076\/20"],"award-info":[{"award-number":["GHX\/076\/20"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2024,11,30]]},"abstract":"<jats:p>Storage savings and data confidentiality are two primary goals for outsourced storage. However, encryption by design destroys the content redundancy within plaintext data, so there exist design tensions when combining encryption with data reduction techniques (i.e., deduplication, delta compression, and local compression). We present EDRStore, an outsourced storage system that realizes encrypted data reduction to achieve both storage savings and data confidentiality. EDRStore\u2019s core idea is a careful design of the encryption and data reduction workflows. It proposes new key generation and encryption schemes to preserve the content similarity of encrypted data for deduplication and delta compression. It further proposes selective local compression based on content similarity, so as to achieve storage savings of encrypted data from both delta compression and local compression. Evaluation on real-world datasets shows that EDRStore achieves higher storage savings than existing encrypted storage approaches and incurs moderate performance overhead compared with plaintext storage.<\/jats:p>","DOI":"10.1145\/3685278","type":"journal-article","created":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T11:08:19Z","timestamp":1722251299000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Encrypted Data Reduction: Removing Redundancy from Encrypted Data in Outsourced Storage"],"prefix":"10.1145","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-6815-3596","authenticated-orcid":false,"given":"Jia","family":"Zhao","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6915-7100","authenticated-orcid":false,"given":"Zuoru","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8457-0454","authenticated-orcid":false,"given":"Jingwei","family":"Li","sequence":"additional","affiliation":[{"name":"Center for Cyber Security, University of Electronic Science and Technology of China, Chengdu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4501-4364","authenticated-orcid":false,"given":"Patrick P. C.","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,8,8]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"Angelo Prado Neal Harris and Yoel Gluck. 2012. BREACH: Reviving the CRIME Attack. Retrieved October 2023 from http:\/\/breachattack.com\/"},{"key":"e_1_3_1_3_2","unstructured":"The Chromium Projects. 2023. Chromium: An Open-Source Browser Project. Retrieved October 2023 from https:\/\/www.chromium.org\/Home\/"},{"key":"e_1_3_1_4_2","unstructured":"Docker. 2023. Docker Hub. Retrieved October 2023 from https:\/\/hub.docker.com\/"},{"key":"e_1_3_1_5_2","unstructured":"GCC. 2023. GCC: The GNU Compiler Collection. Retrieved October 2023 from https:\/\/gcc.gnu.org\/"},{"key":"e_1_3_1_6_2","unstructured":"The Linux Kernel Organization. 2023. The Linux Kernel Archives. Retrieved October 2023 from https:\/\/www.kernel.org\/"},{"key":"e_1_3_1_7_2","unstructured":"TensorFlow. 2023. Tensorflow: An End-to-End Open Source Machine Learning Platform. Retrieved October 2023 from https:\/\/www.tensorflow.org\/"},{"key":"e_1_3_1_8_2","unstructured":"Amazon Web Services Inc.2023. Amazon EC2 Spot Instance. Retrieved October 2023 from https:\/\/aws.amazon.com\/ec2\/spot\/"},{"key":"e_1_3_1_9_2","unstructured":"Amazon Web Services Inc.2023. Amazon EC2 Spot Instances Pricing. Retrieved October 2023 from https:\/\/aws.amazon.com\/ec2\/spot\/pricing\/"},{"key":"e_1_3_1_10_2","unstructured":"Amazon Web Services Inc.2023. Amazon Elastic Compute Cloud. Retrieved October 2023 from https:\/\/aws.amazon.com\/ec2\/"},{"key":"e_1_3_1_11_2","unstructured":"Amazon Web Services Inc.2023. Amazon Simple Storage Service. Retrieved October 2023 from https:\/\/aws.amazon.com\/s3\/"},{"key":"e_1_3_1_12_2","first-page":"598","volume-title":"Proceedings of the 14th ACM SIGSAC Conference on Computer and Communications Security (CCS\u201907)","author":"Ateniese Giuseppe","year":"2007","unstructured":"Giuseppe Ateniese, Randal Burns, Reza Curtmola, Joseph Herring, Lea Kissner, Zachary Peterson, and Dawn Song. 2007. Provable data possession at untrusted stores. In Proceedings of the 14th ACM SIGSAC Conference on Computer and Communications Security (CCS\u201907). 598\u2013609."},{"key":"e_1_3_1_13_2","volume-title":"Hardware-Enabled Security: Enabling a Layered Approach to Platform Security for Cloud and Edge Computing Use Cases","author":"Bartock Michael","year":"2022","unstructured":"Michael Bartock, Murugiah Souppaya, Ryan Savino, Tim Knoll, Uttam Shetty, Mourad Cherfaoui, Raghu Yeluri, Akash Malhotra, Don Banks, Michael Jordan, Dimitrios Pendarakis, J. R. Rao, Peter Romness, and Karen Scarfone. 2022. Hardware-Enabled Security: Enabling a Layered Approach to Platform Security for Cloud and Edge Computing Use Cases. Technical Report NIST IR 8320. National Institute of Standards and Technology."},{"key":"e_1_3_1_14_2","first-page":"179","volume-title":"Proceedings of the 22nd USENIX Security Symposium (Security\u201913)","author":"Bellare Mihir","year":"2013","unstructured":"Mihir Bellare, Sriram Keelveedhi, and Thomas Ristenpart. 2013. DupLESS: Server-aided encryption for deduplicated storage. In Proceedings of the 22nd USENIX Security Symposium (Security\u201913). 179\u2013194."},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38348-9_18"},{"key":"e_1_3_1_16_2","first-page":"85","volume-title":"Proceedings of the 2006 USENIX Annual Technical Conference (USENIX ATC\u201906)","author":"Black John","year":"2006","unstructured":"John Black. 2006. Compare-by-hash: A reasoned analysis. In Proceedings of the 2006 USENIX Annual Technical Conference (USENIX ATC\u201906). 85\u201390."},{"key":"e_1_3_1_17_2","first-page":"21","volume-title":"Proceedings of the Conference on Compression and Complexity of Sequences (SEQUENCES\u201997)","author":"Broder Andrei Z.","year":"1997","unstructured":"Andrei Z. Broder. 1997. On the resemblance and containment of documents. In Proceedings of the Conference on Compression and Complexity of Sequences (SEQUENCES\u201997). 21\u201329."},{"key":"e_1_3_1_18_2","first-page":"309","volume-title":"Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST\u201918)","author":"Cao Zhichao","year":"2018","unstructured":"Zhichao Cao, Hao Wen, Fenggang Wu, and David H.C. Du. 2018. ALACC: Accelerating restore performance of data deduplication systems using adaptive look-ahead window assisted chunk caching. In Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST\u201918). 309\u2013324."},{"key":"e_1_3_1_19_2","first-page":"1","volume-title":"Proceedings of the 2021 ACM International Conference on Systems and Storage (SYSTOR\u201921)","author":"Chen Doron","year":"2021","unstructured":"Doron Chen, Michael Factor, Danny Harnik, Ronen Kat, and Eliad Tsfadia. 2021. Length preserving compression: Marrying encryption with compression. In Proceedings of the 2021 ACM International Conference on Systems and Storage (SYSTOR\u201921). 1\u201312."},{"key":"e_1_3_1_20_2","first-page":"231","volume-title":"Proceedings of the 2023 IEEE International Conference on Computer Design (ICCD\u201923)","author":"Gan Yuchong Hu, Chuang","year":"2023","unstructured":"Yuchong Hu, Chuang Gan, Leyan Zhao, Xin Zhao, Pengyu Gong, Wenhao ZWhang, Lin Wang, and Dan Feng. 2023. Enabling encrypted delta compression for outsourced storage systems via preserving similarity. In Proceedings of the 2023 IEEE International Conference on Computer Design (ICCD\u201923). 231\u2013238."},{"key":"e_1_3_1_21_2","unstructured":"Yann Collet. 2023. Zstandard: Fast Real-time Compression Algorithm. Retrieved October 2023 from https:\/\/github.com\/facebook\/zstd"},{"key":"e_1_3_1_22_2","first-page":"215","volume-title":"Proceedings of the 2010 USENIX Annual Technical Conference (USENIX ATC\u201910)","author":"Debnath Biplob K.","year":"2010","unstructured":"Biplob K. Debnath, Sudipta Sengupta, and Jin Li. 2010. ChunkStash: Speeding up inline storage deduplication using flash memory. In Proceedings of the 2010 USENIX Annual Technical Conference (USENIX ATC\u201910). 215\u2013229."},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.17487\/RFC1951"},{"key":"e_1_3_1_24_2","first-page":"617","volume-title":"Proceedings of the 22nd IEEE International Conference on Distributed Computing Systems (ICDCS\u201902)","author":"Douceur John R.","year":"2002","unstructured":"John R. Douceur, Atul Adya, William J. Bolosky, P. Simon, and Marvin Theimer. 2002. Reclaiming space from duplicate files in a serverless distributed file system. In Proceedings of the 22nd IEEE International Conference on Distributed Computing Systems (ICDCS\u201902). 617\u2013624."},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/2664168.2664169"},{"key":"e_1_3_1_26_2","first-page":"647","volume-title":"Proceedings of the 2019 USENIX Annual Technical Conference (USENIX ATC\u201919)","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\u201919). 647\u2013660."},{"key":"e_1_3_1_27_2","doi-asserted-by":"crossref","unstructured":"Morris J. Dworkin. 2001. Recommendation for block cipher modes of operation: Methods and techniques. National Institute of Standards and Technology- Special Publication 800-38A.","DOI":"10.6028\/NIST.SP.800-38a"},{"key":"e_1_3_1_28_2","doi-asserted-by":"crossref","unstructured":"Morris J. Dworkin. 2010. Recommendation for block cipher modes of operation: The XTS-AES mode for confidentiality on storage devices. National Institute of Standards & Technology - Special Publication 800-38E.","DOI":"10.6028\/NIST.SP.800-38e"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3538643.3539748"},{"issue":"6","key":"e_1_3_1_30_2","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/MSP.2010.187","article-title":"Side channels in cloud services: Deduplication in cloud storage","volume":"8","author":"Harnik Danny","year":"2010","unstructured":"Danny Harnik, Benny Pinkas, and Alexandra Shulman-Peleg. 2010. Side channels in cloud services: Deduplication in cloud storage. IEEE Security & Privacy 8, 6 (2010), 40\u201347.","journal-title":"IEEE Security & Privacy"},{"key":"e_1_3_1_31_2","unstructured":"IDC. 2021. Global DataSphere and StorageSphere Forecasts. Retrieved October 2023 from https:\/\/www.idc.com\/getdoc.jsp?containerId=prUS47560321"},{"key":"e_1_3_1_32_2","unstructured":"IDC. 2021. State of Cloud Security 2021. Retrieved September 2022 from https:\/\/www.vpngids.nl\/wp-content\/uploads\/ermetic-idc-survey-report-state-of-cloud-security-2021.pdf"},{"key":"e_1_3_1_33_2","unstructured":"Intel Corporation. 2023. Intel VTune Profiler. Retrieved October 2023 from https:\/\/www.intel.com\/content\/www\/us\/en\/developer\/tools\/oneapi\/vtune-profiler.html"},{"key":"e_1_3_1_34_2","first-page":"584","volume-title":"Proceedings of the 14th ACM SIGSAC Conference on Computer and Communications Security (CCS\u201907)","author":"Juels Ari","year":"2007","unstructured":"Ari Juels and Burton S. Kaliski, Jr.2007. PORs: Proofs of retrievability for large files. In Proceedings of the 14th ACM SIGSAC Conference on Computer and Communications Security (CCS\u201907). 584\u2013597."},{"issue":"12","key":"e_1_3_1_35_2","doi-asserted-by":"crossref","first-page":"7153","DOI":"10.1109\/TIT.2016.2615322","article-title":"Compressing encrypted data: Achieving optimality and strong secrecy via permutations","volume":"62","author":"Kang Wei","year":"2016","unstructured":"Wei Kang and Nan Liu. 2016. Compressing encrypted data: Achieving optimality and strong secrecy via permutations. IEEE Transactions on Information Theory 62, 12 (2016), 7153\u20137163.","journal-title":"IEEE Transactions on Information Theory"},{"key":"e_1_3_1_36_2","unstructured":"James Kelley and Roberto Tamassia. 2014. Secure Compression: Theory & Practice. Retrieved October 2023 from https:\/\/eprint.iacr.org\/2014\/113.pdf"},{"key":"e_1_3_1_37_2","first-page":"263","volume-title":"Proceedings of the 9th Springer International Workshop on Fast Software Encryption (FSE\u201902)","author":"Kelsey John","year":"2002","unstructured":"John Kelsey. 2002. Compression and information leakage of plaintext. In Proceedings of the 9th Springer International Workshop on Fast Software Encryption (FSE\u201902). 263\u2013276."},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2210752"},{"key":"e_1_3_1_39_2","first-page":"959","volume-title":"IEEE Transactions on Computers","author":"Li Jingwei","year":"2021","unstructured":"Jingwei Li, Suyu Huang, Yanjing Ren, Zuoru Yang, Patrick P. C. Lee, Xiao-song Zhang, and Yao Hao. 2021. Enabling secure and space-efficient metadata management in encrypted deduplication. IEEE Transactions on Computers 71, 4 (2021), 959\u2013970."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3365840"},{"key":"e_1_3_1_41_2","first-page":"111","volume-title":"Proceedings of the 2015 USENIX Annual Technical Conference (USENIX ATC\u201915)","author":"Li Mingqiang","year":"2015","unstructured":"Mingqiang Li, Chuan Qin, and Patrick P. C. Lee. 2015. CDStore: Toward reliable, secure, and cost-efficient cloud storage via convergent dispersal. In Proceedings of the 2015 USENIX Annual Technical Conference (USENIX ATC\u201915). 111\u2013124."},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.5555\/2591272.2591292"},{"key":"e_1_3_1_43_2","first-page":"111","volume-title":"Proceedings of the 7th USENIX Conference on File and Storage Technologies (FAST\u201909)","author":"Lillibridge Mark","year":"2009","unstructured":"Mark Lillibridge, Kave Eshghi, Deepavali Bhagwat, Vinay Deolalikar, Greg Trezis, and Peter Camble. 2009. Sparse indexing: Large scale, inline deduplication using sampling and locality. In Proceedings of the 7th USENIX Conference on File and Storage Technologies (FAST\u201909). 111\u2013123."},{"key":"e_1_3_1_44_2","volume-title":"File system support for delta compression","author":"MacDonald Josh","year":"2000","unstructured":"Josh MacDonald. 2000. File system support for delta compression. Ph.D. Dissertation. Department of Electrical Engineering and Computer Science, University of California at Berkeley."},{"key":"e_1_3_1_45_2","unstructured":"Joshua MacDonald. 2016. Xdelta: Open-source Binary Diff Differential Compression Tools. Retrieved October 2023 from http:\/\/xdelta.org\/"},{"key":"e_1_3_1_46_2","unstructured":"Meta Platforms Inc. 2023. RocksDB: A persistent key-value store for flash and RAM storage. Retrieved October 2023 from https:\/\/github.com\/facebook\/rocksdb"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.5555\/1960475.1960476"},{"key":"e_1_3_1_48_2","first-page":"1","volume-title":"Proceedings of the 2021 ACM International Conference on Systems and Storage (SYSTOR\u201921)","author":"Miranda Mariana","year":"2021","unstructured":"Mariana Miranda, T\u00e2nia Esteves, Bernardo Portela, and Jo\u00e3o Paulo. 2021. S2Dedup: SGX-enabled secure deduplication. In Proceedings of the 2021 ACM International Conference on Systems and Storage (SYSTOR\u201921). 1\u201312."},{"key":"e_1_3_1_49_2","first-page":"65","volume-title":"Proceedings of the 20th USENIX Conference on Security (Security\u201911)","author":"Mulazzani Martin","year":"2011","unstructured":"Martin Mulazzani, Sebastian Schrittwieser, Manuel Leithner, Markus Huber, and Edgar Weippl. 2011. Dark clouds on the horizon: Using cloud storage as attack vector and online slack space. In Proceedings of the 20th USENIX Conference on Security (Security\u201911). 65\u201375."},{"issue":"2","key":"e_1_3_1_50_2","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1145\/972639.972643","article-title":"Number-theoretic constructions of efficient pseudo-random functions","volume":"51","author":"Naor Moni","year":"2004","unstructured":"Moni Naor and Omer Reingold. 2004. Number-theoretic constructions of efficient pseudo-random functions. Journal of the ACM 51, 2 (2004), 231\u2013262.","journal-title":"Journal of the ACM"},{"key":"e_1_3_1_51_2","unstructured":"OpenSSL. 2023. Cryptography and SSL\/TLS toolkit. Retrieved October 2023 from https:\/\/www.openssl.org\/"},{"key":"e_1_3_1_52_2","first-page":"247","volume-title":"Proceedings of the 20th USENIX Conference on File and Storage Technologies (FAST\u201922)","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 Proceedings of the 20th USENIX Conference on File and Storage Technologies (FAST\u201922). 247\u2013264."},{"key":"e_1_3_1_53_2","unstructured":"Alfredo Pironti and Nikos Mavrogiannopoulos. 2013. Length hiding padding for the transport layer security protocol. Retrieved October 2023 from https:\/\/datatracker.ietf.org\/doc\/html\/draft-pironti-tls-length-hiding-02"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/3032966"},{"key":"e_1_3_1_55_2","volume-title":"Fingerprint by Random Polynomials","author":"Rabin Michael C.","year":"1981","unstructured":"Michael C. Rabin. 1981. Fingerprint by Random Polynomials. Technical Report. Center for Research in Computing Technology, Harvard University."},{"key":"e_1_3_1_56_2","first-page":"957","volume-title":"Proceedings of the 2021 USENIX Annual Technical Conference (USENIX ATC\u201921)","author":"Ren Yanjing","year":"2021","unstructured":"Yanjing Ren, Jingwei Li, Zuoru Yang, Patrick P. C. Lee, and Xiaosong Zhang. 2021. Accelerating encrypted deduplication via SGX. In Proceedings of the 2021 USENIX Annual Technical Conference (USENIX ATC\u201921). 957\u2013971."},{"key":"e_1_3_1_57_2","unstructured":"Randy Rizun. 2023. FUSE-based File System Backed by Amazon S3. Retrieved October 2023 from https:\/\/github.com\/s3fs-fuse\/s3fs-fuse"},{"key":"e_1_3_1_58_2","unstructured":"Seagate Technology LLC. 2020. Rethink Data: Put More of Your Business Data to Work - from Edge to Cloud. Retrieved October 2023 from https:\/\/www.seagate.com\/files\/www-content\/our-story\/rethink-data\/files\/Rethink_Data_Report_2020.pdf"},{"issue":"4","key":"e_1_3_1_59_2","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1002\/j.1538-7305.1949.tb00928.x","article-title":"Communication theory of secrecy systems","volume":"28","author":"Shannon Claude Elwood","year":"1949","unstructured":"Claude Elwood Shannon. 1949. Communication theory of secrecy systems. The Bell System Technical Journal 28, 4 (1949), 656\u2013715.","journal-title":"The Bell System Technical Journal"},{"key":"e_1_3_1_60_2","first-page":"49","volume-title":"Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912)","author":"Shilane Philip","year":"2012","unstructured":"Philip Shilane, Mark Huang, Grant Wallace, and Windsor Hsu. 2012. WAN optimized replication of backup datasets using stream-informed delta compression. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912). 49\u201363."},{"key":"e_1_3_1_61_2","first-page":"198","volume-title":"Proceedings of the 2020 IEEE International Conference on Cluster Computing (CLUSTER\u201920)","author":"Tan Haoliang","year":"2020","unstructured":"Haoliang Tan, Zhiyuan Zhang, Xiangyu Zou, Qing Liao, and Wen Xia. 2020. Exploring the potential of fast delta encoding: Marching to a higher compression ratio. In Proceedings of the 2020 IEEE International Conference on Cluster Computing (CLUSTER\u201920). 198\u2013208."},{"key":"e_1_3_1_62_2","unstructured":"The Apache Software Foundation. 2023. Cassandra: Open Source NoSQL Database. Retrieved October 2023 from https:\/\/cassandra.apache.org\/"},{"key":"e_1_3_1_63_2","volume-title":"Zdelta: An Efficient Delta Compression Tool","author":"Trendafilov Dimitre","year":"2002","unstructured":"Dimitre Trendafilov, Nasir Memon, and Torsten Suel. 2002. Zdelta: An Efficient Delta Compression Tool. Technical Report. Department of Computer and Information Science, Polytechnic University."},{"key":"e_1_3_1_64_2","first-page":"33","volume-title":"Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912)","author":"Wallace Grant","year":"2012","unstructured":"Grant Wallace, Fred Douglis, Hangwei Qian, Philip Shilane, Stephen Smaldone, Mark Chamness, and Windsor Hsu. 2012. Characteristics of backup workloads in production systems. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912). 33\u201348."},{"key":"e_1_3_1_65_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS51616.2021.00040"},{"key":"e_1_3_1_66_2","first-page":"286","volume-title":"Proceedings of the 2011 USENIX Annual Technical Conference (USENIX ATC\u201911)","author":"Xia Wen","year":"2011","unstructured":"Wen Xia, Hong Jiang, Dan Feng, and Yu Hua. 2011. SiLo: A similarity-locality based near-exact deduplication scheme with low RAM overhead and high throughput. In Proceedings of the 2011 USENIX Annual Technical Conference (USENIX ATC\u201911). 286\u2013298."},{"key":"e_1_3_1_67_2","first-page":"203","volume-title":"Proceedings of the 2014 IEEE Data Compression Conference (DCC\u201914)","author":"Xia Wen","year":"2014","unstructured":"Wen Xia, Hong Jiang, Dan Feng, and Lei Tian. 2014. Combining deduplication and delta compression to achieve low-overhead data reduction on backup datasets. In Proceedings of the 2014 IEEE Data Compression Conference (DCC\u201914). 203\u2013212."},{"key":"e_1_3_1_68_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2456015"},{"key":"e_1_3_1_69_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2014.07.016"},{"key":"e_1_3_1_70_2","first-page":"101","volume-title":"Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC\u201916)","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\u201916). 101\u2013114."},{"key":"e_1_3_1_71_2","first-page":"37","volume-title":"Proceedings of the 2022 USENIX Annual Technical Conference (USENIX ATC\u201922)","author":"Yang Zuoru","year":"2022","unstructured":"Zuoru Yang, Jingwei Li, and Patrick P. C. Lee. 2022. Secure and lightweight deduplicated storage via shielded deduplication-before-encryption. In Proceedings of the 2022 USENIX Annual Technical Conference (USENIX ATC\u201922). 37\u201352."},{"issue":"4","key":"e_1_3_1_72_2","first-page":"32:1\u201332:38","article-title":"Tunable encrypted deduplication with attack-resilient key management","volume":"18","author":"Yang Zuoru","year":"2022","unstructured":"Zuoru Yang, Jingwei Li, Yanjing Ren, and Patrick P. C. Lee. 2022. Tunable encrypted deduplication with attack-resilient key management. ACM Transactions on Storage 18, 4 (2022), 32:1\u201332:38.","journal-title":"ACM Transactions on Storage"},{"key":"e_1_3_1_73_2","first-page":"121","volume-title":"Proceedings of the 17th USENIX Conference on File and Storage Technologies (FAST\u201919)","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 the 17th USENIX Conference on File and Storage Technologies (FAST\u201919). 121\u2013128."},{"key":"e_1_3_1_74_2","first-page":"191","volume-title":"Proceedings of the 2017 ACM European Conference on Computer Systems (EuroSys\u201917)","author":"Zheng Wenting","year":"2017","unstructured":"Wenting Zheng, Frank Li, Raluca Ada Popa, Ion Stoica, and Rachit Agarwal. 2017. MiniCrypt: Reconciling encryption and compression for big data stores. In Proceedings of the 2017 ACM European Conference on Computer Systems (EuroSys\u201917). 191\u2013204."},{"key":"e_1_3_1_75_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2015.7208297"},{"key":"e_1_3_1_76_2","first-page":"269","volume-title":"Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908)","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 6th USENIX Conference on File and Storage Technologies (FAST\u201908). 269\u2013282."},{"key":"e_1_3_1_77_2","first-page":"480","volume-title":"Proceedings of the 37th IEEE International Conference on Data Engineering (ICDE\u201921)","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 Proceedings of the 37th IEEE International Conference on Data Engineering (ICDE\u201921). 480\u2013491."},{"key":"e_1_3_1_78_2","first-page":"19","volume-title":"Proceedings of the 2022 USENIX Annual Technical Conference (USENIX ATC\u201922)","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\u201922). 19\u201336."},{"key":"e_1_3_1_79_2","first-page":"171","volume-title":"Proceedings of the 19th USENIX Conference on File and Storage Technologies (FAST\u201921)","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 the 19th USENIX Conference on File and Storage Technologies (FAST\u201921). 171\u2013185."}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3685278","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3685278","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:06:18Z","timestamp":1750291578000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3685278"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,8]]},"references-count":78,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,11,30]]}},"alternative-id":["10.1145\/3685278"],"URL":"https:\/\/doi.org\/10.1145\/3685278","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,8]]},"assertion":[{"value":"2023-10-31","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-07-08","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-08-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}