{"id":"https://openalex.org/W3137391697","doi":"https://doi.org/10.1145/3422575.3422802","title":"WAL-assisted Tiering: Painlessly Improving Your Favorite Log-Structured KV Store Instead of Building a New One","display_name":"WAL-assisted Tiering: Painlessly Improving Your Favorite Log-Structured KV Store Instead of Building a New One","publication_year":2020,"publication_date":"2020-09-28","ids":{"openalex":"https://openalex.org/W3137391697","doi":"https://doi.org/10.1145/3422575.3422802","mag":"3137391697"},"language":"en","primary_location":{"id":"doi:10.1145/3422575.3422802","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3422575.3422802","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Symposium on Memory Systems","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/A5102858837","display_name":"Xubin Chen","orcid":"https://orcid.org/0000-0003-1370-4237"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xubin Chen","raw_affiliation_strings":["Rensselaer Polytechnic Institute, United States"],"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, United States","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036663770","display_name":"Jingpeng Hao","orcid":null},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingpeng Hao","raw_affiliation_strings":["Rensselaer Polytechnic Institute, United States"],"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, United States","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074531400","display_name":"Yifan Qiao","orcid":"https://orcid.org/0000-0001-5717-2637"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yifan Qiao","raw_affiliation_strings":["Rensselaer Polytechnic Institute, United States"],"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, United States","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100378782","display_name":"Tong Zhang","orcid":"https://orcid.org/0000-0002-3481-6062"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tong Zhang","raw_affiliation_strings":["Rensselaer Polytechnic Institute, United States"],"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, United States","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102858837"],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33809764,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"304","last_page":"316"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"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.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.7725313901901245},{"id":"https://openalex.org/keywords/compaction","display_name":"Compaction","score":0.5748640298843384},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.46100446581840515},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.41208183765411377},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38260653614997864},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.34664151072502136},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21687376499176025},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09189906716346741},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08848631381988525}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7725313901901245},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.5748640298843384},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.46100446581840515},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.41208183765411377},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38260653614997864},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34664151072502136},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21687376499176025},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09189906716346741},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08848631381988525},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3422575.3422802","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3422575.3422802","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Symposium on Memory Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1501153472","https://openalex.org/W1504483039","https://openalex.org/W1985229168","https://openalex.org/W2068739275","https://openalex.org/W2520794143","https://openalex.org/W2594680891","https://openalex.org/W2605800201","https://openalex.org/W2610573537","https://openalex.org/W2612488340","https://openalex.org/W2764131694","https://openalex.org/W2765113847","https://openalex.org/W2798337732","https://openalex.org/W2798441769","https://openalex.org/W2889258430","https://openalex.org/W2894367490","https://openalex.org/W2912012512","https://openalex.org/W2916516729","https://openalex.org/W2948051378","https://openalex.org/W4299553509"],"related_works":["https://openalex.org/W3013719031","https://openalex.org/W3140187064","https://openalex.org/W2028550458","https://openalex.org/W2378755530","https://openalex.org/W585895904","https://openalex.org/W2004528270","https://openalex.org/W2485606874","https://openalex.org/W2087846525","https://openalex.org/W3043655019","https://openalex.org/W3013037440"],"abstract_inverted_index":{"This":[0,162],"paper":[1,163],"presents":[2,164],"a":[3,90,96],"simple":[4,139],"design":[5,165],"approach":[6],"that":[7,219],"can":[8,223],"be":[9],"easily":[10],"integrated":[11,177],"into":[12,180],"existing":[13,64,86,123],"mature":[14,65],"log-structured":[15,98],"key-value":[16],"(KV)":[17],"stores":[18,67,125],"(e.g.,":[19],"RocksDB)":[20],"to":[21,48,68,92,143,167,229,240],"mitigate":[22,144],"the":[23,51,78,111,117,132,138,145,150,170,216,220,225,234],"impact":[24,112,146],"of":[25,80,113,129,147,152,188],"background":[26],"compaction.":[27],"Reducing":[28],"compaction-induced":[29,52],"performance":[30],"degradation":[31],"has":[32],"been":[33],"widely":[34],"studied,":[35],"and":[36,46,74,83,94,120,157,173,196,200,212,215,231],"most":[37],"prior":[38],"work":[39,107,136],"focused":[40],"on":[41,109],"developing":[42],"innovative":[43],"data":[44,72,118,194],"structures":[45,73,119],"algorithms":[47,121],"directly":[49,130],"reduce":[50,169,233],"write":[53,133],"amplification.":[54],"Nevertheless,":[55],"it":[56,88],"is":[57,89],"non-trivial":[58],"or":[59],"even":[60],"practically":[61],"infeasible":[62],"for":[63],"KV":[66,99,124],"adopt":[69],"these":[70],"new":[71,97],"algorithms.":[75],"Meanwhile,":[76],"in":[77,122],"presence":[79],"well-established":[81],"ecosystem":[82],"community":[84],"around":[85],"ones,":[87],"challenge":[91],"build":[93],"grow":[95],"store":[100],"with":[101,210],"meaningful":[102],"real-world":[103],"adoption.":[104],"Therefore,":[105],"this":[106,135,178],"focuses":[108],"mitigating":[110],"compaction":[114,148],"while":[115],"keeping":[116],"completely":[126],"intact.":[127],"Instead":[128],"reducing":[131],"amplification,":[134],"applies":[137],"memory/storage":[140],"tiering":[141],"concept":[142],"at":[149],"cost":[151],"larger":[153],"write-ahead":[154],"log":[155],"(WAL)":[156],"host":[158],"memory":[159,174],"capacity":[160],"usage.":[161],"approaches":[166],"effectively":[168],"WAL":[171],"size":[172],"cost.":[175],"We":[176],"solution":[179],"RocksDB":[181,222],"by":[182,227,238],"only":[183],"adding":[184],"about":[185],"1,200":[186],"lines":[187],"code,":[189],"without":[190],"touching":[191],"its":[192],"core":[193],"structure":[195],"algorithm.":[197],"Using":[198],"100GB":[199],"1TB":[201],"datasets":[202],"as":[203],"test":[204],"vehicles,":[205],"we":[206],"carried":[207],"out":[208],"experiments":[209],"db_bench":[211],"YCSB":[213],"workloads,":[214],"results":[217],"show":[218],"modified":[221],"improve":[224],"ops/s":[226],"up":[228,239],"100.7%":[230],"meanwhile":[232],"99-percentile":[235],"tail":[236],"latency":[237],"82%.":[241]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}