{"id":"https://openalex.org/W4408169690","doi":"https://doi.org/10.1145/3722112","title":"A Lock-free RDMA-friendly Index in CPU-parsimonious Environments","display_name":"A Lock-free RDMA-friendly Index in CPU-parsimonious Environments","publication_year":2025,"publication_date":"2025-03-07","ids":{"openalex":"https://openalex.org/W4408169690","doi":"https://doi.org/10.1145/3722112"},"language":"en","primary_location":{"id":"doi:10.1145/3722112","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3722112","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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 Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3722112","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029935316","display_name":"Yuting Li","orcid":"https://orcid.org/0000-0003-0389-7178"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuting Li","raw_affiliation_strings":["University of Science and Technology of China","University of Science and Technology of China,  Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-0389-7178","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China,  Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002484995","display_name":"Yun Xu","orcid":"https://orcid.org/0009-0003-4850-3299"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Yun Xu","raw_affiliation_strings":["Huawei Technologies Co Ltd","University of Science and Technology of China","University of Science and Technology of China,  Hefei, China"],"raw_orcid":"https://orcid.org/0009-0003-4850-3299","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co Ltd","institution_ids":["https://openalex.org/I4210160618"]},{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China,  Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103153366","display_name":"Pengcheng Wang","orcid":"https://orcid.org/0009-0009-8765-2856"},"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"]},{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Pengcheng Wang","raw_affiliation_strings":["Huawei Technologies Co Ltd","Huawei Technologies Co Ltd,  Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0009-8765-2856","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co Ltd","institution_ids":["https://openalex.org/I4210160618"]},{"raw_affiliation_string":"Huawei Technologies Co Ltd,  Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014221255","display_name":"Yonghui Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"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"]},{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Yonghui Xu","raw_affiliation_strings":["Huawei Technologies Co Ltd","University of Science and Technology of China","Huawei Technologies Co Ltd,  Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0005-1617-1482","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co Ltd","institution_ids":["https://openalex.org/I4210160618"]},{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Huawei Technologies Co Ltd,  Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011668333","display_name":"Weiguang Wang","orcid":"https://orcid.org/0009-0004-3301-465X"},"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"]},{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Weiguang Wang","raw_affiliation_strings":["Huawei Technologies Co Ltd","Huawei Technologies Co Ltd,  Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0004-3301-465X","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co Ltd","institution_ids":["https://openalex.org/I4210160618"]},{"raw_affiliation_string":"Huawei Technologies Co Ltd,  Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03313175,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"2","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991999864578247,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991999864578247,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9990000128746033,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9954000115394592,"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/computer-science","display_name":"Computer science","score":0.7988379597663879},{"id":"https://openalex.org/keywords/remote-direct-memory-access","display_name":"Remote direct memory access","score":0.6908972263336182},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.647065281867981},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6166184544563293},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5081145763397217},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4561260938644409},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.43994754552841187},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18218228220939636}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7988379597663879},{"id":"https://openalex.org/C130795937","wikidata":"https://www.wikidata.org/wiki/Q2561570","display_name":"Remote direct memory access","level":2,"score":0.6908972263336182},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.647065281867981},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6166184544563293},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5081145763397217},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4561260938644409},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.43994754552841187},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18218228220939636},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3722112","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3722112","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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 Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3722112","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3722112","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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 Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2792051891","display_name":"\u9762\u5411\u5927\u89c4\u6a21\u5e8f\u5217\u540c\u6e90\u95ee\u9898\u7684\u5e76\u884c\u5206\u5e03\u5f0f\u7b97\u6cd5\u53ca\u5176\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61672480","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":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W158766578","https://openalex.org/W1502408268","https://openalex.org/W1963674762","https://openalex.org/W1975301927","https://openalex.org/W1977329921","https://openalex.org/W1985229168","https://openalex.org/W2030062409","https://openalex.org/W2042913560","https://openalex.org/W2069278684","https://openalex.org/W2125712182","https://openalex.org/W2127976210","https://openalex.org/W2140101134","https://openalex.org/W2152506638","https://openalex.org/W2412642011","https://openalex.org/W2498764059","https://openalex.org/W2613970404","https://openalex.org/W2734941459","https://openalex.org/W2798418112","https://openalex.org/W2913264117","https://openalex.org/W2948862017","https://openalex.org/W3037512697","https://openalex.org/W3173937074","https://openalex.org/W3177116918","https://openalex.org/W3190496320","https://openalex.org/W3195621029","https://openalex.org/W3205539858","https://openalex.org/W4226245918","https://openalex.org/W4226379841","https://openalex.org/W4285298657","https://openalex.org/W4320067488","https://openalex.org/W4382395298","https://openalex.org/W4385270105","https://openalex.org/W4386907300","https://openalex.org/W4394871789","https://openalex.org/W4396571897","https://openalex.org/W4401247273","https://openalex.org/W4404099848","https://openalex.org/W4404400627","https://openalex.org/W6855001995"],"related_works":["https://openalex.org/W3090586438","https://openalex.org/W2782433361","https://openalex.org/W2416075414","https://openalex.org/W2475302168","https://openalex.org/W4392747727","https://openalex.org/W4366999533","https://openalex.org/W2134569538","https://openalex.org/W3135214639","https://openalex.org/W2594055038","https://openalex.org/W2754465584"],"abstract_inverted_index":{"In":[0,59],"CPU-parsimonious":[1],"environments,":[2],"such":[3],"as":[4],"disaggregated":[5],"memory":[6,14],"systems,":[7],"the":[8,13,17,105,115,162],"limited":[9],"CPU":[10,25],"power":[11],"on":[12,104],"side":[15],"constrains":[16],"ability":[18],"to":[19,151,166,182,193],"perform":[20],"more":[21],"operations.":[22],"Thus,":[23],"reducing":[24],"usage":[26],"and":[27,47,85,126,172,186],"enhancing":[28,169],"concurrency":[29,49,73,128],"performance":[30,53],"are":[31],"critical":[32],"for":[33,72,156],"indexing":[34],"key-value":[35,149],"storage":[36],"in":[37],"these":[38,94],"scenarios.":[39],"Current":[40],"hash":[41],"indexes":[42,63],"support":[43,64,152],"one-sided":[44,86],"RDMA":[45,87,163],"access":[46,84],"lock-free":[48,82,100,157],"control":[50,129],"with":[51,141],"good":[52],"but":[54,67],"lack":[55],"range":[56,65,170],"query":[57,66,171],"support.":[58],"contrast,":[60],"existing":[61],"tree":[62,78,101,139,195],"only":[68],"implement":[69],"expensive":[70],"locks":[71],"control.":[74],"Therefore,":[75],"designing":[76],"a":[77,89,99,134],"index":[79,102,120],"that":[80],"supports":[81],"concurrent":[83],"is":[88],"significant":[90],"challenge.":[91],"To":[92],"address":[93],"issues,":[95],"this":[96],"paper":[97],"proposes":[98],"based":[103],"van":[106],"Emde":[107],"Boas":[108],"(vEB)":[109],"tree,":[110],"called":[111],"vBoost.":[112],"vBoost":[113,160,179],"inherits":[114],"vEB":[116],"tree\u2019s":[117],"characteristics":[118],"of":[119],"nodes":[121,140],"without":[122],"splitting":[123],"or":[124],"merging,":[125],"simplifies":[127],"by":[130],"managing":[131],"changes":[132],"at":[133],"single":[135],"node.":[136],"It":[137],"redesigns":[138],"an":[142],"8-byte":[143],"compact":[144],"data":[145],"structure,":[146],"allowing":[147],"each":[148],"pair":[150],"RDMA_CAS":[153],"atomic":[154],"operations":[155],"concurrency.":[158],"Additionally,":[159],"leverages":[161],"Doorbell":[164],"technique":[165],"reduce":[167],"RTTs,":[168],"write":[173],"performance.":[174],"Evaluation":[175],"results":[176],"show":[177],"that,":[178],"achieves":[180],"up":[181],"3.85\u00d7":[183],"higher":[184],"throughput":[185],"better":[187],"scalability":[188],"under":[189],"YCSB":[190],"workloads":[191],"compared":[192],"state-of-the-art":[194],"indexes.":[196]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}