{"id":"https://openalex.org/W4396746001","doi":"https://doi.org/10.1145/3664289","title":"A Memory-Disaggregated Radix Tree","display_name":"A Memory-Disaggregated Radix Tree","publication_year":2024,"publication_date":"2024-05-08","ids":{"openalex":"https://openalex.org/W4396746001","doi":"https://doi.org/10.1145/3664289"},"language":"en","primary_location":{"id":"doi:10.1145/3664289","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3664289","pdf_url":null,"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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020816745","display_name":"Xuchuan Luo","orcid":"https://orcid.org/0009-0005-0712-2195"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuchuan Luo","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0005-0712-2195","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034442315","display_name":"Pengfei Zuo","orcid":"https://orcid.org/0000-0001-9982-5130"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengfei Zuo","raw_affiliation_strings":["Huawei Cloud, Huawei Technologies Co Ltd, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-9982-5130","affiliations":[{"raw_affiliation_string":"Huawei Cloud, Huawei Technologies Co Ltd, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101867257","display_name":"Jiacheng Shen","orcid":"https://orcid.org/0009-0000-2855-2403"},"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":"Jiacheng Shen","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0009-0000-2855-2403","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042468232","display_name":"Jiazhen Gu","orcid":"https://orcid.org/0000-0002-5831-9474"},"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":"Jiazhen Gu","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-5831-9474","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100328046","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0002-9405-4485"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China and Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9405-4485","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China and Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069596903","display_name":"Michael R. Lyu","orcid":"https://orcid.org/0000-0002-3666-5798"},"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":"Michael Lyu","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-3666-5798","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101465219","display_name":"Yangfan Zhou","orcid":"https://orcid.org/0000-0002-9184-7383"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangfan Zhou","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China and Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9184-7383","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China and Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6539,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66304953,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"20","issue":"3","first_page":"1","last_page":"41"},"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.9995999932289124,"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.9995999932289124,"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.9991000294685364,"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.9976999759674072,"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.8491125106811523},{"id":"https://openalex.org/keywords/radix","display_name":"Radix (gastropod)","score":0.5710617303848267},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.48669010400772095},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4444519877433777},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.37183624505996704},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07160216569900513}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8491125106811523},{"id":"https://openalex.org/C2779091547","wikidata":"https://www.wikidata.org/wiki/Q287565","display_name":"Radix (gastropod)","level":2,"score":0.5710617303848267},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.48669010400772095},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4444519877433777},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.37183624505996704},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07160216569900513},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3664289","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3664289","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G558272736","display_name":null,"funder_award_id":"623B2026","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1985229168","https://openalex.org/W1994655805","https://openalex.org/W2030062409","https://openalex.org/W2102449048","https://openalex.org/W2110020044","https://openalex.org/W2121236443","https://openalex.org/W2125901106","https://openalex.org/W2126814371","https://openalex.org/W2129542763","https://openalex.org/W2148789662","https://openalex.org/W2165329839","https://openalex.org/W2165663045","https://openalex.org/W2187800381","https://openalex.org/W2295885203","https://openalex.org/W2412642011","https://openalex.org/W2498764059","https://openalex.org/W2606496125","https://openalex.org/W2769375162","https://openalex.org/W2798418112","https://openalex.org/W2798688636","https://openalex.org/W2799221749","https://openalex.org/W2892785410","https://openalex.org/W2912574597","https://openalex.org/W2913264117","https://openalex.org/W2913503330","https://openalex.org/W2913686842","https://openalex.org/W2919218896","https://openalex.org/W2944076726","https://openalex.org/W2948862017","https://openalex.org/W2968450015","https://openalex.org/W2975438130","https://openalex.org/W3021027963","https://openalex.org/W3022949655","https://openalex.org/W3037277156","https://openalex.org/W3046632432","https://openalex.org/W3096891463","https://openalex.org/W3103616267","https://openalex.org/W3175537910","https://openalex.org/W3177116918","https://openalex.org/W3190496320","https://openalex.org/W3200775272","https://openalex.org/W3203745911","https://openalex.org/W3205377733","https://openalex.org/W3205529667","https://openalex.org/W3205928774","https://openalex.org/W3206518140","https://openalex.org/W3207354918","https://openalex.org/W4213358906","https://openalex.org/W4226379841","https://openalex.org/W4318541517","https://openalex.org/W4381327067","https://openalex.org/W4386907300"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2412254868","https://openalex.org/W2390904641","https://openalex.org/W816882723","https://openalex.org/W2377485831","https://openalex.org/W2356871415","https://openalex.org/W2402878427","https://openalex.org/W2902356632","https://openalex.org/W2364087308"],"abstract_inverted_index":{"Disaggregated":[0],"memory":[1,16,135],"(DM)":[2],"is":[3,79,102],"an":[4],"increasingly":[5],"prevalent":[6],"architecture":[7],"with":[8,24,136,216],"high":[9,62,137],"resource":[10],"utilization.":[11],"It":[12],"separates":[13],"computing":[14],"and":[15,21,43,48,61,92,115,152,165,179,205],"resources":[17],"into":[18],"two":[19],"pools":[20],"interconnects":[22],"them":[23],"fast":[25],"networks.":[26],"Existing":[27],"range":[28],"indexes":[29],"on":[30,34,68,100,220],"DM":[31,83,101],"are":[32],"based":[33],"B+":[35,66,86,218],"trees,":[36],"which":[37],"suffer":[38],"from":[39],"large":[40],"inherent":[41],"read":[42,47,91],"write":[44,49,93],"amplifications.":[45,94],"The":[46],"amplifications":[50],"rapidly":[51],"saturate":[52],"the":[53,76,85,106,111,116,129,171],"network":[54],"bandwidth,":[55],"resulting":[56],"in":[57,212],"low":[58],"request":[59],"throughput":[60,200,208],"access":[63],"latency":[64],"of":[65],"trees":[67,219],"DM.":[69,221],"In":[70],"this":[71],"article,":[72],"we":[73,125,140],"propose":[74],"that":[75,195],"radix":[77,98,131],"tree":[78,87,99,132],"more":[80],"suitable":[81],"for":[82,133,188],"than":[84],"due":[88,104],"to":[89,105,157,168],"smaller":[90],"However,":[95],"constructing":[96],"a":[97,143,162,181],"challenging":[103],"costly":[107],"lock-based":[108,154],"concurrency":[109,145],"control,":[110],"bounded":[112],"memory-side":[113],"IOPS,":[114],"complicated":[117],"computing-side":[118,163,189],"cache":[119,190],"validation.":[120,191],"To":[121],"address":[122],"these":[123],"challenges,":[124],"design":[126],"SMART":[127,196],",":[128],"first":[130],"disaggregated":[134],"performance.":[138],"Specifically,":[139],"leverage":[141],"(1)":[142],"hybrid":[144],"control":[146],"scheme":[147],"including":[148],"lock-free":[149],"internal":[150],"nodes":[151,156],"fine-grained":[153],"leaf":[155],"reduce":[158],"lock":[159],"overhead,":[160],"(2)":[161],"read-delegation":[164],"write-combining":[166],"technique":[167],"break":[169],"through":[170],"IOPS":[172],"upper":[173],"bound":[174],"by":[175],"reducing":[176],"redundant":[177],"I/Os,":[178],"(3)":[180],"simple":[182],"yet":[183],"effective":[184],"reverse":[185],"check":[186],"mechanism":[187],"Experimental":[192],"results":[193],"show":[194],"achieves":[197],"6.1\u00d7":[198],"higher":[199,207],"under":[201,209],"typical":[202],"write-intensive":[203],"workloads":[204,211],"2.8\u00d7":[206],"read-only":[210],"YCSB":[213],"benchmarks,":[214],"compared":[215],"state-of-the-art":[217]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}