{"id":"https://openalex.org/W2012359782","doi":"https://doi.org/10.1145/2641572","title":"Efficient Hybrid Inline and Out-of-Line Deduplication for Backup Storage","display_name":"Efficient Hybrid Inline and Out-of-Line Deduplication for Backup Storage","publication_year":2014,"publication_date":"2014-12-29","ids":{"openalex":"https://openalex.org/W2012359782","doi":"https://doi.org/10.1145/2641572","mag":"2012359782"},"language":"en","primary_location":{"id":"doi:10.1145/2641572","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2641572","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032758798","display_name":"Yan-Kit Li","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yan-Kit Li","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100615311","display_name":"Min Xu","orcid":"https://orcid.org/0000-0001-6878-9667"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Min Xu","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047778434","display_name":"Chun-Ho Ng","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chun-Ho Ng","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012129385","display_name":"Patrick P. C. Lee","orcid":"https://orcid.org/0000-0002-4501-4364"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Patrick P. C. Lee","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":8.0098,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.97571899,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"11","issue":"1","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/data-deduplication","display_name":"Data deduplication","score":0.9732388257980347},{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.9701820611953735},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8593590259552002},{"id":"https://openalex.org/keywords/backup-software","display_name":"Backup software","score":0.8232916593551636},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6332651972770691},{"id":"https://openalex.org/keywords/data-loss","display_name":"Data loss","score":0.44730091094970703},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4414404332637787},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39525681734085083},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.33233052492141724},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.32845622301101685}],"concepts":[{"id":"https://openalex.org/C32587265","wikidata":"https://www.wikidata.org/wiki/Q1182260","display_name":"Data deduplication","level":2,"score":0.9732388257980347},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.9701820611953735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8593590259552002},{"id":"https://openalex.org/C503016453","wikidata":"https://www.wikidata.org/wiki/Q4839801","display_name":"Backup software","level":3,"score":0.8232916593551636},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6332651972770691},{"id":"https://openalex.org/C193519340","wikidata":"https://www.wikidata.org/wiki/Q891179","display_name":"Data loss","level":2,"score":0.44730091094970703},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4414404332637787},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39525681734085083},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.33233052492141724},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.32845622301101685}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2641572","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2641572","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W22807665","https://openalex.org/W66778775","https://openalex.org/W69510097","https://openalex.org/W120798314","https://openalex.org/W178328500","https://openalex.org/W182307532","https://openalex.org/W200233886","https://openalex.org/W1418704970","https://openalex.org/W1521407587","https://openalex.org/W1576397915","https://openalex.org/W1929726975","https://openalex.org/W1969126835","https://openalex.org/W1971212200","https://openalex.org/W1979162731","https://openalex.org/W1997349095","https://openalex.org/W2027016098","https://openalex.org/W2033062224","https://openalex.org/W2107745473","https://openalex.org/W2111238480","https://openalex.org/W2123845384","https://openalex.org/W2142606934","https://openalex.org/W2149993626","https://openalex.org/W2153158407","https://openalex.org/W2169502896","https://openalex.org/W2281363974"],"related_works":["https://openalex.org/W2367727984","https://openalex.org/W4285245558","https://openalex.org/W2375056709","https://openalex.org/W2348132657","https://openalex.org/W2138485806","https://openalex.org/W2054109949","https://openalex.org/W2549992370","https://openalex.org/W1990982515","https://openalex.org/W2912157285","https://openalex.org/W2126381420"],"abstract_inverted_index":{"Backup":[0],"storage":[1,163],"systems":[2],"often":[3],"remove":[4,102,115],"redundancy":[5],"across":[6],"backups":[7,44],"via":[8],"inline":[9,27,88,99,168],"deduplication,":[10],"which":[11],"works":[12],"by":[13,58],"referring":[14],"duplicate":[15,61,77],"chunks":[16,62],"of":[17,23,32,42,49,65,73,104,133],"the":[18,33,47,56,66,105,125,154],"latest":[19,34,67,106],"backup":[20,35,94],"to":[21,37,46,63,101,114,153,166],"those":[22,64],"existing":[24,60],"backups.":[25,119,135],"However,":[26],"deduplication":[28,54,91,100,113,122],"degrades":[29],"restore":[30],"performance":[31,152],"due":[36,45],"fragmentation,":[38],"and":[39,75,81,89,108,128,142,157],"complicates":[40],"deletion":[41,132,158],"expired":[43,134],"sharing":[48],"data":[50],"chunks.":[51,78],"While":[52],"out-of-line":[53,90,111],"addresses":[55],"problems":[57],"forward-pointing":[59],"backup,":[68,107,155],"it":[69],"introduces":[70],"additional":[71],"I/Os":[72],"writing":[74],"removing":[76],"We":[79],"design":[80,123],"implement":[82],"RevDedup":[83,148],",":[84],"an":[85],"efficient":[86,131],"hybrid":[87],"system":[92],"for":[93,130],"storage.":[95],"It":[96],"applies":[97],"coarse-grained":[98],"duplicates":[103,116],"then":[109],"fine-grained":[110],"reverse":[112,121],"from":[117],"older":[118],"Our":[120],"limits":[124],"I/O":[126],"overhead":[127],"prepares":[129],"Through":[136],"extensive":[137],"testbed":[138],"experiments":[139],"using":[140],"synthetic":[141],"real-world":[143],"datasets,":[144],"we":[145],"show":[146],"that":[147],"can":[149],"bring":[150],"high":[151,162],"restore,":[156],"operations,":[159],"while":[160],"maintaining":[161],"efficiency":[164],"comparable":[165],"conventional":[167],"deduplication.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}