{"id":"https://openalex.org/W4226379841","doi":"https://doi.org/10.1145/3514221.3517824","title":"Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory","display_name":"Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory","publication_year":2022,"publication_date":"2022-06-10","ids":{"openalex":"https://openalex.org/W4226379841","doi":"https://doi.org/10.1145/3514221.3517824"},"language":"en","primary_location":{"id":"doi:10.1145/3514221.3517824","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3514221.3517824","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3514221.3517824","source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3514221.3517824","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100434855","display_name":"Qing Wang","orcid":"https://orcid.org/0000-0002-7102-243X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qing Wang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052095173","display_name":"Youyou Lu","orcid":"https://orcid.org/0000-0002-6214-5390"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youyou Lu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101740783","display_name":"Jiwu Shu","orcid":"https://orcid.org/0000-0002-7362-2789"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiwu Shu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100434855"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":16.2427,"has_fulltext":true,"cited_by_count":81,"citation_normalized_percentile":{"value":0.99698795,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1033","last_page":"1048"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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.9995999932289124,"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/remote-direct-memory-access","display_name":"Remote direct memory access","score":0.9779870510101318},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.833889365196228},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.56814044713974},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5107693672180176}],"concepts":[{"id":"https://openalex.org/C130795937","wikidata":"https://www.wikidata.org/wiki/Q2561570","display_name":"Remote direct memory access","level":2,"score":0.9779870510101318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.833889365196228},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.56814044713974},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5107693672180176}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3514221.3517824","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3514221.3517824","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3514221.3517824","source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3514221.3517824","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3514221.3517824","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3514221.3517824","source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.49000000953674316}],"awards":[{"id":"https://openalex.org/G1124125120","display_name":null,"funder_award_id":"62022051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G323530312","display_name":null,"funder_award_id":"6183201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3472539505","display_name":null,"funder_award_id":"202205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5249178904","display_name":null,"funder_award_id":"Grant No. 6","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5805579215","display_name":null,"funder_award_id":"61832011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7750549614","display_name":null,"funder_award_id":"201912","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4226379841.pdf","grobid_xml":"https://content.openalex.org/works/W4226379841.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W1497100682","https://openalex.org/W1968919289","https://openalex.org/W1977329921","https://openalex.org/W1985229168","https://openalex.org/W2017453731","https://openalex.org/W2018995228","https://openalex.org/W2035720033","https://openalex.org/W2060393849","https://openalex.org/W2073773982","https://openalex.org/W2075372521","https://openalex.org/W2108179552","https://openalex.org/W2117702591","https://openalex.org/W2125901106","https://openalex.org/W2141710443","https://openalex.org/W2161047342","https://openalex.org/W2165663045","https://openalex.org/W2320810545","https://openalex.org/W2394555589","https://openalex.org/W2498764059","https://openalex.org/W2577489668","https://openalex.org/W2585469311","https://openalex.org/W2758102451","https://openalex.org/W2889230848","https://openalex.org/W2899225507","https://openalex.org/W2902247260","https://openalex.org/W2912516925","https://openalex.org/W2912574597","https://openalex.org/W2914189542","https://openalex.org/W2914209329","https://openalex.org/W2919218896","https://openalex.org/W2944076726","https://openalex.org/W2948862017","https://openalex.org/W2953169926","https://openalex.org/W2964109949","https://openalex.org/W2968450015","https://openalex.org/W2971307483","https://openalex.org/W3021027963","https://openalex.org/W3022949655","https://openalex.org/W3033725271","https://openalex.org/W3037512697","https://openalex.org/W3046474425","https://openalex.org/W3089808481","https://openalex.org/W3094923044","https://openalex.org/W3103058085","https://openalex.org/W3105286627","https://openalex.org/W3154380680","https://openalex.org/W3173937074","https://openalex.org/W3175537910","https://openalex.org/W3177116918","https://openalex.org/W3190496320","https://openalex.org/W3196218523","https://openalex.org/W3203745911","https://openalex.org/W3205377733","https://openalex.org/W3205928774","https://openalex.org/W3206518140","https://openalex.org/W4214573349"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3090586438","https://openalex.org/W2782433361","https://openalex.org/W2416075414","https://openalex.org/W2475302168","https://openalex.org/W4366999533","https://openalex.org/W2134569538","https://openalex.org/W3135214639","https://openalex.org/W2594055038","https://openalex.org/W2754465584"],"abstract_inverted_index":{"Memory":[0],"disaggregation":[1],"architecture":[2,27],"physically":[3],"separates":[4],"CPU":[5],"and":[6,39,85,165],"memory":[7,49,71,127],"into":[8],"independent":[9],"components,":[10],"which":[11],"are":[12],"connected":[13],"via":[14],"high-speed":[15],"RDMA":[16,37,78,82,105,129],"networks,":[17],"greatly":[18],"improving":[19],"resource":[20],"utilization":[21],"of":[22,112,128,142,157,162],"databases.":[23],"However,":[24],"such":[25],"an":[26],"poses":[28],"unique":[29],"challenges":[30],"to":[31,35,89,98,115,132],"data":[32,139],"indexing":[33],"due":[34],"limited":[36],"semantics":[38],"near-zero":[40],"computation":[41],"power":[42],"at":[43],"memory-side.":[44],"Existing":[45],"indexes":[46],"supporting":[47],"disaggregated":[48,70],"either":[50],"suffer":[51],"from":[52,94],"low":[53],"write":[54,92,134],"performance,":[55],"or":[56],"require":[57],"hardware":[58,83],"modification.":[59],"This":[60],"paper":[61],"presents":[62],"Sherman,":[63],"a":[64,121,145],"write-optimized":[65],"distributed":[66],"B+Tree":[67,143],"index":[68,91],"on":[69,169],"that":[72,124],"delivers":[73],"high":[74],"performance":[75,93],"with":[76,144,174],"commodity":[77],"NICs.":[79,130],"Sherman":[80,102,119,136,153],"combines":[81],"features":[84],"RDMA-friendly":[86],"software":[87],"techniques":[88],"boost":[90],"three":[95],"angles.":[96],"First,":[97],"reduce":[99],"round":[100],"trips,":[101],"coalesces":[103],"dependent":[104],"commands":[106],"by":[107],"leveraging":[108],"in-order":[109],"delivery":[110],"property":[111],"RDMA.":[113],"Second,":[114],"accelerate":[116],"concurrent":[117],"accesses,":[118],"introduces":[120],"hierarchical":[122],"lock":[123],"exploits":[125],"on-chip":[126],"Finally,":[131],"mitigate":[133],"amplification,":[135],"tailors":[137],"the":[138],"structure":[140],"layout":[141],"two-level":[146],"version":[147],"mechanism.":[148],"Our":[149],"evaluation":[150],"shows":[151],"that,":[152],"is":[154],"one":[155],"order":[156],"magnitude":[158],"faster":[159],"in":[160],"terms":[161],"both":[163],"throughput":[164],"99th":[166],"percentile":[167],"latency":[168],"typical":[170],"write-intensive":[171],"workloads,":[172],"compared":[173],"state-of-the-art":[175],"designs.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":25},{"year":2024,"cited_by_count":28},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":3}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}