{"id":"https://openalex.org/W2810972659","doi":"https://doi.org/10.1109/tpds.2018.2852642","title":"Improving Restore Performance in Deduplication Systems via a Cost-Efficient Rewriting Scheme","display_name":"Improving Restore Performance in Deduplication Systems via a Cost-Efficient Rewriting Scheme","publication_year":2018,"publication_date":"2018-07-03","ids":{"openalex":"https://openalex.org/W2810972659","doi":"https://doi.org/10.1109/tpds.2018.2852642","mag":"2810972659"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2852642","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2852642","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5100724763","display_name":"Jie Ying Wu","orcid":"https://orcid.org/0000-0002-7306-8140"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088998781","display_name":"Yu Hua","orcid":"https://orcid.org/0000-0001-7730-3796"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Hua","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0001-7730-3796","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034442315","display_name":"Pengfei Zuo","orcid":"https://orcid.org/0000-0001-9982-5130"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengfei Zuo","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086972136","display_name":"Yuanyuan Sun","orcid":"https://orcid.org/0000-0001-6549-3799"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanyuan Sun","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2746,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.89148468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"30","issue":"1","first_page":"119","last_page":"132"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987999796867371,"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.9987999796867371,"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.9973000288009644,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.907859206199646},{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.868560791015625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8678516149520874},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6893325448036194},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.5253678560256958},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.4250308871269226},{"id":"https://openalex.org/keywords/fragmentation","display_name":"Fragmentation (computing)","score":0.41805386543273926},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.41010504961013794},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.378492534160614},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.357791006565094},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3084876239299774},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21588608622550964},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12306714057922363},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11145633459091187}],"concepts":[{"id":"https://openalex.org/C32587265","wikidata":"https://www.wikidata.org/wiki/Q1182260","display_name":"Data deduplication","level":2,"score":0.907859206199646},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.868560791015625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8678516149520874},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6893325448036194},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.5253678560256958},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.4250308871269226},{"id":"https://openalex.org/C191015642","wikidata":"https://www.wikidata.org/wiki/Q1132459","display_name":"Fragmentation (computing)","level":2,"score":0.41805386543273926},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.41010504961013794},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.378492534160614},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.357791006565094},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3084876239299774},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21588608622550964},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12306714057922363},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11145633459091187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2018.2852642","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2852642","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3428011400","display_name":null,"funder_award_id":"2016YFB1000202","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7137511479","display_name":"\u4e91\u5b58\u50a8\u7cfb\u7edf\u4e2d\u6d77\u91cf\u65f6\u6548\u6570\u636e\u7684\u7ec4\u7ec7\u6a21\u5f0f\u53ca\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61772212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W24740120","https://openalex.org/W69510097","https://openalex.org/W120798314","https://openalex.org/W178328500","https://openalex.org/W200233886","https://openalex.org/W939203190","https://openalex.org/W1437397736","https://openalex.org/W1553098517","https://openalex.org/W1576397915","https://openalex.org/W1680189815","https://openalex.org/W1929726975","https://openalex.org/W1969126835","https://openalex.org/W1988596907","https://openalex.org/W2027016098","https://openalex.org/W2028793570","https://openalex.org/W2033062224","https://openalex.org/W2054570356","https://openalex.org/W2056980397","https://openalex.org/W2119172358","https://openalex.org/W2125653933","https://openalex.org/W2158935814","https://openalex.org/W2172174733","https://openalex.org/W2258857078","https://openalex.org/W2475932436","https://openalex.org/W2500139799","https://openalex.org/W2912157285","https://openalex.org/W6601060166","https://openalex.org/W6602837329","https://openalex.org/W6604953292","https://openalex.org/W6607150254","https://openalex.org/W6608138927","https://openalex.org/W6624584703","https://openalex.org/W6628275343","https://openalex.org/W6634463810","https://openalex.org/W6640146480","https://openalex.org/W6676295873","https://openalex.org/W6678792931","https://openalex.org/W6683485282","https://openalex.org/W6724212191","https://openalex.org/W6757963767"],"related_works":["https://openalex.org/W1437397736","https://openalex.org/W4285245558","https://openalex.org/W2048606985","https://openalex.org/W2375056709","https://openalex.org/W4301155776","https://openalex.org/W2012359782","https://openalex.org/W2952411620","https://openalex.org/W3156188733","https://openalex.org/W2348132657","https://openalex.org/W2896347948"],"abstract_inverted_index":{"In":[0],"chunk-based":[1],"deduplication":[2,64,96,168,197],"systems,":[3],"logically":[4],"consecutive":[5],"chunks":[6,34,46,70,154],"are":[7],"physically":[8],"scattered":[9,33],"in":[10,17,68,71,166,188,214],"different":[11,36],"containers":[12,49,72,134],"after":[13],"deduplication,":[14],"which":[15,55,78,170],"results":[16,178],"the":[18,26,32,43,52,58,63,76,89,94,111,145,152,157,167,185,191,203,209],"serious":[19],"fragmentation":[20,23],"problem.":[21],"The":[22],"significantly":[24],"reduces":[25],"restore":[27,53,75,85,90,192,204],"performance":[28,91,193],"due":[29],"to":[30,41,50,74,128,150,184],"reading":[31],"from":[35],"containers.":[37],"Existing":[38],"work":[39,187],"aims":[40],"rewrite":[42],"fragmented":[44,153],"duplicate":[45],"into":[47],"new":[48],"improve":[51,88],"performance,":[54],"however":[56],"produces":[57],"redundancy":[59],"among":[60,160],"containers,":[61,120],"decreasing":[62],"ratio":[65],"and":[66,83,121,199],"resulting":[67],"redundant":[69],"retrieved":[73],"backup,":[77],"wastes":[79],"limited":[80],"disk":[81],"bandwidth":[82],"decreases":[84],"speed.":[86],"To":[87],"while":[92],"ensuring":[93],"high":[95],"ratio,":[97,198],"this":[98,130,141],"paper":[99,142],"proposes":[100],"a":[101,124],"cost-efficient":[102],"submodular":[103,125],"maximization":[104,126],"rewriting":[105],"scheme":[106],"(SMR).":[107],"SMR":[108,165,181,213],"first":[109],"formulates":[110],"defragmentation":[112],"as":[113,194,196],"an":[114],"optimization":[115],"problem":[116,131],"of":[117,190,212],"selecting":[118,133],"suitable":[119],"then":[122],"builds":[123],"model":[127],"address":[129],"by":[132,156],"with":[135],"more":[136],"distinct":[137],"referenced":[138],"chunks.":[139],"Moveover,":[140],"further":[143,201],"leverages":[144],"grouped":[146],"form,":[147],"i.e.,":[148],"GSMR,":[149],"reduce":[151],"caused":[155],"accumulated":[158],"differences":[159],"backup":[161],"versions.":[162],"We":[163,206],"implement":[164],"system,":[169],"is":[171,182],"evaluated":[172],"via":[173],"three":[174],"real-world":[175],"datasets.":[176],"Experimental":[177],"demonstrate":[179],"that":[180],"superior":[183],"state-of-the-art":[186],"terms":[189],"well":[195],"GSMR":[200],"improves":[202],"performance.":[205],"have":[207],"released":[208],"source":[210],"code":[211],"Github":[215],"for":[216],"public":[217],"use.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}