{"id":"https://openalex.org/W7160150996","doi":"https://doi.org/10.1109/tc.2026.3689925","title":"pTree: Building Efficient B+-Tree on Non-Volatile Memory With Processing-in-Memory","display_name":"pTree: Building Efficient B+-Tree on Non-Volatile Memory With Processing-in-Memory","publication_year":2026,"publication_date":"2026-05-04","ids":{"openalex":"https://openalex.org/W7160150996","doi":"https://doi.org/10.1109/tc.2026.3689925"},"language":null,"primary_location":{"id":"doi:10.1109/tc.2026.3689925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2026.3689925","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5100656718","display_name":"Yibo Liu","orcid":"https://orcid.org/0009-0003-8618-1059"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yibo Liu","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0005-0059-822X","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135280361","display_name":"Bing Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bing Wu","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-5828-8399","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135152057","display_name":"Shiyi Song","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiyi Song","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0006-6670-0167","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008340821","display_name":"Xueliang Wei","orcid":"https://orcid.org/0000-0003-3571-1702"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueliang Wei","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-3571-1702","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101051477","display_name":"Huan Cheng","orcid":"https://orcid.org/0009-0000-4684-0855"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan Cheng","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0000-4684-0855","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135154033","display_name":"Heng Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Zhou","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0009-2597-9773","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004980983","display_name":"Wei Tong","orcid":"https://orcid.org/0000-0002-3157-4774"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Tong","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-8834-4953","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5135271346","display_name":"Dan Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Feng","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-4674-6006","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center for Data Storage Systems and Technology, Ministry of Education of China (School of Computer Science and Technology), Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210138186"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.58164531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"75","issue":"7","first_page":"2632","last_page":"2645"},"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.3831000030040741,"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.3831000030040741,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.3154999911785126,"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.0917000025510788,"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/memory-management","display_name":"Memory management","score":0.357699990272522},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.2980000078678131},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.2851000130176544},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.26429998874664307},{"id":"https://openalex.org/keywords/random-access-memory","display_name":"Random access memory","score":0.2612000107765198}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6995000243186951},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36910000443458557},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.357699990272522},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3285999894142151},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.2851000130176544},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.26429998874664307},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26170000433921814},{"id":"https://openalex.org/C2994168587","wikidata":"https://www.wikidata.org/wiki/Q5295","display_name":"Random access memory","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2583000063896179},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.2563999891281128},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.2549999952316284}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2026.3689925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2026.3689925","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6212169838","display_name":null,"funder_award_id":"U25A20423","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7849805209","display_name":null,"funder_award_id":"62302182","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7937134186","display_name":null,"funder_award_id":"62302179","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":36,"referenced_works":["https://openalex.org/W1422898865","https://openalex.org/W1995317083","https://openalex.org/W2006232962","https://openalex.org/W2018999650","https://openalex.org/W2062143991","https://openalex.org/W2111451400","https://openalex.org/W2147657366","https://openalex.org/W2263483768","https://openalex.org/W2398563917","https://openalex.org/W2426048753","https://openalex.org/W2433709474","https://openalex.org/W2508602506","https://openalex.org/W2625298476","https://openalex.org/W2802367674","https://openalex.org/W2913983209","https://openalex.org/W2952359361","https://openalex.org/W2962882135","https://openalex.org/W2962903741","https://openalex.org/W2997774351","https://openalex.org/W3006082619","https://openalex.org/W3086582093","https://openalex.org/W3090164555","https://openalex.org/W3159558974","https://openalex.org/W4225739994","https://openalex.org/W4242222372","https://openalex.org/W4243519499","https://openalex.org/W4282569389","https://openalex.org/W4283325454","https://openalex.org/W4293024045","https://openalex.org/W4327736707","https://openalex.org/W4378895288","https://openalex.org/W4384661465","https://openalex.org/W4390097811","https://openalex.org/W4400259756","https://openalex.org/W4401634196","https://openalex.org/W4406014948"],"related_works":[],"abstract_inverted_index":{"B+-Trees":[0,167],"are":[1],"widely":[2],"used":[3],"in":[4],"storage":[5],"systems":[6],"and":[7,23,38,70,90,124,131,147,162],"diverse":[8],"applications.":[9],"However,":[10],"their":[11,33],"performance":[12],"is":[13],"hindered":[14],"by":[15],"frequent":[16],"memory":[17,88],"accesses":[18,89],"required":[19],"for":[20],"key":[21,105],"comparisons":[22,93],"structural":[24],"maintenance.":[25],"The":[26],"limited":[27],"parallelism":[28,98],"of":[29,44,67,140],"CPUs,":[30],"along":[31],"with":[32,52,109],"sensitivity":[34],"to":[35,74,102,143,158,165],"data":[36],"order":[37,106],"volume,":[39],"further":[40],"restricts":[41],"the":[42,100,138,155],"efficiency":[43,133],"B+-Trees.":[45],"Processing-in-memory":[46],"(PIM)":[47],"offers":[48],"a":[49,64],"promising":[50],"alternative":[51],"its":[53],"in-situ":[54,80,111],"parallel":[55,81,112],"computing":[56],"capability.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61],"propose":[62],"pTree,":[63],"novel":[65],"set":[66],"PIM":[68],"techniques":[69],"architecture":[71],"specifically":[72],"designed":[73],"accelerate":[75],"B+-Tree":[76],"operations.":[77],"pTree":[78,127,153],"introduces":[79],"comparison":[82,130],"mechanisms":[83],"that":[84,152],"significantly":[85],"reduce":[86,144],"costly":[87],"inefficient":[91],"CPU-side":[92],"during":[94,122],"tree":[95,118,145],"traversal.":[96],"This":[97],"eliminates":[99],"need":[101],"maintain":[103],"intra-node":[104],"and,":[107],"together":[108],"our":[110],"node":[113,135],"bisecting":[114],"techniques,":[115],"greatly":[116],"minimizes":[117],"structure":[119],"maintenance":[120],"overhead":[121],"insertions":[123],"deletions.":[125],"Additionally,":[126],"decouples":[128],"both":[129],"modification":[132],"from":[134],"size,":[136],"enabling":[137],"use":[139],"larger":[141],"nodes":[142],"height":[146],"traversal":[148],"complexity.":[149],"Evaluation":[150],"shows":[151],"reduces":[154],"average":[156],"latency":[157],"35%,":[159],"26%,":[160],"52%,":[161],"32%":[163],"compared":[164],"state-of-theart":[166],"forInsert,":[168],"Search,":[169],"Update,andDeleteoperations.":[170]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2026-05-05T00:00:00"}