{"id":"https://openalex.org/W4413360028","doi":"https://doi.org/10.1109/tcad.2025.3600356","title":"Bloom Merge Strategies for Sustainable SSD Endurance in Write-Intensive LSM-Trees","display_name":"Bloom Merge Strategies for Sustainable SSD Endurance in Write-Intensive LSM-Trees","publication_year":2025,"publication_date":"2025-08-20","ids":{"openalex":"https://openalex.org/W4413360028","doi":"https://doi.org/10.1109/tcad.2025.3600356"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2025.3600356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3600356","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and 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":null,"display_name":"Yi-Hua Chen","orcid":"https://orcid.org/0000-0003-1039-304X"},"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":"Yi-Hua Chen","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-1039-304X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wei-Chun Cheng","orcid":"https://orcid.org/0009-0004-6671-3705"},"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-Chun Cheng","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0009-0004-6671-3705","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089037922","display_name":"Yun-Chih Chen","orcid":"https://orcid.org/0000-0002-2665-9490"},"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":"Yun-Chih Chen","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-2665-9490","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","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":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-8356-2495","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073534245","display_name":"Yuan-Hao Chang","orcid":"https://orcid.org/0000-0002-1282-2111"},"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":"Yuan-Hao Chang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-1282-2111","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I25846049"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30927546,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"3","first_page":"1239","last_page":"1250"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13999","display_name":"Digital Rights Management and Security","score":0.9898999929428101,"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"}},"topics":[{"id":"https://openalex.org/T13999","display_name":"Digital Rights Management and Security","score":0.9898999929428101,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9861000180244446,"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.9200000166893005,"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/merge","display_name":"Merge (version control)","score":0.8124310970306396},{"id":"https://openalex.org/keywords/bloom","display_name":"Bloom","score":0.6268090605735779},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.463703453540802},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.20931556820869446},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1166238784790039},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.04376643896102905}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.8124310970306396},{"id":"https://openalex.org/C155567681","wikidata":"https://www.wikidata.org/wiki/Q2987425","display_name":"Bloom","level":2,"score":0.6268090605735779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.463703453540802},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.20931556820869446},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1166238784790039},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.04376643896102905}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2025.3600356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3600356","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/12","score":0.4699999988079071,"display_name":"Responsible consumption and production"}],"awards":[{"id":"https://openalex.org/G3410165620","display_name":null,"funder_award_id":"114-2927-I-002-525","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G3826385653","display_name":null,"funder_award_id":"114L900903","funder_id":"https://openalex.org/F4320311687","funder_display_name":"Ministry of Education"},{"id":"https://openalex.org/G4665142139","display_name":null,"funder_award_id":"113-2221-E-007-134","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G5729372529","display_name":null,"funder_award_id":"114-2221-E-002-222-MY3","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G5958888364","display_name":null,"funder_award_id":"NSTC 113-2223-E-001-001","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G643530746","display_name":null,"funder_award_id":"114-2221-E-002-219-MY3","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G6906636159","display_name":null,"funder_award_id":"114-2223-E-002-011","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G7540795466","display_name":null,"funder_award_id":"114-2927-I-002-532","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"}],"funders":[{"id":"https://openalex.org/F4320311687","display_name":"Ministry of Education","ror":"https://ror.org/03m01yf64"},{"id":"https://openalex.org/F4320331164","display_name":"National Science and Technology Council","ror":"https://ror.org/00wnb9798"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W2594680891","https://openalex.org/W2613361247","https://openalex.org/W2764131694","https://openalex.org/W2801243134","https://openalex.org/W2890277698","https://openalex.org/W2903162282","https://openalex.org/W2948051378","https://openalex.org/W4249823756","https://openalex.org/W4378573190","https://openalex.org/W4379116621"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2092607752","https://openalex.org/W2525844104","https://openalex.org/W1758548338","https://openalex.org/W3040729212","https://openalex.org/W4234886518","https://openalex.org/W4406463576","https://openalex.org/W138344113"],"abstract_inverted_index":{"LSM-Tree":[0],"is":[1],"a":[2,31,61,136],"critical":[3],"data":[4,17,56],"structure":[5],"designed":[6],"for":[7,77,81,129],"write-optimized,":[8],"user-facing":[9],"key-value":[10],"databases.":[11],"However,":[12],"LSM-Trees":[13,78],"must":[14],"frequently":[15],"perform":[16,96],"merge":[18,75],"operations":[19,29],"to":[20],"maintain":[21],"read":[22,109,141],"efficiency":[23,154],"and":[24,94,131,142],"discard":[25],"obsolete":[26],"data.":[27],"These":[28],"generate":[30],"considerable":[32],"amount":[33],"of":[34,115],"write":[35,143,153],"activity":[36],"on":[37,84,108],"the":[38,48,85,104,112,126],"storage":[39],"device":[40],"(e.g.,":[41],"an":[42,73],"SSD),":[43],"which":[44],"can":[45],"drastically":[46],"reduce":[47],"device\u2019s":[49],"lifespan.":[50],"Often,":[51],"these":[52],"merges":[53],"involve":[54],"rewriting":[55],"that":[57,63,134,148],"has":[58],"not":[59],"changed,":[60],"process":[62],"could":[64],"be":[65],"avoided.":[66],"Recognizing":[67],"this,":[68],"we":[69],"introduce":[70],"\u201cBloom":[71],"Merge,\u201d":[72],"innovative":[74],"strategy":[76],"specifically":[79],"developed":[80],"SSD.":[82],"Based":[83],"key":[86,122],"distribution":[87],"in":[88,139],"LSM-Tree\u2019s":[89],"SSTables,":[90],"this":[91],"method":[92],"selectively":[93],"efficiently":[95],"merges,":[97],"only":[98],"when":[99],"necessary.":[100],"It":[101],"also":[102],"mitigates":[103],"potential":[105],"negative":[106],"impact":[107],"performance":[110],"through":[111],"strategic":[113],"use":[114],"in-memory":[116],"Bloom":[117,149],"Filters.":[118],"We":[119],"present":[120],"several":[121],"insights":[123],"into":[124],"determining":[125],"optimal":[127],"conditions":[128],"merging":[130],"outline":[132],"strategies":[133],"achieve":[135],"balanced":[137],"improvement":[138],"both":[140],"performance.":[144],"Our":[145],"evaluation":[146],"demonstrates":[147],"Merge":[150],"significantly":[151],"enhances":[152],"while":[155],"reducing":[156],"unnecessary":[157],"operations.":[158]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}