{"id":"https://openalex.org/W4293193523","doi":"https://doi.org/10.1109/access.2022.3170916","title":"Pivotal B+tree for Byte-Addressable Persistent Memory","display_name":"Pivotal B+tree for Byte-Addressable Persistent Memory","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4293193523","doi":"https://doi.org/10.1109/access.2022.3170916"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3170916","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3170916","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09764757.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09764757.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023720419","display_name":"Jonghyeon Yoo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114081","display_name":"Korea Kacoh (South Korea)","ror":"https://ror.org/02930yz47","country_code":"KR","type":"company","lineage":["https://openalex.org/I4210114081"]},{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jonghyeon Yoo","raw_affiliation_strings":["Department of Software, Sungkyunkwan University, Suwon, South Korea","Kakao Corporation, Jeju-do, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Software, Sungkyunkwan University, Suwon, South Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"Kakao Corporation, Jeju-do, South Korea","institution_ids":["https://openalex.org/I4210114081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031451094","display_name":"Hokeun Cha","orcid":"https://orcid.org/0009-0007-4305-5721"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I4210090273","display_name":"Madison Group (United States)","ror":"https://ror.org/00aw4mh72","country_code":"US","type":"company","lineage":["https://openalex.org/I4210090273"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hokeun Cha","raw_affiliation_strings":["Department of Computer Sciences, University of Wisconsin&#x2013;Madison, Madison, WI, USA","Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University of Wisconsin&#x2013;Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I4210090273"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049330339","display_name":"Wonbae Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I24062138","display_name":"Konkuk University","ror":"https://ror.org/025h1m602","country_code":"KR","type":"education","lineage":["https://openalex.org/I24062138"]},{"id":"https://openalex.org/I48566637","display_name":"Ulsan National Institute of Science and Technology","ror":"https://ror.org/017cjz748","country_code":"KR","type":"education","lineage":["https://openalex.org/I48566637"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wonbae Kim","raw_affiliation_strings":["Department of Software, Konkuk University, Seoul, South Korea","Ulsan National Institute of Science and Technology, Ulsan, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Software, Konkuk University, Seoul, South Korea","institution_ids":["https://openalex.org/I24062138"]},{"raw_affiliation_string":"Ulsan National Institute of Science and Technology, Ulsan, South Korea","institution_ids":["https://openalex.org/I48566637"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054932311","display_name":"Wook-Hee Kim","orcid":"https://orcid.org/0000-0001-6292-3001"},"institutions":[{"id":"https://openalex.org/I24062138","display_name":"Konkuk University","ror":"https://ror.org/025h1m602","country_code":"KR","type":"education","lineage":["https://openalex.org/I24062138"]},{"id":"https://openalex.org/I48566637","display_name":"Ulsan National Institute of Science and Technology","ror":"https://ror.org/017cjz748","country_code":"KR","type":"education","lineage":["https://openalex.org/I48566637"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wook-Hee Kim","raw_affiliation_strings":["Department of Software, Konkuk University, Seoul, South Korea","Ulsan National Institute of Science and Technology, Ulsan, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Software, Konkuk University, Seoul, South Korea","institution_ids":["https://openalex.org/I24062138"]},{"raw_affiliation_string":"Ulsan National Institute of Science and Technology, Ulsan, South Korea","institution_ids":["https://openalex.org/I48566637"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046911788","display_name":"Sung\u2010Soon Park","orcid":"https://orcid.org/0000-0002-7284-3520"},"institutions":[{"id":"https://openalex.org/I93906172","display_name":"Anyang University","ror":"https://ror.org/018pdh902","country_code":"KR","type":"education","lineage":["https://openalex.org/I93906172"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sung-Soon Park","raw_affiliation_strings":["Gluesys, Anyang, South Korea","Department of Computer Engineering, Anyang University, Anyang, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-7284-3520","affiliations":[{"raw_affiliation_string":"Gluesys, Anyang, South Korea","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Engineering, Anyang University, Anyang, South Korea","institution_ids":["https://openalex.org/I93906172"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084877960","display_name":"Beomseok Nam","orcid":"https://orcid.org/0000-0001-5481-6070"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Beomseok Nam","raw_affiliation_strings":["Department of Software, Sungkyunkwan University, Suwon, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-5481-6070","affiliations":[{"raw_affiliation_string":"Department of Software, Sungkyunkwan University, Suwon, South Korea","institution_ids":["https://openalex.org/I848706"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.4666,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60322581,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"10","issue":null,"first_page":"46725","last_page":"46737"},"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.9998000264167786,"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.9998000264167786,"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.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/T10772","display_name":"Distributed systems and fault tolerance","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.797761082649231},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6649430990219116},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.6304616332054138},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.6291722655296326},{"id":"https://openalex.org/keywords/k-ary-tree","display_name":"K-ary tree","score":0.528772234916687},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.500274658203125},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4537979066371918},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4440575838088989},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39001041650772095},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37024807929992676},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.2700420022010803},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.2312883734703064},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.22828635573387146},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15287980437278748},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1325591504573822},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10508406162261963}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.797761082649231},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6649430990219116},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.6304616332054138},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.6291722655296326},{"id":"https://openalex.org/C100560664","wikidata":"https://www.wikidata.org/wiki/Q3608019","display_name":"K-ary tree","level":4,"score":0.528772234916687},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.500274658203125},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4537979066371918},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4440575838088989},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39001041650772095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37024807929992676},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.2700420022010803},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.2312883734703064},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.22828635573387146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15287980437278748},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1325591504573822},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10508406162261963},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2022.3170916","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3170916","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09764757.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4bc3aa8c9d25472c9db618cf83144c61","is_oa":false,"landing_page_url":"https://doaj.org/article/4bc3aa8c9d25472c9db618cf83144c61","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 10, Pp 46725-46737 (2022)","raw_type":"article"},{"id":"pmh:oai:scholarworks.unist.ac.kr:201301/58564","is_oa":false,"landing_page_url":"https://scholarworks.unist.ac.kr/handle/201301/58564","pdf_url":null,"source":{"id":"https://openalex.org/S4306401118","display_name":"Scholarworks@UNIST (Ulsan National Institute of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I48566637","host_organization_name":"Ulsan National Institute of Science and Technology","host_organization_lineage":["https://openalex.org/I48566637"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ARTICLE"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3170916","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3170916","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09764757.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G104077739","display_name":null,"funder_award_id":"2018-0-00549","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G2980388524","display_name":null,"funder_award_id":"20ZS1310","funder_id":"https://openalex.org/F4320322093","funder_display_name":"Electronics and Telecommunications Research Institute"},{"id":"https://openalex.org/G416577643","display_name":null,"funder_award_id":"2021-0-00862","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G4814899797","display_name":null,"funder_award_id":"2021-0-01817","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320322093","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4293193523.pdf","grobid_xml":"https://content.openalex.org/works/W4293193523.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1422898865","https://openalex.org/W1551401333","https://openalex.org/W1564381193","https://openalex.org/W1605544948","https://openalex.org/W1963674762","https://openalex.org/W1975301927","https://openalex.org/W2136651966","https://openalex.org/W2157808045","https://openalex.org/W2159392969","https://openalex.org/W2166620913","https://openalex.org/W2168968494","https://openalex.org/W2170146741","https://openalex.org/W2265077477","https://openalex.org/W2318717892","https://openalex.org/W2333451476","https://openalex.org/W2336314900","https://openalex.org/W2433709474","https://openalex.org/W2511114427","https://openalex.org/W2528171966","https://openalex.org/W2604236866","https://openalex.org/W2794717842","https://openalex.org/W2975438130","https://openalex.org/W2988589814","https://openalex.org/W3000271263","https://openalex.org/W3086582093","https://openalex.org/W3103616267","https://openalex.org/W4246281707","https://openalex.org/W4250281317","https://openalex.org/W6628393877","https://openalex.org/W6631143543","https://openalex.org/W6633610439","https://openalex.org/W6677363417","https://openalex.org/W6695654562","https://openalex.org/W6728264912","https://openalex.org/W6735955001","https://openalex.org/W6749852417","https://openalex.org/W6766537505"],"related_works":["https://openalex.org/W2116137265","https://openalex.org/W2359807192","https://openalex.org/W3109340025","https://openalex.org/W2096195970","https://openalex.org/W4293193523","https://openalex.org/W2104520711","https://openalex.org/W2184426101","https://openalex.org/W1540916342","https://openalex.org/W2931844481","https://openalex.org/W1994340586"],"abstract_inverted_index":{"Over":[0],"the":[1,26,36,96,101,120,136,153],"past":[2],"few":[3],"years,":[4],"various":[5],"indexes":[6,140],"have":[7],"been":[8],"redesigned":[9],"for":[10],"byte-addressable":[11],"persistent":[12,31,74,139,183],"memory.":[13],"In":[14],"this":[15],"work,":[16],"we":[17],"design":[18],"and":[19,69],"implement":[20],"<i>PB</i>&#x002B;<i>tree</i>":[21],"(Pivotal":[22],"B&#x002B;tree)":[23],"that":[24,76,133,178],"resolves":[25],"limitations":[27],"of":[28,38,109],"state-of-the-art":[29,73,137,181],"fully":[30,138,182],"B&#x002B;trees.":[32],"First,":[33],"PB&#x002B;tree":[34,56,64,85,114,134,158],"reduces":[35],"number":[37],"expensive":[39],"shift":[40],"operations":[41],"by":[42,46,51,141],"up":[43],"to":[44,92,169],"half":[45],"managing":[47],"two":[48],"sub-arrays":[49],"separated":[50],"a":[52,107,142,160],"<i>pivot</i>":[53],"key.":[54],"Second,":[55],"reads":[57],"cachelines":[58,78],"in":[59,79],"ascending":[60],"order,":[61],"which":[62],"makes":[63],"benefit":[65],"from":[66],"hardware":[67],"prefetchers":[68],"run":[70],"faster":[71],"than":[72],"B&#x002B;trees":[75],"access":[77],"non-contiguous":[80],"or":[81],"descending":[82],"order.":[83],"Third,":[84],"employs":[86],"an":[87],"optimistic":[88,102,149],"lock-free":[89,103],"search":[90,104,117,146,172],"algorithm":[91,105,123,147,163],"avoid":[93],"repeatedly":[94],"visiting":[95,110,152],"same":[97],"tree":[98],"node.":[99],"Although":[100],"involves":[106],"risk":[108],"incorrect":[111],"child":[112,155],"nodes,":[113],"guarantees":[115],"correct":[116,171],"results":[118],"using":[119,124],"<i>lazy":[121,161],"correction</i>":[122,162],"doubly":[125,165],"linked":[126,166],"sibling":[127,167],"pointers.":[128],"Our":[129,174],"performance":[130,175],"study":[131],"shows":[132],"outperforms":[135],"large":[143],"margin.":[144],"A":[145],"without":[148],"locking":[150],"risks":[151],"wrong":[154],"node,":[156],"but":[157],"uses":[159],"with":[164],"pointers":[168],"ensure":[170],"results.":[173],"studies":[176],"show":[177],"PB&#x002B;trees":[179],"outperform":[180],"indexes.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}