{"id":"https://openalex.org/W4389166743","doi":"https://doi.org/10.1109/iccad57390.2023.10323732","title":"HF-Dedupe: Hierarchical Fingerprint Scheme for High Efficiency Data Deduplication on Flash-based Storage Systems","display_name":"HF-Dedupe: Hierarchical Fingerprint Scheme for High Efficiency Data Deduplication on Flash-based Storage Systems","publication_year":2023,"publication_date":"2023-10-28","ids":{"openalex":"https://openalex.org/W4389166743","doi":"https://doi.org/10.1109/iccad57390.2023.10323732"},"language":"en","primary_location":{"id":"doi:10.1109/iccad57390.2023.10323732","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad57390.2023.10323732","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD)","raw_type":"proceedings-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/A5113578391","display_name":"K. Weng","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Kai-Ting Weng","raw_affiliation_strings":["National Tsing Hua University,Hsinchu,Taiwan,R.O.C","National Tsing Hua University, Hsinchu, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"National Tsing Hua University,Hsinchu,Taiwan,R.O.C","institution_ids":[]},{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057495379","display_name":"Yun-Shan Hsieh","orcid":"https://orcid.org/0000-0001-5440-0892"},"institutions":[{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yun-Shan Hsieh","raw_affiliation_strings":["Academia Sinica,Taipei,Taiwan,R.O.C","Academia Sinica, Taipei, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Academia Sinica,Taipei,Taiwan,R.O.C","institution_ids":[]},{"raw_affiliation_string":"Academia Sinica, Taipei, Taiwan, R.O.C","institution_ids":["https://openalex.org/I84653119"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100736439","display_name":"Yen-Ting Chen","orcid":"https://orcid.org/0000-0002-2126-6380"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yen-Ting Chen","raw_affiliation_strings":["National Taiwan University,Taipei,Taiwan,R.O.C","National Taiwan University, Taipei, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"National Taiwan University,Taipei,Taiwan,R.O.C","institution_ids":[]},{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan, R.O.C","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103283721","display_name":"Yu-Pei Liang","orcid":"https://orcid.org/0000-0002-3500-5974"},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Pei Liang","raw_affiliation_strings":["National Chung Cheng University,Chiayi,Taiwan,R.O.C","National Chung Cheng University, Chiayi, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"National Chung Cheng University,Chiayi,Taiwan,R.O.C","institution_ids":[]},{"raw_affiliation_string":"National Chung Cheng University, Chiayi, Taiwan, R.O.C","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073534245","display_name":"Yuan-Hao Chang","orcid":"https://orcid.org/0000-0002-1282-2111"},"institutions":[{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yuan-Hao Chang","raw_affiliation_strings":["Academia Sinica,Taipei,Taiwan,R.O.C","Academia Sinica, Taipei, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Academia Sinica,Taipei,Taiwan,R.O.C","institution_ids":[]},{"raw_affiliation_string":"Academia Sinica, Taipei, Taiwan, R.O.C","institution_ids":["https://openalex.org/I84653119"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015927991","display_name":"Po\u2010Chun Huang","orcid":"https://orcid.org/0000-0003-1076-2271"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Po-Chun Huang","raw_affiliation_strings":["Taipei Tech,Taipei,Taiwan,R.O.C","Taipei Tech, Taipei, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Taipei Tech,Taipei,Taiwan,R.O.C","institution_ids":[]},{"raw_affiliation_string":"Taipei Tech, Taipei, Taiwan, R.O.C","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047897840","display_name":"Wei\u2010Kuan Shih","orcid":"https://orcid.org/0000-0001-8356-2495"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei-Kuan Shih","raw_affiliation_strings":["National Tsing Hua University,Hsinchu,Taiwan,R.O.C","National Tsing Hua University, Hsinchu, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"National Tsing Hua University,Hsinchu,Taiwan,R.O.C","institution_ids":[]},{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5113578391"],"corresponding_institution_ids":["https://openalex.org/I25846049"],"apc_list":null,"apc_paid":null,"fwci":0.4018,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63307981,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"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.9995999932289124,"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.9991999864578247,"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/T11478","display_name":"Caching and Content Delivery","score":0.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/data-deduplication","display_name":"Data deduplication","score":0.9803382158279419},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8475325107574463},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.7410324811935425},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6700280904769897},{"id":"https://openalex.org/keywords/fingerprint","display_name":"Fingerprint (computing)","score":0.5679702758789062},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.5017509460449219},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.49484843015670776},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4481026530265808},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4039135277271271},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.18986058235168457},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.1690637171268463},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15670573711395264},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09945651888847351}],"concepts":[{"id":"https://openalex.org/C32587265","wikidata":"https://www.wikidata.org/wiki/Q1182260","display_name":"Data deduplication","level":2,"score":0.9803382158279419},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8475325107574463},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.7410324811935425},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6700280904769897},{"id":"https://openalex.org/C2777826928","wikidata":"https://www.wikidata.org/wiki/Q3745713","display_name":"Fingerprint (computing)","level":2,"score":0.5679702758789062},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.5017509460449219},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.49484843015670776},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4481026530265808},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4039135277271271},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.18986058235168457},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.1690637171268463},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15670573711395264},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09945651888847351}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad57390.2023.10323732","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad57390.2023.10323732","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1977467261","https://openalex.org/W2289555345","https://openalex.org/W2774843356","https://openalex.org/W3013310832","https://openalex.org/W3036008067","https://openalex.org/W3158175628","https://openalex.org/W3206231896","https://openalex.org/W4244562965","https://openalex.org/W4281627593","https://openalex.org/W6605053430","https://openalex.org/W6608138927","https://openalex.org/W6632555794","https://openalex.org/W6634463810","https://openalex.org/W6765691525"],"related_works":["https://openalex.org/W3144870715","https://openalex.org/W3142319788","https://openalex.org/W3044766408","https://openalex.org/W3008013744","https://openalex.org/W2884042376","https://openalex.org/W2615141153","https://openalex.org/W2077135008","https://openalex.org/W223870977","https://openalex.org/W2739791894","https://openalex.org/W2996114986"],"abstract_inverted_index":{"Even":[0],"though":[1],"flash":[2],"memory":[3],"is":[4],"widely":[5],"used":[6],"in":[7,49,89,121,135],"many":[8],"applications":[9],"as":[10],"storage":[11,20,112],"due":[12],"to":[13,41,58,75,103,131,140,183],"its":[14,60],"high":[15,28,174],"performance,":[16],"demands":[17],"for":[18,110],"lower":[19],"cost":[21],"and":[22,52,79,85,177],"better":[23],"I/O":[24,50,185],"performance":[25],"are":[26],"still":[27],"because":[29],"of":[30,34,107,118,146],"the":[31,39,98,105,122,128,158,166,180],"continuous":[32],"growth":[33],"data.":[35],"Data":[36],"deduplication":[37,109,167,175],"has":[38],"potential":[40],"address":[42],"these":[43,80],"issues":[44],"by":[45,169],"eliminating":[46],"redundant":[47],"writes":[48],"workloads":[51],"different":[53,133],"strategies":[54],"have":[55],"been":[56],"proposed":[57],"improve":[59,104],"efficiency.":[61],"However,":[62],"existing":[63],"designs":[64],"mainly":[65],"rely":[66],"on":[67,151],"time-consuming":[68],"SHA-1":[69],"fingerprint":[70,100],"scheme":[71,101],"or":[72],"byte-by-byte":[73],"comparison":[74],"identify":[76],"duplicate":[77],"data,":[78],"methods":[81],"cause":[82],"much":[83],"overhead":[84],"become":[86],"a":[87,144],"bottleneck":[88],"data":[90,108,134],"deduplication.":[91],"To":[92],"tackle":[93],"this":[94],"issue,":[95],"we":[96],"propose":[97],"hierarchical":[99],"(HF-Dedupe)":[102],"efficiency":[106],"flash-based":[111],"systems.":[113],"By":[114],"leveraging":[115],"multiple":[116],"levels":[117],"light-weight":[119],"hashes":[120],"fingerprint,":[123],"our":[124,142],"design":[125],"only":[126],"takes":[127],"minimal":[129],"effort":[130],"distinguish":[132],"write":[136],"traffic.":[137],"In":[138],"order":[139],"evaluate":[141],"design,":[143],"series":[145],"experiments":[147],"were":[148],"conducted":[149],"based":[150],"trace-driven":[152],"simulations.":[153],"Compared":[154],"with":[155],"other":[156],"designs,":[157],"experimental":[159],"results":[160],"show":[161],"that":[162],"HF-Dedupe":[163],"further":[164],"reduces":[165],"time":[168],"34.76%-65.02":[170],"%":[171],"while":[172],"retaining":[173],"ratio,":[176],"therefore":[178],"achieves":[179],"most":[181],"improvement":[182],"overall":[184],"performance.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}