{"id":"https://openalex.org/W4212970534","doi":"https://doi.org/10.1109/tc.2022.3152665","title":"EaD: ECC-Assisted Deduplication With High Performance and Low Memory Overhead for Ultra-Low Latency Flash Storage","display_name":"EaD: ECC-Assisted Deduplication With High Performance and Low Memory Overhead for Ultra-Low Latency Flash Storage","publication_year":2022,"publication_date":"2022-02-18","ids":{"openalex":"https://openalex.org/W4212970534","doi":"https://doi.org/10.1109/tc.2022.3152665"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2022.3152665","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2022.3152665","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5100743604","display_name":"Suzhen Wu","orcid":"https://orcid.org/0000-0002-3589-9621"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Suzhen Wu","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen, Fujian, China","Wuhan National Laboratory for Optoelectronics, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0002-3589-9621","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016850473","display_name":"Chunfeng Du","orcid":"https://orcid.org/0000-0003-0097-5003"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunfeng Du","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen, Fujian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Weidong Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weidong Zhu","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen, Fujian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004740719","display_name":"Jindong Zhou","orcid":"https://orcid.org/0000-0001-7656-7722"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jindong Zhou","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen, Fujian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054285749","display_name":"Hong Jiang","orcid":"https://orcid.org/0000-0002-1477-9751"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hong Jiang","raw_affiliation_strings":["Computer Science and Engineering Department, University of Texas at Arlington, Arlington, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-1477-9751","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, University of Texas at Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003486125","display_name":"Bo Mao","orcid":"https://orcid.org/0000-0002-4819-4583"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Mao","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen, Fujian, China"],"raw_orcid":"https://orcid.org/0000-0002-4819-4583","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036840192","display_name":"Lingfang Zeng","orcid":"https://orcid.org/0000-0003-3130-3015"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingfang Zeng","raw_affiliation_strings":["ZJ Lab-Enflame Joint Innovation Research Center, Zhejiang Lab, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ZJ Lab-Enflame Joint Innovation Research Center, Zhejiang Lab, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1408,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.78381481,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"72","issue":"1","first_page":"208","last_page":"221"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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.9994999766349792,"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.9990000128746033,"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.9968000054359436,"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.8412417769432068},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8154305219650269},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.5393064022064209},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5165873765945435},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5163087248802185},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.49052685499191284},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4735735356807709},{"id":"https://openalex.org/keywords/data-redundancy","display_name":"Data redundancy","score":0.4300438165664673},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25505635142326355},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23996922373771667},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.12733078002929688}],"concepts":[{"id":"https://openalex.org/C32587265","wikidata":"https://www.wikidata.org/wiki/Q1182260","display_name":"Data deduplication","level":2,"score":0.8412417769432068},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8154305219650269},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.5393064022064209},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5165873765945435},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5163087248802185},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.49052685499191284},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4735735356807709},{"id":"https://openalex.org/C7545210","wikidata":"https://www.wikidata.org/wiki/Q838123","display_name":"Data redundancy","level":2,"score":0.4300438165664673},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25505635142326355},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23996922373771667},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.12733078002929688},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2022.3152665","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2022.3152665","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.6600000262260437}],"awards":[{"id":"https://openalex.org/G3374635623","display_name":null,"funder_award_id":"CCF-1629625","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4387056415","display_name":null,"funder_award_id":"CCF-1704504","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6719431261","display_name":null,"funder_award_id":"No. 61872305","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8645683841","display_name":null,"funder_award_id":"No. 61972325","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G947326437","display_name":null,"funder_award_id":"No. U1705261","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W126194223","https://openalex.org/W178328500","https://openalex.org/W182307532","https://openalex.org/W1474119323","https://openalex.org/W1541467180","https://openalex.org/W1871705262","https://openalex.org/W1982063824","https://openalex.org/W1995735274","https://openalex.org/W2008185810","https://openalex.org/W2023779084","https://openalex.org/W2028661945","https://openalex.org/W2044293244","https://openalex.org/W2076214235","https://openalex.org/W2081533422","https://openalex.org/W2113154035","https://openalex.org/W2123845384","https://openalex.org/W2125914539","https://openalex.org/W2129610259","https://openalex.org/W2277915713","https://openalex.org/W2281363974","https://openalex.org/W2293724167","https://openalex.org/W2418682648","https://openalex.org/W2428542394","https://openalex.org/W2475932436","https://openalex.org/W2765844783","https://openalex.org/W2885708720","https://openalex.org/W2899311583","https://openalex.org/W2982620333","https://openalex.org/W2986445348","https://openalex.org/W6605053430","https://openalex.org/W6607150254","https://openalex.org/W6607453207","https://openalex.org/W6632555794","https://openalex.org/W6639246177","https://openalex.org/W6679031692","https://openalex.org/W6695128442","https://openalex.org/W6695688771","https://openalex.org/W6696730828","https://openalex.org/W6717023391","https://openalex.org/W6717635355","https://openalex.org/W6753320442","https://openalex.org/W6755999810"],"related_works":["https://openalex.org/W2002428578","https://openalex.org/W4293433953","https://openalex.org/W2077135008","https://openalex.org/W2897258045","https://openalex.org/W4387162097","https://openalex.org/W2018406690","https://openalex.org/W2806404426","https://openalex.org/W2280769266","https://openalex.org/W2072332896","https://openalex.org/W2951748633"],"abstract_inverted_index":{"Data":[0],"deduplication":[1,81,212],"has":[2],"become":[3],"a":[4,164],"commodity":[5],"feature":[6],"in":[7,37,44,62,82,167],"flash":[8,86,113,161],"storage":[9],"products":[10],"to":[11,29,162,169,190],"effectively":[12],"reduce":[13],"redundant":[14,174],"write":[15],"data":[16,42,80,118,127,152,175],"and":[17,26,31,53,56,70,105,140,154,172,210],"improve":[18],"space":[19,144],"efficiency.":[20],"However,":[21],"it":[22],"also":[23],"introduces":[24],"computing":[25,69,139],"memory":[27,71,143,168],"overhead":[28],"generate":[30],"store":[32],"the":[33,40,48,57,68,102,106,122,134,142,148,160,181,207],"cryptographic":[34,59,137],"hash":[35,60,138],"(fingerprint)":[36],"face":[38],"of":[39,50,111,126,199],"moderate":[41],"redundancy":[43],"primary":[45],"storage.":[46,87,114],"With":[47],"advent":[49],"3D":[51],"XPoint":[52],"Z-NAND":[54],"technologies,":[55],"stronger":[58],"functions":[61],"use,":[63],"such":[64],"as":[65,129],"SHA-256,":[66],"both":[67],"overheads":[72],"are":[73,157],"increasingly":[74],"serious":[75],"performance":[76,109,187],"bottlenecks":[77],"for":[78],"inline":[79],"these":[83,90],"ultra-low":[84],"latency":[85],"To":[88],"address":[89],"problems,":[91],"we":[92],"propose":[93],"an":[94,197],"ECC-assisted":[95],"Deduplication":[96],"approach,":[97],"called":[98],"EaD,":[99],"which":[100],"exploits":[101],"ECC":[103,124],"property":[104],"asymmetric":[107],"read-write":[108],"characteristics":[110],"modern":[112],"EaD":[115,182],"first":[116],"identifies":[117],"similarity":[119],"by":[120,188],"leveraging":[121],"device-generated":[123],"values":[125],"chunks":[128,153],"their":[130,155],"fingerprints,":[131],"significantly":[132,184],"reducing":[133],"costly":[135],"MD5/SHA-based":[136],"alleviating":[141],"overhead.":[145],"Based":[146],"on":[147],"identification":[149],"results,":[150],"similar":[151],"ECCs":[156],"read":[158],"from":[159],"perform":[163],"byte-by-byte":[165],"comparison":[166],"definitively":[170],"identify":[171],"remove":[173],"chunks.":[176],"Our":[177],"experiments":[178],"show":[179],"that":[180],"approach":[183],"increases":[185],"I/O":[186],"up":[189],"4.2":[191],"<inline-formula><tex-math":[192,201],"notation=\"LaTeX\">${\\times":[193,202],"}$</tex-math></inline-formula>":[194,203],",":[195,204],"with":[196,206],"average":[198],"2.5":[200],"compared":[205],"existing":[208],"MD5/SHA-":[209],"sampling-based":[211],"approaches.":[213]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
