{"id":"https://openalex.org/W3041215642","doi":"https://doi.org/10.1145/3394025","title":"<i> B <sup>3</sup> </i> -Tree","display_name":"<i> B <sup>3</sup> </i> -Tree","publication_year":2020,"publication_date":"2020-07-07","ids":{"openalex":"https://openalex.org/W3041215642","doi":"https://doi.org/10.1145/3394025","mag":"3041215642"},"language":"en","primary_location":{"id":"doi:10.1145/3394025","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394025","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/A5031451094","display_name":"Hokeun Cha","orcid":"https://orcid.org/0009-0007-4305-5721"},"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":"Hokeun Cha","raw_affiliation_strings":["Sungkyunkwan University, Jangan-gu, Suwon-si, Gyeonggi-do, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Jangan-gu, Suwon-si, Gyeonggi-do, South Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032639642","display_name":"Moohyeon Nam","orcid":null},"institutions":[{"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":"Moohyeon Nam","raw_affiliation_strings":["Ulsan National Institute of Science and Technology (UNIST), Ulsan Metropolitan City, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ulsan National Institute of Science and Technology (UNIST), Ulsan Metropolitan City, South Korea","institution_ids":["https://openalex.org/I48566637"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089470580","display_name":"Kibeom Jin","orcid":null},"institutions":[{"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":"Kibeom Jin","raw_affiliation_strings":["Ulsan National Institute of Science and Technology (UNIST), Ulsan Metropolitan City, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ulsan National Institute of Science and Technology (UNIST), Ulsan Metropolitan City, South Korea","institution_ids":["https://openalex.org/I48566637"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100657252","display_name":"Jiwon Seo","orcid":"https://orcid.org/0000-0002-4855-5609"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]},{"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":"Jiwon Seo","raw_affiliation_strings":["Hanyang University, Wangsim-ri, Seongdong-gu, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hanyang University, Wangsim-ri, Seongdong-gu, Seoul, South Korea","institution_ids":["https://openalex.org/I93906172","https://openalex.org/I4575257"]}]},{"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":["Sungkyunkwan University, Jangangu, Suwon-si, Gyeonggi-do, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Jangangu, Suwon-si, Gyeonggi-do, South Korea","institution_ids":["https://openalex.org/I848706"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6207,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.84867046,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"16","issue":"3","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9972000122070312,"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.9944000244140625,"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.8749651908874512},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.6989765763282776},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.6621635556221008},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6582321524620056},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5444040298461914},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3481043577194214},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.23402351140975952},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09921401739120483}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8749651908874512},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.6989765763282776},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.6621635556221008},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6582321524620056},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5444040298461914},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3481043577194214},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.23402351140975952},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09921401739120483},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3394025","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394025","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"},{"id":"pmh:oai:scholarworks.unist.ac.kr:201301/48803","is_oa":false,"landing_page_url":"https://scholarworks.unist.ac.kr/handle/201301/48803","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":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1047084612","display_name":null,"funder_award_id":"B551179-12-04-00","funder_id":"https://openalex.org/F4320325370","funder_display_name":"National Research Council of Science and Technology"},{"id":"https://openalex.org/G1810399753","display_name":null,"funder_award_id":"Grant 19ZS1220","funder_id":"https://openalex.org/F4320322093","funder_display_name":"Electronics and Telecommunications Research Institute"},{"id":"https://openalex.org/G6337783304","display_name":null,"funder_award_id":"2018R1A2B3006681, 2016M3C4A7952587","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322093","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320325370","display_name":"National Research Council of Science and Technology","ror":"https://ror.org/058rymf81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1422898865","https://openalex.org/W1551401333","https://openalex.org/W1564381193","https://openalex.org/W1940267184","https://openalex.org/W2050195061","https://openalex.org/W2056841789","https://openalex.org/W2069398819","https://openalex.org/W2090032487","https://openalex.org/W2108179552","https://openalex.org/W2148789662","https://openalex.org/W2151224499","https://openalex.org/W2168968494","https://openalex.org/W2188761345","https://openalex.org/W2252166639","https://openalex.org/W2258963578","https://openalex.org/W2265077477","https://openalex.org/W2324329793","https://openalex.org/W2336314900","https://openalex.org/W2340222647","https://openalex.org/W2433709474","https://openalex.org/W2526202524","https://openalex.org/W3000259868","https://openalex.org/W3022040810","https://openalex.org/W4205806386"],"related_works":["https://openalex.org/W2366415612","https://openalex.org/W1910264759","https://openalex.org/W3173774952","https://openalex.org/W2359807192","https://openalex.org/W2012793075","https://openalex.org/W2066343347","https://openalex.org/W2350738653","https://openalex.org/W922801557","https://openalex.org/W94425735","https://openalex.org/W2908418870"],"abstract_inverted_index":{"In":[0],"this":[1],"work,":[2],"we":[3],"propose":[4],"B":[5,35,49,88,99,115,131,148,176,185,206],"3":[6,36,50,89,100,116,132,149,177,186,207],"-tree":[7,37,51,90,101,117,133,150,178,187,208],",":[8],"a":[9,62,181,192,204],"hybrid":[10],"index":[11,22,64,68],"for":[12,87,122],"persistent":[13,105],"memory":[14],"that":[15,98,158,171],"leverages":[16],"the":[17,20,24,31,70,80,126,143],"byte-addressability":[18],"of":[19,27,72,82,109,130,147,159,194],"in-memory":[21,33],"and":[23,111,139,161,216],"page":[25,145],"locality":[26],"B-trees.":[28],"As":[29,203],"in":[30,46,107],"byte-addressable":[32],"index,":[34,48],"is":[38,52,91,134],"updated":[39],"by":[40],"8-byte":[41,58,195],"store":[42,59],"instructions.":[43],"Also,":[44],"as":[45],"disk-based":[47],"failure-atomic":[53],"since":[54],"it":[55],"makes":[56],"every":[57],"instruction":[60],"transform":[61],"consistent":[63,67,190],"into":[65],"another":[66],"without":[69,164,179],"help":[71],"expensive":[73,76],"logging.":[74],"Since":[75],"logging":[77],"becomes":[78],"unnecessary,":[79],"number":[81],"cacheline":[83],"flush":[84],"instructions":[85],"required":[86],"significantly":[92],"reduced.":[93],"Our":[94],"performance":[95,121,129],"study":[96],"shows":[97,118],"outperforms":[102],"other":[103],"state-of-the-art":[104],"indexes":[106],"terms":[108],"insert":[110],"delete":[112],"performance.":[113,167],"While":[114],"slightly":[119],"worse":[120],"point":[123],"query":[124,128],"performance,":[125],"range":[127],"2x":[135],"faster":[136],"than":[137,157],"FAST":[138,160,215],"FAIR":[140,162,217],"B-tree":[141,163],"because":[142,184],"leaf":[144],"size":[146],"can":[151,174],"be":[152],"set":[153],"to":[154,201,214],"8x":[155],"larger":[156],"degrading":[165],"insertion":[166],"We":[168],"also":[169],"show":[170],"read":[172],"transactions":[173],"access":[175],"acquiring":[180],"shared":[182],"lock":[183],"remains":[188],"always":[189],"while":[191],"sequence":[193],"write":[196],"operations":[197],"are":[198],"making":[199],"changes":[200],"it.":[202],"result,":[205],"provides":[209],"high":[210],"concurrency":[211],"level":[212],"comparable":[213],"B-tree.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2020-07-16T00:00:00"}