{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T11:49:21Z","timestamp":1773834561812,"version":"3.50.1"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2014,12,29]],"date-time":"2014-12-29T00:00:00Z","timestamp":1419811200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2015,2,24]]},"abstract":"<jats:p>Backup storage systems often remove redundancy across backups via inline deduplication, which works by referring duplicate chunks of the latest backup to those of existing backups. However, inline deduplication degrades restore performance of the latest backup due to fragmentation, and complicates deletion of expired backups due to the sharing of data chunks. While out-of-line deduplication addresses the problems by forward-pointing existing duplicate chunks to those of the latest backup, it introduces additional I\/Os of writing and removing duplicate chunks.<\/jats:p>\n          <jats:p>\n            We design and implement\n            <jats:italic>RevDedup<\/jats:italic>\n            , an efficient hybrid inline and out-of-line deduplication system for backup storage. It applies coarse-grained inline deduplication to remove duplicates of the latest backup, and then fine-grained out-of-line reverse deduplication to remove duplicates from older backups. Our reverse deduplication design limits the I\/O overhead and prepares for efficient deletion of expired backups. Through extensive testbed experiments using synthetic and real-world datasets, we show that RevDedup can bring high performance to the backup, restore, and deletion operations, while maintaining high storage efficiency comparable to conventional inline deduplication.\n          <\/jats:p>","DOI":"10.1145\/2641572","type":"journal-article","created":{"date-parts":[[2015,1,5]],"date-time":"2015-01-05T13:27:09Z","timestamp":1420464429000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Efficient Hybrid Inline and Out-of-Line Deduplication for Backup Storage"],"prefix":"10.1145","volume":"11","author":[{"given":"Yan-Kit","family":"Li","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Xu","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chun-Ho","family":"Ng","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick P. C.","family":"Lee","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,12,29]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Bill Andrews. 2013. Straight Talk About Disk Backup with Deduplication. ExaGrid Westborough MA.  Bill Andrews. 2013. Straight Talk About Disk Backup with Deduplication. ExaGrid Westborough MA."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 17th IEEE\/ACM International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS\u201909)","author":"Bhagwat D."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201906)","author":"Black J.","year":"2006"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913)","author":"Botelho F. C."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201910)","author":"Debnath B."},{"key":"e_1_2_1_7_1","volume-title":"Proccedings of the 7th Conference on File and Storage Technologies (FAST\u201909)","author":"Dubnicki C."},{"key":"e_1_2_1_8_1","unstructured":"FAL Labs. 2012. Kyoto Cabinet. Retrieved from http:\/\/fallabs.com\/kyotocabinet\/. Last Accessed 2013\/11\/17.  FAL Labs. 2012. Kyoto Cabinet. Retrieved from http:\/\/fallabs.com\/kyotocabinet\/. Last Accessed 2013\/11\/17."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201911)","author":"Guo F."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1534530.1534540"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2367589.2367600"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910)","author":"Kruus E."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913)","author":"Lillibridge M."},{"key":"e_1_2_1_14_1","volume-title":"Proccedings of the 7th Conference on File and Storage Technologies (FAST\u201909)","author":"Lillibridge M."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2512348"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496992"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485732.2485748"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2012.32"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500727.2500731"},{"key":"e_1_2_1_20_1","unstructured":"OpenSSL. 2014. Homepage. Retrieved from http:\/\/www.openssl.org.  OpenSSL. 2014. Homepage. Retrieved from http:\/\/www.openssl.org."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 1st USENIX Conference on File and Storage Technologies (FAST\u201902)","author":"Quinlan S."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201908)","author":"Rhea S."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485732.2485753"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912)","author":"Srinivasan K."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913)","author":"Strzelczak P."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912)","author":"Wallace G."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201911)","author":"Xia W."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908)","author":"Zhu B."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1977.1055714"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2641572","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2641572","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:56:18Z","timestamp":1750229778000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2641572"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,29]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,2,24]]}},"alternative-id":["10.1145\/2641572"],"URL":"https:\/\/doi.org\/10.1145\/2641572","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,29]]},"assertion":[{"value":"2014-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-12-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}