{"id":"https://openalex.org/W3195621029","doi":"https://doi.org/10.1145/3468520","title":"<scp>XStore</scp> : Fast RDMA-Based Ordered Key-Value Store Using Remote Learned Cache","display_name":"<scp>XStore</scp> : Fast RDMA-Based Ordered Key-Value Store Using Remote Learned Cache","publication_year":2021,"publication_date":"2021-08-16","ids":{"openalex":"https://openalex.org/W3195621029","doi":"https://doi.org/10.1145/3468520","mag":"3195621029"},"language":"en","primary_location":{"id":"doi:10.1145/3468520","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3468520","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/A5002957327","display_name":"Xingda Wei","orcid":"https://orcid.org/0000-0003-4983-6047"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4391012619","display_name":"Shanghai Artificial Intelligence Laboratory","ror":"https://ror.org/03wkvpx79","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391012619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingda Wei","raw_affiliation_strings":["Shanghai Jiao Tong University, China and Shanghai Artificial Intelligence Laboratory, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, China and Shanghai Artificial Intelligence Laboratory, Shanghai, China","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I4391012619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075470085","display_name":"Rong Chen","orcid":"https://orcid.org/0000-0002-7075-1657"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4391012619","display_name":"Shanghai Artificial Intelligence Laboratory","ror":"https://ror.org/03wkvpx79","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391012619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Chen","raw_affiliation_strings":["Shanghai Jiao Tong University, China and Shanghai Artificial Intelligence Laboratory, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, China and Shanghai Artificial Intelligence Laboratory, Shanghai, China","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I4391012619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100406215","display_name":"Haibo Chen","orcid":"https://orcid.org/0000-0002-9720-0361"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibo Chen","raw_affiliation_strings":["Shanghai Jiao Tong University, China and Domain-Specific Operating Systems, Ministry of Education, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, China and Domain-Specific Operating Systems, Ministry of Education, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031955160","display_name":"Binyu Zang","orcid":"https://orcid.org/0000-0002-1968-7645"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binyu Zang","raw_affiliation_strings":["Shanghai Jiao Tong University, China and Domain-Specific Operating Systems, Ministry of Education, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, China and Domain-Specific Operating Systems, Ministry of Education, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0859,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.86809269,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"17","issue":"3","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"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":0.9995999932289124,"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.9994000196456909,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.998199999332428,"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.9190270900726318},{"id":"https://openalex.org/keywords/remote-direct-memory-access","display_name":"Remote direct memory access","score":0.8198081254959106},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7646371722221375},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5445312857627869},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.49060001969337463},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4527365267276764},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35058140754699707},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34072935581207275}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9190270900726318},{"id":"https://openalex.org/C130795937","wikidata":"https://www.wikidata.org/wiki/Q2561570","display_name":"Remote direct memory access","level":2,"score":0.8198081254959106},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7646371722221375},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5445312857627869},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.49060001969337463},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4527365267276764},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35058140754699707},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34072935581207275}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3468520","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3468520","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/G38058796","display_name":null,"funder_award_id":"61732010 and 61925206","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"},{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W982826035","https://openalex.org/W1532546444","https://openalex.org/W1731081199","https://openalex.org/W1977329921","https://openalex.org/W1985229168","https://openalex.org/W1994616650","https://openalex.org/W2007888220","https://openalex.org/W2013409485","https://openalex.org/W2017700354","https://openalex.org/W2034586863","https://openalex.org/W2125901106","https://openalex.org/W2152719738","https://openalex.org/W2154565572","https://openalex.org/W2165663045","https://openalex.org/W2248060815","https://openalex.org/W2338370098","https://openalex.org/W2402144811","https://openalex.org/W2429518132","https://openalex.org/W2498764059","https://openalex.org/W2528120841","https://openalex.org/W2554389056","https://openalex.org/W2574582689","https://openalex.org/W2606496125","https://openalex.org/W2612759782","https://openalex.org/W2736285633","https://openalex.org/W2761070740","https://openalex.org/W2762796393","https://openalex.org/W2889116347","https://openalex.org/W2899160556","https://openalex.org/W2899225507","https://openalex.org/W2912601938","https://openalex.org/W2919218896","https://openalex.org/W2930325348","https://openalex.org/W2944076726","https://openalex.org/W2945486614","https://openalex.org/W2948233700","https://openalex.org/W2948862017","https://openalex.org/W2962771342","https://openalex.org/W2963084730","https://openalex.org/W2964109949","https://openalex.org/W2982234780","https://openalex.org/W2998553639","https://openalex.org/W2999149038","https://openalex.org/W2999202099","https://openalex.org/W3022949655","https://openalex.org/W3029564598","https://openalex.org/W3080797093","https://openalex.org/W3102117087","https://openalex.org/W3103567827","https://openalex.org/W3106489949","https://openalex.org/W4235007850"],"related_works":["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/W3198746232","https://openalex.org/W3135214639","https://openalex.org/W2594055038","https://openalex.org/W2754465584"],"abstract_inverted_index":{"RDMA":[0,27],"(":[1],"Remote":[2],"Direct":[3],"Memory":[4],"Access":[5],")":[6],"has":[7],"gained":[8],"considerable":[9],"interests":[10],"in":[11,22],"network-attached":[12],"in-memory":[13],"key-value":[14,24,105,166,235],"stores.":[15],"However,":[16],"traversing":[17,53],"the":[18,75,86,118,132,202,286],"remote":[19],"tree-based":[20,87,115],"index":[21,45,116,152],"ordered":[23,104,234],"stores":[25,236],"with":[26,47,107,191,208,250],"becomes":[28],"a":[29,81,108,114,128,156,170,177,181,188,192,216],"critical":[30],"obstacle,":[31],"causing":[32],"an":[33,102,277],"order-of-magnitude":[34],"slowdown":[35],"and":[36,52,68,98,126,140,195,211,240,274],"limited":[37,58],"scalability":[38],"due":[39],"to":[40,57,120,134,146,162,174,200,244,256],"multiple":[41],"round":[42],"trips.":[43],"Using":[44],"cache":[46,70,83,91,130,173,205,267],"conventional":[48],"wisdom\u2014caching":[49],"partial":[50],"data":[51],"them":[54],"locally\u2014usually":[55],"leads":[56],"effect":[59],"because":[60],"of":[61,158,165,204,288],"unavoidable":[62],"capacity":[63],"misses,":[64],"massive":[65],"random":[66],"accesses,":[67],"costly":[69],"invalidations.":[71],"We":[72],"argue":[73],"that":[74,112,215],"machine":[76],"learning":[77],"(ML)":[78],"model":[79,149],"is":[80,145],"perfect":[82],"structure":[84],"for":[85,180],"index,":[88],"termed":[89],"learned":[90,129,172,266],".":[92],"Based":[93],"on":[94],"it,":[95],"we":[96],"design":[97],"implement":[99],"XStore":[100,184,218,252],",":[101],"RDMA-based":[103,233],"store":[106],"new":[109],"hybrid":[110],"architecture":[111],"retains":[113],"at":[117,131,285],"server":[119,219],"perform":[121,135],"dynamic":[122],"workloads":[123,137,213,249],"(e.g.,":[124,138],"inserts)":[125],"leverages":[127],"client":[133],"static":[136],"gets":[139],"scans).":[141],"The":[142,265],"key":[143],"idea":[144],"decouple":[147],"ML":[148],"retraining":[150],"from":[151,160],"updating":[153],"by":[154,242],"maintaining":[155],"layer":[157],"indirection":[159],"logical":[161],"actual":[163],"positions":[164],"pairs.":[167],"It":[168],"allows":[169],"stale":[171],"continue":[175],"predicting":[176],"correct":[178],"position":[179],"lookup":[182],"key.":[183],"ensures":[185],"correctness":[186],"using":[187],"validation":[189],"mechanism":[190],"fallback":[193],"path":[194],"further":[196,275],"uses":[197],"speculative":[198],"execution":[199],"minimize":[201],"cost":[203,287],"misses.":[206],"Evaluations":[207],"YCSB":[209],"benchmarks":[210],"production":[212],"show":[214],"single":[217],"can":[220,268],"achieve":[221],"over":[222],"80":[223],"million":[224],"read-only":[225],"requests":[226],"per":[227],"second.":[228],"This":[229],"number":[230],"outperforms":[231],"state-of-the-art":[232],"(namely,":[237],"DrTM-Tree,":[238],"Cell,":[239],"eRPC+Masstree)":[241],"up":[243,255],"5.9\u00d7":[245],"(from":[246,258],"3.7\u00d7).":[247],"For":[248],"inserts,":[251],"still":[253],"provides":[254,276],"3.5\u00d7":[257],"2.7\u00d7)":[259],"throughput":[260],"speedup,":[261],"achieving":[262],"53M":[263],"reqs/s.":[264],"also":[269],"reduce":[270],"client-side":[271],"memory":[272,284],"usage":[273],"efficient":[278],"memory-performance":[279],"tradeoff,":[280],"e.g.,":[281],"saving":[282],"99%":[283],"20%":[289],"peak":[290],"throughput.":[291]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}