{"id":"https://openalex.org/W4406859086","doi":"https://doi.org/10.1109/ipccc59868.2024.10850425","title":"Fat-B<sup>+</sup>Tree: Fast B<sup>+</sup>tree Indexing with In-Network Memory","display_name":"Fat-B<sup>+</sup>Tree: Fast B<sup>+</sup>tree Indexing with In-Network Memory","publication_year":2024,"publication_date":"2024-11-22","ids":{"openalex":"https://openalex.org/W4406859086","doi":"https://doi.org/10.1109/ipccc59868.2024.10850425"},"language":"en","primary_location":{"id":"doi:10.1109/ipccc59868.2024.10850425","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipccc59868.2024.10850425","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Performance, Computing, and Communications Conference (IPCCC)","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/A5048093695","display_name":"Yikai Zhao","orcid":"https://orcid.org/0000-0003-2495-7774"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yikai Zhao","raw_affiliation_strings":["Peking University,China"],"affiliations":[{"raw_affiliation_string":"Peking University,China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073374593","display_name":"Yuanpeng Li","orcid":"https://orcid.org/0000-0002-7248-1312"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanpeng Li","raw_affiliation_strings":["Peking University,China"],"affiliations":[{"raw_affiliation_string":"Peking University,China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101727495","display_name":"Zicang Xu","orcid":"https://orcid.org/0009-0003-3294-5842"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zicang Xu","raw_affiliation_strings":["Peking University,China"],"affiliations":[{"raw_affiliation_string":"Peking University,China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069277955","display_name":"Tong Yang","orcid":"https://orcid.org/0000-0003-2402-5854"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Yang","raw_affiliation_strings":["Peking University,China"],"affiliations":[{"raw_affiliation_string":"Peking University,China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107920894","display_name":"Kaicheng Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaicheng Yang","raw_affiliation_strings":["Peking University,China"],"affiliations":[{"raw_affiliation_string":"Peking University,China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100407254","display_name":"Lian Chen","orcid":"https://orcid.org/0000-0002-9741-022X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li Chen","raw_affiliation_strings":["Zhongguancun Laboratory,China"],"affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071840581","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0002-5780-7900"},"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":"Xin Yao","raw_affiliation_strings":["Huawei Theory Lab,China"],"affiliations":[{"raw_affiliation_string":"Huawei Theory Lab,China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100368312","display_name":"Gong Zhang","orcid":"https://orcid.org/0000-0003-0283-7050"},"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":"Gong Zhang","raw_affiliation_strings":["Huawei Theory Lab,China"],"affiliations":[{"raw_affiliation_string":"Huawei Theory Lab,China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5048093695"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.2744,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62130965,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10836","display_name":"Metabolomics and Mass Spectrometry Studies","score":0.940500020980835,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10836","display_name":"Metabolomics and Mass Spectrometry Studies","score":0.940500020980835,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5719916820526123},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.537067711353302},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.48537909984588623},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16941308975219727},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16217997670173645},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08487263321876526}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5719916820526123},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.537067711353302},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.48537909984588623},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16941308975219727},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16217997670173645},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08487263321876526}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipccc59868.2024.10850425","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipccc59868.2024.10850425","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Performance, Computing, and Communications Conference (IPCCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"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":36,"referenced_works":["https://openalex.org/W1968625547","https://openalex.org/W1985229168","https://openalex.org/W2140101134","https://openalex.org/W2165663045","https://openalex.org/W2172307690","https://openalex.org/W2294581520","https://openalex.org/W2498764059","https://openalex.org/W2761070740","https://openalex.org/W2761338514","https://openalex.org/W2919218896","https://openalex.org/W2948862017","https://openalex.org/W2968450015","https://openalex.org/W3022949655","https://openalex.org/W3037512697","https://openalex.org/W3046440678","https://openalex.org/W3105286627","https://openalex.org/W3154380680","https://openalex.org/W3175537910","https://openalex.org/W3190496320","https://openalex.org/W3203745911","https://openalex.org/W3205377733","https://openalex.org/W3205928774","https://openalex.org/W4226379841","https://openalex.org/W4386385402","https://openalex.org/W6637998620","https://openalex.org/W6679815717","https://openalex.org/W6700174708","https://openalex.org/W6713466670","https://openalex.org/W6715810067","https://openalex.org/W6750453510","https://openalex.org/W6750782330","https://openalex.org/W6758850006","https://openalex.org/W6760703128","https://openalex.org/W6774326187","https://openalex.org/W6784544442","https://openalex.org/W7019484940"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3024364549","https://openalex.org/W4206019083","https://openalex.org/W2048865712","https://openalex.org/W1976265003","https://openalex.org/W2370378377","https://openalex.org/W2130160813","https://openalex.org/W2054476758"],"abstract_inverted_index":{"In-memory":[0],"database":[1,35,102],"in":[2,10,21],"the":[3,17,30,34,109,117,129,134,140,154,160,167],"data":[4,60,114],"center":[5],"plays":[6],"an":[7],"indispensable":[8],"role":[9],"many":[11],"fields.":[12],"B<sup":[13,47,118,130],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[14,48,119,125,131,156,191],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+</sup>tree":[15,49,120,132],"is":[16],"most":[18],"recognized":[19],"index":[20],"in-memory":[22],"database,":[23],"but":[24],"its":[25],"indexing":[26],"latency":[27,44,173],"has":[28],"become":[29],"bottleneck":[31],"that":[32,164],"prevents":[33],"from":[36],"achieving":[37],"higher":[38],"performance.":[39],"The":[40,186],"existing":[41,69],"work":[42,70],"reduces":[43,171],"by":[45,105,139,174,181],"caching":[46,59],"nodes":[50],"using":[51,61],"slow":[52],"DRAM":[53],"on":[54,64],"computing":[55],"clients,":[56],"or":[57],"directly":[58],"fast":[62,81,136],"SRAM":[63],"programmable":[65,143],"switch.":[66],"However,":[67],"no":[68],"can":[71],"meet":[72],"all":[73,147],"three":[74],"key":[75],"requirements:":[76],"(1)":[77],"Efficiency:":[78],"providing":[79],"enough":[80],"memory":[82,137],"to":[83,98,176,183],"accelerate":[84],"indexing.":[85],"(2)":[86],"Compatibility:":[87],"compatible":[88],"with":[89,166],"multiple":[90],"architectures":[91],"and":[92,101,116,159,178],"query":[93,172],"types.":[94],"(3)":[95],"Adaptability:":[96],"adapting":[97],"various":[99],"workloads":[100],"scales.":[103],"Inspired":[104],"structrual":[106],"similarity":[107],"between":[108],"network":[110],"topology":[111],"of":[112,189],"modern":[113],"centers":[115],"structure,":[121],"we":[122],"propose":[123],"Fat-B<sup":[124,155,190],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+</sup>Tree,":[126],"which":[127],"embeds":[128],"into":[133],"in-network":[135],"provided":[138],"hierarchical":[141],"connected":[142],"switches,":[144],"thus":[145],"meeting":[146],"design":[148],"requirements.":[149],"We":[150],"have":[151],"fully":[152],"implemented":[153],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+</sup>Tree":[157,192],"prototype,":[158],"experimental":[161],"results":[162],"show":[163],"compared":[165],"baseline":[168],"system,":[169],"it":[170],"up":[175,182],"76%":[177],"improves":[179],"throughput":[180],"3.93":[184],"times.":[185],"source":[187],"codes":[188],"are":[193],"open-sourced":[194],"at":[195],"GitHub.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}