{"id":"https://openalex.org/W4408116213","doi":"https://doi.org/10.1145/3715331","title":"ZonesDB: Building Write-Optimized and Space-Adaptive Key-Value Store on Zoned Storage with Fragmented LSM Tree","display_name":"ZonesDB: Building Write-Optimized and Space-Adaptive Key-Value Store on Zoned Storage with Fragmented LSM Tree","publication_year":2025,"publication_date":"2025-03-03","ids":{"openalex":"https://openalex.org/W4408116213","doi":"https://doi.org/10.1145/3715331"},"language":"en","primary_location":{"id":"doi:10.1145/3715331","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3715331","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3715331","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3715331","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084285085","display_name":"Liang Yu-hong","orcid":"https://orcid.org/0000-0001-5974-8134"},"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":"Yuhong Liang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong","The Chinese University of Hong Kong,  Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-5974-8134","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong,  Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113330461","display_name":"Yingjia Wang","orcid":"https://orcid.org/0009-0006-2890-7984"},"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":"Yingjia Wang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong","The Chinese University of Hong Kong,  Hong Kong Hong Kong"],"raw_orcid":"https://orcid.org/0009-0006-2890-7984","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong,  Hong Kong Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073936068","display_name":"Tsun-Yu Yang","orcid":"https://orcid.org/0009-0002-8992-480X"},"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":"Tsun-Yu Yang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong","The Chinese University of Hong Kong,  Hong Kong Hong Kong"],"raw_orcid":"https://orcid.org/0009-0002-8992-480X","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong,  Hong Kong Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007900296","display_name":"Matias Bj\u00f8rling","orcid":"https://orcid.org/0000-0003-1657-4052"},"institutions":[{"id":"https://openalex.org/I4210121352","display_name":"Western Digital (United States)","ror":"https://ror.org/02hqwnx33","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matias Bj\u00f8rling","raw_affiliation_strings":["Western Digital Corporation, Copenhagen, Denmark","Western Digital Corporation,  Copenhagen Denmark"],"raw_orcid":"https://orcid.org/0000-0003-1657-4052","affiliations":[{"raw_affiliation_string":"Western Digital Corporation, Copenhagen, Denmark","institution_ids":["https://openalex.org/I4210121352"]},{"raw_affiliation_string":"Western Digital Corporation,  Copenhagen Denmark","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102930563","display_name":"Ming-Chang Yang","orcid":"https://orcid.org/0000-0002-4029-757X"},"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":"Ming-Chang Yang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong","The Chinese University of Hong Kong,  Hong Kong Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-4029-757X","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong,  Hong Kong Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.043,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.86203422,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"21","issue":"2","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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":1.0,"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.9993000030517578,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9936000108718872,"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/computer-science","display_name":"Computer science","score":0.8147454261779785},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.643693745136261},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4991888999938965},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.47128787636756897},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4601256549358368},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3699764013290405},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.315122127532959}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8147454261779785},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.643693745136261},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4991888999938965},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.47128787636756897},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4601256549358368},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3699764013290405},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.315122127532959},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3715331","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3715331","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3715331","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3715331","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3715331","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3715331","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408116213.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1541467180","https://openalex.org/W1964802076","https://openalex.org/W2027524778","https://openalex.org/W2068739275","https://openalex.org/W2153704625","https://openalex.org/W2594680891","https://openalex.org/W2734941459","https://openalex.org/W2759513358","https://openalex.org/W2764131694","https://openalex.org/W2771690271","https://openalex.org/W2776946878","https://openalex.org/W2892777373","https://openalex.org/W2915045403","https://openalex.org/W2945763405","https://openalex.org/W2963387755","https://openalex.org/W2979861160","https://openalex.org/W2998901514","https://openalex.org/W3005720814","https://openalex.org/W3031031108","https://openalex.org/W3039374431","https://openalex.org/W3160805206","https://openalex.org/W4234793141","https://openalex.org/W4249823756","https://openalex.org/W4283397468","https://openalex.org/W4283400287","https://openalex.org/W4300919841","https://openalex.org/W4401508056"],"related_works":["https://openalex.org/W2418291489","https://openalex.org/W2140798747","https://openalex.org/W2948169060","https://openalex.org/W2730112582","https://openalex.org/W2110696645","https://openalex.org/W2358580169","https://openalex.org/W3096519538","https://openalex.org/W2744747300","https://openalex.org/W2111347279","https://openalex.org/W4399426197"],"abstract_inverted_index":{"The":[0,173],"zoned":[1,43,77,94,139,155,168,238,272],"storage":[2,8,48,169,239],"has":[3,98],"revolutionized":[4],"the":[5,11,15,35,39,42,46,68,76,79,109,113,121,127,134,177,184,199,253,265],"decades-old":[6],"block":[7],"in":[9,193],"lowering":[10],"cost-per-gigabyte":[12],"while":[13],"enabling":[14],"host":[16],"system":[17],"to":[18,50,87,148,197],"achieve":[19],"better":[20],"performance.":[21],"With":[22],"such":[23],"benefit":[24],"of":[25,102,126,138,176,188,219,236,257,269],"cost":[26],"and":[27,130,190,227,243,263],"performance,":[28,262],"we":[29],"still":[30],"require":[31],"careful":[32],"consideration":[33],"on":[34,41,75,93,108,154,159,167,233,271],"endurance":[36,53],"when":[37],"deploying":[38,162],"applications":[40],"storage,":[44,78,95,140],"since":[45,96],"modern":[47],"tends":[49],"trade":[51],"its":[52],"for":[54,223],"larger":[55],"capacity":[56],"at":[57],"lower":[58],"cost.":[59,200],"In":[60,201],"this":[61,202,204],"regard,":[62,203],"although":[63],"previous":[64],"studies":[65],"have":[66],"deployed":[67],"log-structure":[69],"merge":[70],"(LSM-tree)-based":[71],"key-value":[72],"(KV)":[73],"store":[74,82,92,153,166,213],"LSM-tree-based":[80],"KV":[81,91,152,165,212],"can":[83,249],"be":[84,143],"suboptimal":[85],"choice":[86,147],"build":[88,149],"a":[89,99,144,150,209,217],"cost-effective":[90,151],"LSM-tree":[97,129],"well-known":[100],"problem":[101,125,268],"write":[103,123,136,174,225,261],"amplification":[104,124,175,196,267],"(WA).":[105],"Therefore,":[106],"based":[107,158,232],"key":[110],"insight":[111],"that":[112,214,247],"Fragmented":[114],"Log-Structured":[115],"Merge":[116],"tree":[117],"(FLSM-tree)":[118],"substantially":[119],"alleviates":[120],"notorious":[122],"classical":[128],"inherently":[131],"complies":[132],"with":[133,216],"sequential":[135],"constraint":[137],"FLSM-tree":[141,191,270],"would":[142],"promising":[145],"design":[146],"storage.":[156,273],"However,":[157],"our":[160],"investigation,":[161],"an":[163],"FLSM-tree-based":[164,211],"faces":[170],"two":[171,234],"challenges:":[172],"host-initiated":[178],"garbage":[179],"collection":[180],"(GC)":[181],"cancels":[182],"out":[183],"low":[185,254],"WA":[186,255],"merit":[187,256],"FLSM-tree,":[189,258],"results":[192],"high":[194],"space":[195,228,266],"increase":[198],"article":[205],"presents":[206],"ZonesDB":[207,248],",":[208],"novel":[210],"comes":[215],"series":[218],"innovative":[220],"\u201czone-aware\u201d":[221],"techniques":[222],"pursuing":[224],"optimality":[226],"adaptability.":[229],"Our":[230],"evaluations,":[231],"types":[235],"production-grade":[237],"(i.e.,":[240],"ZNS":[241],"SSD":[242],"HM-SMR":[244],"HDD),":[245],"reveal":[246],"bring":[250],"into":[251],"play":[252],"deliver":[259],"outstanding":[260],"mitigate":[264]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}