{"id":"https://openalex.org/W4386117835","doi":"https://doi.org/10.14778/3611479.3611495","title":"WALTZ: Leveraging Zone Append to Tighten the Tail Latency of LSM Tree on ZNS SSD","display_name":"WALTZ: Leveraging Zone Append to Tighten the Tail Latency of LSM Tree on ZNS SSD","publication_year":2023,"publication_date":"2023-07-01","ids":{"openalex":"https://openalex.org/W4386117835","doi":"https://doi.org/10.14778/3611479.3611495"},"language":"en","primary_location":{"id":"doi:10.14778/3611479.3611495","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3611479.3611495","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5101986912","display_name":"Jong-Sung Lee","orcid":"https://orcid.org/0000-0003-4080-0611"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jongsung Lee","raw_affiliation_strings":["Seoul National University and Samsung Electronics, Korea","Seoul National University, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University and Samsung Electronics, Korea","institution_ids":["https://openalex.org/I139264467","https://openalex.org/I2250650973"]},{"raw_affiliation_string":"Seoul National University, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100607688","display_name":"Donguk Kim","orcid":"https://orcid.org/0000-0001-5716-9948"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]},{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Donguk Kim","raw_affiliation_strings":["Seoul National University and Samsung Electronics, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University and Samsung Electronics, Korea","institution_ids":["https://openalex.org/I139264467","https://openalex.org/I2250650973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100415731","display_name":"Jae W. Lee","orcid":"https://orcid.org/0000-0002-4266-4919"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]},{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jae W. Lee","raw_affiliation_strings":["Seoul National University and Samsung Electronics, Korea","Seoul National University, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University and Samsung Electronics, Korea","institution_ids":["https://openalex.org/I139264467","https://openalex.org/I2250650973"]},{"raw_affiliation_string":"Seoul National University, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101986912"],"corresponding_institution_ids":["https://openalex.org/I139264467","https://openalex.org/I2250650973"],"apc_list":null,"apc_paid":null,"fwci":3.7914,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.93824298,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"16","issue":"11","first_page":"2884","last_page":"2896"},"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.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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9872000217437744,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7735209465026855},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6062690019607544},{"id":"https://openalex.org/keywords/append","display_name":"Append","score":0.5825014710426331},{"id":"https://openalex.org/keywords/namespace","display_name":"Namespace","score":0.5374190807342529},{"id":"https://openalex.org/keywords/interrupt","display_name":"Interrupt","score":0.5254929661750793},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.5107076168060303},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4616175591945648},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3435651659965515},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1809762418270111}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7735209465026855},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6062690019607544},{"id":"https://openalex.org/C2777998813","wikidata":"https://www.wikidata.org/wiki/Q16869124","display_name":"Append","level":2,"score":0.5825014710426331},{"id":"https://openalex.org/C2778383056","wikidata":"https://www.wikidata.org/wiki/Q873636","display_name":"Namespace","level":2,"score":0.5374190807342529},{"id":"https://openalex.org/C41661131","wikidata":"https://www.wikidata.org/wiki/Q220764","display_name":"Interrupt","level":3,"score":0.5254929661750793},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.5107076168060303},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4616175591945648},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3435651659965515},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1809762418270111},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C173018170","wikidata":"https://www.wikidata.org/wiki/Q165678","display_name":"Microcontroller","level":2,"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.14778/3611479.3611495","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3611479.3611495","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1981420413","https://openalex.org/W1982063824","https://openalex.org/W2099316199","https://openalex.org/W2124962395","https://openalex.org/W2982234780","https://openalex.org/W3085620111","https://openalex.org/W4205275050","https://openalex.org/W4221058120","https://openalex.org/W4283372300","https://openalex.org/W4283397468","https://openalex.org/W4283400287","https://openalex.org/W4286716706","https://openalex.org/W4309647923","https://openalex.org/W4313318685"],"related_works":["https://openalex.org/W2370740425","https://openalex.org/W2097391334","https://openalex.org/W2347462420","https://openalex.org/W1514054908","https://openalex.org/W3081551578","https://openalex.org/W2357192602","https://openalex.org/W1984516971","https://openalex.org/W3094668235","https://openalex.org/W4385437775","https://openalex.org/W4390097688"],"abstract_inverted_index":{"We":[0],"propose":[1],"WALTZ,":[2],"an":[3],"LSM":[4],"tree-based":[5],"key-value":[6],"store":[7],"on":[8],"the":[9,23,48,62,74,175,183],"emerging":[10],"Zoned":[11],"Namespace":[12],"(ZNS)":[13],"SSD.":[14,68],"The":[15,41],"key":[16,135],"contribution":[17],"of":[18,51,66,119,149,165,173,177],"WALTZ":[19,88,180],"is":[20,28,58],"to":[21,32,36,106,115,189],"leverage":[22],"zone":[24,76,94],"append":[25,121],"command,":[26],"which":[27],"a":[29,80,90,103,162,170],"recent":[30],"addition":[31],"ZNS":[33,67],"SSD":[34],"specifications,":[35],"provide":[37,70],"tight":[38],"tail":[39,43,150],"latency.":[40],"long":[42],"latency":[44,151],"problem":[45],"caused":[46],"by":[47,61,152,187],"merging":[49],"process":[50],"multiple":[52],"parallel":[53,86],"writes,":[54,57,179],"called":[55],"batch-group":[56,178],"effectively":[59],"addressed":[60],"internal":[63],"synchronization":[64],"mechanism":[65,91],"To":[69],"fast":[71,109],"failover":[72],"when":[73],"active":[75],"becomes":[77],"full":[78],"for":[79,92,156],"write-ahead":[81],"log":[82],"(WAL)":[83],"file":[84],"during":[85],"append,":[87],"introduces":[89],"WAL":[93],"replacement":[95],"and":[96,134,137,154,158,167],"reservation.":[97],"Finally,":[98],"lazy":[99],"metadata":[100],"management":[101],"allows":[102],"put":[104],"query":[105,184],"be":[107],"processed":[108],"without":[110],"requiring":[111],"any":[112],"other":[113],"synchronizations":[114],"enable":[116],"lock-free":[117],"execution":[118],"individual":[120],"commands.":[122],"For":[123],"evaluation":[124,145],"we":[125],"use":[126],"both":[127],"mi-crobenchmarks":[128],"(db_bench)":[129],"with":[130,161],"varying":[131],"read/write":[132],"ratios":[133],"skewnesses,":[136],"realistic":[138],"social-graph":[139],"workloads":[140],"(MixGraph":[141],"from":[142],"Facebook).":[143],"Our":[144],"demonstrates":[146],"geomean":[147],"reduction":[148,164],"2.19\u00d7":[153],"2.45\u00d7":[155],"db_bench":[157],"MixGraph,":[159],"respectively,":[160],"maximum":[163],"3.02\u00d7":[166],"4.73\u00d7.":[168],"As":[169],"side":[171],"effect":[172],"eliminating":[174],"overhead":[176],"also":[181],"improves":[182],"throughput":[185],"(QPS)":[186],"up":[188],"11.7%.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":8}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2025-10-10T00:00:00"}