{"id":"https://openalex.org/W4399969878","doi":"https://doi.org/10.1145/3663351.3663880","title":"Wayfinder: Speeding up Key-Value Separation by Avoiding I/O Based Indirection","display_name":"Wayfinder: Speeding up Key-Value Separation by Avoiding I/O Based Indirection","publication_year":2024,"publication_date":"2024-06-14","ids":{"openalex":"https://openalex.org/W4399969878","doi":"https://doi.org/10.1145/3663351.3663880"},"language":"en","primary_location":{"id":"doi:10.1145/3663351.3663880","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3663351.3663880","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3663351.3663880","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd Workshop on Simplicity in Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3663351.3663880","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016766945","display_name":"Guy Khazma","orcid":"https://orcid.org/0009-0008-1364-5162"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Guy Khazma","raw_affiliation_strings":["University Of Toronto, Toronto, Canada"],"raw_orcid":"https://orcid.org/0009-0008-1364-5162","affiliations":[{"raw_affiliation_string":"University Of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066130363","display_name":"Myles Thiessen","orcid":"https://orcid.org/0009-0002-0662-5047"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Myles Thiessen","raw_affiliation_strings":["University Of Toronto, Toronto, Canada"],"raw_orcid":"https://orcid.org/0009-0002-0662-5047","affiliations":[{"raw_affiliation_string":"University Of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072600785","display_name":"Eyal de Lara","orcid":"https://orcid.org/0000-0002-6730-555X"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Eyal de Lara","raw_affiliation_strings":["University Of Toronto, Toronto, Canada"],"raw_orcid":"https://orcid.org/0000-0002-6730-555X","affiliations":[{"raw_affiliation_string":"University Of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003707725","display_name":"Niv Dayan","orcid":"https://orcid.org/0000-0003-0314-0167"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Niv Dayan","raw_affiliation_strings":["University Of Toronto, Toronto, Canada"],"raw_orcid":"https://orcid.org/0000-0003-0314-0167","affiliations":[{"raw_affiliation_string":"University Of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016766945"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0890215,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.995199978351593,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9916999936103821,"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/indirection","display_name":"Indirection","score":0.8999177813529968},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6731003522872925},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.5153726935386658},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5009927749633789},{"id":"https://openalex.org/keywords/separation","display_name":"Separation (statistics)","score":0.49924254417419434},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16349774599075317},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1389733850955963},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.06573125720024109}],"concepts":[{"id":"https://openalex.org/C89377073","wikidata":"https://www.wikidata.org/wiki/Q1171224","display_name":"Indirection","level":2,"score":0.8999177813529968},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6731003522872925},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5153726935386658},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5009927749633789},{"id":"https://openalex.org/C2776061190","wikidata":"https://www.wikidata.org/wiki/Q7451805","display_name":"Separation (statistics)","level":2,"score":0.49924254417419434},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16349774599075317},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1389733850955963},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.06573125720024109}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3663351.3663880","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3663351.3663880","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3663351.3663880","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd Workshop on Simplicity in Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3663351.3663880","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3663351.3663880","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3663351.3663880","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd Workshop on Simplicity in Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399969878.pdf","grobid_xml":"https://content.openalex.org/works/W4399969878.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W2068739275","https://openalex.org/W2594680891","https://openalex.org/W2734941459","https://openalex.org/W3015457380","https://openalex.org/W3210724489","https://openalex.org/W4210935468","https://openalex.org/W4381328627"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2118132537","https://openalex.org/W2131787664","https://openalex.org/W56218782","https://openalex.org/W1810016699","https://openalex.org/W4240556436","https://openalex.org/W2495336520","https://openalex.org/W4324141066","https://openalex.org/W2079996736"],"abstract_inverted_index":{"LSM-Trees":[0],"are":[1,64],"the":[2,29,56,83,95,98,102,111,123,127,139,142,145,161,170],"backbone":[3],"of":[4,144,185],"modern":[5],"key-value":[6],"stores,":[7],"supporting":[8],"write-intensive":[9],"workloads":[10],"with":[11,141],"balanced":[12],"performance":[13,80],"for":[14,33,89,97],"point":[15],"and":[16,51,131,176,187,197],"range":[17,178],"queries.":[18,179],"Compaction":[19],"in":[20,46,122,160,191],"LSM-trees":[21],"optimizes":[22],"queries":[23],"but":[24],"poses":[25],"significant":[26],"overhead":[27],"on":[28,183],"write":[30,60,198],"path,":[31],"especially":[32],"medium":[34],"to":[35,53,116,137,157,172],"large":[36],"values.":[37],"Key-value":[38],"(KV)":[39],"separation":[40],"addresses":[41,143],"this":[42,153],"by":[43,93],"storing":[44],"values":[45,63,159,175],"a":[47,119,133],"separate":[48],"value":[49,103,121],"log":[50,96,104,124,162],"pointing":[52],"them":[54],"from":[55],"LSM-tree.":[57],"This":[58,70],"reduces":[59],"amplification":[61],"as":[62,82,109],"no":[65],"longer":[66],"rewritten":[67],"during":[68],"compaction.":[69],"KV":[71,147],"separation,":[72],"however,":[73],"presents":[74],"its":[75,189],"own":[76],"challenges.":[77],"First,":[78],"query":[79],"suffers":[81],"LSM-tree":[84,112,140,171],"must":[85,113],"first":[86],"be":[87,114],"searched":[88],"an":[90,164],"address":[91,150],"followed":[92],"querying":[94],"associated":[99],"value.":[100],"Second,":[101],"requires":[105],"expensive":[106],"garbage":[107],"collection":[108],"(1)":[110],"queried":[115],"determine":[117],"whether":[118],"given":[120],"is":[125,135],"still":[126],"most":[128],"recent":[129],"version,":[130],"(2)":[132],"reinsertion":[134],"needed":[136],"update":[138],"relocated":[146],"pairs.":[148],"To":[149],"these":[151],"challenges,":[152],"paper":[154],"investigates":[155],"how":[156],"map":[158],"via":[163],"in-memory":[165],"hash":[166],"table":[167],"while":[168,194],"using":[169],"store":[173],"small":[174],"handle":[177],"We":[180],"implement":[181],"Wayfinder":[182],"top":[184],"RocksDB":[186],"show":[188],"effectiveness":[190],"improving":[192],"throughput":[193],"reducing":[195],"space":[196],"amplification.":[199]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}