{"id":"https://openalex.org/W4210819313","doi":"https://doi.org/10.1145/3478289","title":"The Concurrent Learned Indexes for Multicore Data Storage","display_name":"The Concurrent Learned Indexes for Multicore Data Storage","publication_year":2022,"publication_date":"2022-01-29","ids":{"openalex":"https://openalex.org/W4210819313","doi":"https://doi.org/10.1145/3478289"},"language":"en","primary_location":{"id":"doi:10.1145/3478289","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3478289","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/A5101743342","display_name":"Zhaoguo Wang","orcid":"https://orcid.org/0000-0002-0220-5726"},"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":"Zhaoguo Wang","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University and Shanghai AI Laboratory and Engineering Research Center for Domain-specific Operating Systems, Ministry of Education, China"],"raw_orcid":"https://orcid.org/0000-0002-0220-5726","affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University and Shanghai AI Laboratory and Engineering Research Center for Domain-specific Operating Systems, Ministry of Education, China","institution_ids":["https://openalex.org/I183067930"]}]},{"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":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University and Shanghai AI Laboratory and Engineering Research Center for Domain-specific Operating Systems, Ministry of Education, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University and Shanghai AI Laboratory and Engineering Research Center for Domain-specific Operating Systems, Ministry of Education, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055892460","display_name":"Youyun Wang","orcid":null},"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":"Youyun Wang","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University and Shanghai AI Laboratory and Engineering Research Center for Domain-specific Operating Systems, Ministry of Education, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University and Shanghai AI Laboratory and Engineering Research Center for Domain-specific Operating Systems, Ministry of Education, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028552513","display_name":"Chuzhe Tang","orcid":"https://orcid.org/0000-0001-7757-5708"},"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":"Chuzhe Tang","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University and Shanghai AI Laboratory and Engineering Research Center for Domain-specific Operating Systems, Ministry of Education, China"],"raw_orcid":"https://orcid.org/0000-0001-7757-5708","affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University and Shanghai AI Laboratory and Engineering Research Center for Domain-specific Operating Systems, Ministry of Education, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047123961","display_name":"Huan Wang","orcid":"https://orcid.org/0000-0002-9688-6242"},"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":"Huan Wang","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University and Shanghai AI Laboratory and Engineering Research Center for Domain-specific Operating Systems, Ministry of Education, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University and Shanghai AI Laboratory and Engineering Research Center for Domain-specific Operating Systems, Ministry of Education, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.9185,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.77629466,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"18","issue":"1","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9955999851226807,"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.8742493391036987},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7058148980140686},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6821514368057251},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6518201231956482},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6472492218017578},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6062619686126709},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5840598940849304},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5587300062179565},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.557110071182251},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.48613259196281433},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.4666948616504669},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4482267200946808},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.32110273838043213},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10227560997009277},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08109605312347412},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.06627404689788818}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8742493391036987},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7058148980140686},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6821514368057251},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6518201231956482},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6472492218017578},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6062619686126709},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5840598940849304},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5587300062179565},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.557110071182251},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.48613259196281433},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.4666948616504669},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4482267200946808},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.32110273838043213},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10227560997009277},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08109605312347412},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.06627404689788818},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3478289","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3478289","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/G734082781","display_name":null,"funder_award_id":"61902242, 61925206, 62132014","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":53,"referenced_works":["https://openalex.org/W1580997674","https://openalex.org/W1963674762","https://openalex.org/W1980806195","https://openalex.org/W2000568570","https://openalex.org/W2014977566","https://openalex.org/W2029814178","https://openalex.org/W2030062409","https://openalex.org/W2032605149","https://openalex.org/W2035735180","https://openalex.org/W2068739275","https://openalex.org/W2084802221","https://openalex.org/W2091076568","https://openalex.org/W2099706869","https://openalex.org/W2101939036","https://openalex.org/W2104954161","https://openalex.org/W2121236443","https://openalex.org/W2123845384","https://openalex.org/W2127492100","https://openalex.org/W2133386065","https://openalex.org/W2141710443","https://openalex.org/W2147419309","https://openalex.org/W2155256331","https://openalex.org/W2163231231","https://openalex.org/W2165663045","https://openalex.org/W2337480916","https://openalex.org/W2429518132","https://openalex.org/W2798340189","https://openalex.org/W2798891709","https://openalex.org/W2799221749","https://openalex.org/W2890164255","https://openalex.org/W2894367490","https://openalex.org/W2945486614","https://openalex.org/W2945912251","https://openalex.org/W2946251879","https://openalex.org/W2948233700","https://openalex.org/W2954077180","https://openalex.org/W2962771342","https://openalex.org/W2979531022","https://openalex.org/W2982234780","https://openalex.org/W3016205154","https://openalex.org/W3029532343","https://openalex.org/W3029564598","https://openalex.org/W3033065823","https://openalex.org/W3103567827","https://openalex.org/W3106489949","https://openalex.org/W3121516856","https://openalex.org/W3160240113","https://openalex.org/W4236393595","https://openalex.org/W4245680467","https://openalex.org/W4255033750","https://openalex.org/W6754183483","https://openalex.org/W6762464782","https://openalex.org/W6765085959"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W3012895752","https://openalex.org/W1835589799","https://openalex.org/W2144265691","https://openalex.org/W1567515080","https://openalex.org/W1605991620","https://openalex.org/W4387251676","https://openalex.org/W4385261619"],"abstract_inverted_index":{"We":[0,104],"present":[1],"XIndex,":[2],"which":[3,114],"is":[4,57,78,115,175],"a":[5,16,22,29,116,142],"concurrent":[6,17,23,61,86],"index":[7,19,25,45,94],"library":[8,174],"and":[9,21,64,122,130,137],"designed":[10],"for":[11,52,119],"fast":[12],"queries.":[13],"It":[14],"includes":[15],"ordered":[18,54,126],"(XIndex-R)":[20],"hash":[24,75,147],"(XIndex-H).":[26],"Similar":[27],"to":[28,43,59,69,80,135,156],"recent":[30],"proposal":[31],"of":[32,108,128,149],"the":[33,36,49,53,74,82,89,101,106,167],"learned":[34,41,50,102],"index,":[35,51,55,76],"indexes":[37,90,127,148],"in":[38,91],"XIndex":[39,92,109],"use":[40],"models":[42],"optimize":[44],"efficiency.":[46],"Compared":[47,124,145],"with":[48,110,125,146],"XIndex-R":[56,132],"able":[58,79],"handle":[60],"writes":[62],"effectively":[63],"adapts":[65],"its":[66],"structure":[67],"according":[68],"runtime":[70],"workload":[71],"characteristics.":[72],"For":[73],"XIndex-H":[77,153],"avoid":[81],"resize":[83],"operation":[84],"blocking":[85],"writes.":[87],"Furthermore,":[88],"can":[93],"string":[95,171],"keys":[96],"much":[97],"more":[98],"efficiently":[99],"than":[100],"index.":[103],"demonstrate":[105],"advantages":[107],"YCSB,":[111],"TPC-C":[112],"(KV),":[113],"TPC-C-inspired":[117],"benchmark":[118],"key-value":[120],"stores,":[121],"micro-benchmarks.":[123],"Masstree":[129],"Wormhole,":[131],"achieves":[133,154],"up":[134,155],"3.2\u00d7":[136],"4.4\u00d7":[138],"performance":[139,160],"improvement":[140],"on":[141,169],"24-core":[143],"machine.":[144],"Intel":[150],"TBB":[151],"HashMap,":[152],"3.1\u00d7":[157],"speedup.":[158],"The":[159,173],"further":[161],"improves":[162],"by":[163],"91%":[164],"after":[165],"adding":[166],"optimizations":[168],"indexing":[170],"keys.":[172],"open-sourced.":[176],"1":[177]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}