{"id":"https://openalex.org/W3199353323","doi":"https://doi.org/10.1145/3476981","title":"Two Birds With One Stone: Boosting Both Search and Write Performance for Tree Indices on Persistent Memory","display_name":"Two Birds With One Stone: Boosting Both Search and Write Performance for Tree Indices on Persistent Memory","publication_year":2021,"publication_date":"2021-09-17","ids":{"openalex":"https://openalex.org/W3199353323","doi":"https://doi.org/10.1145/3476981","mag":"3199353323"},"language":"en","primary_location":{"id":"doi:10.1145/3476981","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3476981","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"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 Embedded Computing Systems","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/A5008829394","display_name":"Yongping Luo","orcid":"https://orcid.org/0000-0002-3239-2358"},"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":true,"raw_author_name":"Yongping Luo","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087025546","display_name":"Peiquan Jin","orcid":"https://orcid.org/0000-0002-3871-0548"},"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":"Peiquan Jin","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397184","display_name":"Zhou Zhang","orcid":"https://orcid.org/0009-0001-3107-4075"},"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":"Zhou Zhang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069194984","display_name":"Junchen Zhang","orcid":"https://orcid.org/0000-0001-7569-4113"},"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":"Junchen Zhang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076140322","display_name":"Bin Cheng","orcid":"https://orcid.org/0000-0002-2191-6603"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Cheng","raw_affiliation_strings":["Tencent Inc., Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Tencent Inc., Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062754676","display_name":"Qinglin Zhang","orcid":"https://orcid.org/0000-0001-6023-6734"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qinglin Zhang","raw_affiliation_strings":["Tencent Inc., Shenzhen China"],"affiliations":[{"raw_affiliation_string":"Tencent Inc., Shenzhen China","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5008829394"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":3.224,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.92221521,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"20","issue":"5s","first_page":"1","last_page":"25"},"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.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/T11478","display_name":"Caching and Content Delivery","score":0.9979000091552734,"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.8745472431182861},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6128720641136169},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.5025327205657959},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.41047078371047974},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36489051580429077},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.3323379158973694},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2793152630329132},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.21028417348861694},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16481411457061768}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8745472431182861},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6128720641136169},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.5025327205657959},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.41047078371047974},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36489051580429077},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.3323379158973694},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2793152630329132},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.21028417348861694},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16481411457061768},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3476981","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3476981","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"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 Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2045983733","display_name":null,"funder_award_id":"62072419","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":33,"referenced_works":["https://openalex.org/W1422898865","https://openalex.org/W1437323374","https://openalex.org/W1567210335","https://openalex.org/W2034964304","https://openalex.org/W2075372521","https://openalex.org/W2143876821","https://openalex.org/W2161694911","https://openalex.org/W2165663045","https://openalex.org/W2412642011","https://openalex.org/W2429518132","https://openalex.org/W2433709474","https://openalex.org/W2610308442","https://openalex.org/W2769084511","https://openalex.org/W2790811920","https://openalex.org/W2791247044","https://openalex.org/W2799015892","https://openalex.org/W2899604132","https://openalex.org/W2905585531","https://openalex.org/W2950313743","https://openalex.org/W2962771342","https://openalex.org/W2964244402","https://openalex.org/W2975438130","https://openalex.org/W3000271263","https://openalex.org/W3011207305","https://openalex.org/W3012550338","https://openalex.org/W3013808246","https://openalex.org/W3041215642","https://openalex.org/W3086582093","https://openalex.org/W3100941245","https://openalex.org/W3103616267","https://openalex.org/W3136326637","https://openalex.org/W4205806386","https://openalex.org/W4246281707"],"related_works":["https://openalex.org/W2334181344","https://openalex.org/W2401095501","https://openalex.org/W2362277122","https://openalex.org/W2558276258","https://openalex.org/W2934889147","https://openalex.org/W4293054943","https://openalex.org/W2526783553","https://openalex.org/W4249130715","https://openalex.org/W4214748026","https://openalex.org/W2547358490"],"abstract_inverted_index":{"The":[0,121,227],"advance":[1],"of":[2,40,49,124],"byte-addressable":[3],"persistent":[4,27,41,67,76,101,119,175,197,225],"memory":[5,42],"(PM)":[6],"makes":[7],"it":[8,52],"a":[9,24,70,109,132,137,183,202,218],"hot":[10],"topic":[11],"to":[12,36,44,56,81,90,127,205,255],"revisit":[13],"traditional":[14],"tree":[15,29,64,98,116,172,235],"indices":[16,30,65,74,99,117,173],"such":[17],"as":[18],"B+-tree":[19],"and":[20,23,46,60,94,136,148,168,193,240,245],"radix":[21],"tree,":[22],"few":[25],"new":[26,184],"memory-friendly":[28],"have":[31],"been":[32],"proposed.":[33],"However,":[34],"due":[35],"the":[37,47,129,142,149,160,178,233,249,262],"special":[38],"features":[39],"compared":[43],"DRAM":[45],"limitations":[48],"B+-tree-like":[50],"indices,":[51,236],"is":[53,126],"much":[54],"harder":[55],"optimize":[57,91,145],"both":[58,92,166,243],"search":[59,87,95,146,169,192,244],"write":[61,83,93,153,167,194,246],"performance":[62,84,96,147,170,195],"for":[63,75,97,114,159,171,196],"on":[66,100,118,174],"memory.":[68,120,176,198,226],"As":[69],"result,":[71],"most":[72],"existing":[73],"memory,":[77,102],"e.g.,":[78],"WB-tree,":[79,238],"proposed":[80],"improve":[82,152],"while":[85],"sacrificing":[86],"performance.":[88,154,247],"Aiming":[89],"in":[103,210,242],"this":[104],"paper,":[105],"we":[106,181,200],"first":[107],"propose":[108],"novel":[110],"Two-Layer":[111],"Architecture":[112],"(TLA)":[113],"constructing":[115],"key":[122],"idea,":[123],"TLA":[125,163,179],"organize":[128],"index":[130,185],"with":[131,221],"search-optimized":[133],"top":[134,143],"layer":[135,144,151],"write-optimized":[138],"bottom":[139,150],"layer,":[140],"letting":[141],"By":[155],"adopting":[156],"efficient":[157],"structures":[158],"two":[161],"layers,":[162],"can":[164,252],"boost":[165],"Following":[177],"architecture,":[180],"present":[182],"called":[186],"TLBtree":[187,204,231,251],"(Two-Layer":[188],"B+-tree)":[189],"offering":[190],"high":[191],"Moreover,":[199],"develop":[201],"concurrent":[203,250],"support":[206],"non-blocking":[207],"read":[208],"operations":[209],"multi-core":[211,263],"environment.":[212,264],"We":[213],"evaluate":[214],"our":[215],"proposals":[216],"under":[217,261],"server":[219],"equipped":[220],"real":[222],"Intel":[223],"Optane":[224],"results":[228],"show":[229],"that":[230],"outperforms":[232],"state-of-the-art":[234],"including":[237],"Fast&Fair,":[239],"FPTree,":[241],"Also,":[248],"achieve":[253],"up":[254],"3.7x":[256],"speedup":[257],"than":[258],"its":[259],"competitors":[260]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}