{"id":"https://openalex.org/W3136587353","doi":"https://doi.org/10.1109/bigdata50022.2020.9378180","title":"Optimizing Adaptive Radix Trees for NVM-Based Hybrid Memory Architecture","display_name":"Optimizing Adaptive Radix Trees for NVM-Based Hybrid Memory Architecture","publication_year":2020,"publication_date":"2020-12-10","ids":{"openalex":"https://openalex.org/W3136587353","doi":"https://doi.org/10.1109/bigdata50022.2020.9378180","mag":"3136587353"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata50022.2020.9378180","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata50022.2020.9378180","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-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/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":true,"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/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":false,"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":["Key Laboratory of Electromagnetic Space Information, China Academy of Science, Hefei, China","School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Electromagnetic Space Information, China Academy of Science, Hefei, China","institution_ids":[]},{"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":"last","author":{"id":"https://openalex.org/A5101091652","display_name":"Shouhong Wan","orcid":null},"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":"Shouhong Wan","raw_affiliation_strings":["Key Laboratory of Electromagnetic Space Information, China Academy of Science, Hefei, China","School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Electromagnetic Space Information, China Academy of Science, Hefei, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5069194984"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.3084,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63731579,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"5867","last_page":"5869"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11478","display_name":"Caching and Content Delivery","score":0.9993000030517578,"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.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7963593006134033},{"id":"https://openalex.org/keywords/non-volatile-memory","display_name":"Non-volatile memory","score":0.6092574000358582},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.608930230140686},{"id":"https://openalex.org/keywords/non-volatile-random-access-memory","display_name":"Non-volatile random-access memory","score":0.5052168965339661},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.49133363366127014},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.460126131772995},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.4274744391441345},{"id":"https://openalex.org/keywords/memory-architecture","display_name":"Memory architecture","score":0.41016873717308044},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3948383629322052},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3930826187133789},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.36611664295196533},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.30966269969940186},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.28154832124710083},{"id":"https://openalex.org/keywords/memory-refresh","display_name":"Memory refresh","score":0.24650058150291443}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7963593006134033},{"id":"https://openalex.org/C177950962","wikidata":"https://www.wikidata.org/wiki/Q10997658","display_name":"Non-volatile memory","level":2,"score":0.6092574000358582},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.608930230140686},{"id":"https://openalex.org/C34172316","wikidata":"https://www.wikidata.org/wiki/Q499024","display_name":"Non-volatile random-access memory","level":5,"score":0.5052168965339661},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.49133363366127014},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.460126131772995},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.4274744391441345},{"id":"https://openalex.org/C2779602883","wikidata":"https://www.wikidata.org/wiki/Q15544750","display_name":"Memory architecture","level":2,"score":0.41016873717308044},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3948383629322052},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3930826187133789},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.36611664295196533},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.30966269969940186},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.28154832124710083},{"id":"https://openalex.org/C87907426","wikidata":"https://www.wikidata.org/wiki/Q6815755","display_name":"Memory refresh","level":4,"score":0.24650058150291443}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata50022.2020.9378180","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata50022.2020.9378180","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320316083","display_name":"Tencent","ror":"https://ror.org/00hhjss72"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1422898865","https://openalex.org/W1567210335","https://openalex.org/W2030062409","https://openalex.org/W2130301020","https://openalex.org/W2137077706","https://openalex.org/W2161694911","https://openalex.org/W2433709474","https://openalex.org/W2604283882","https://openalex.org/W2793823461","https://openalex.org/W2921153466","https://openalex.org/W2985559904","https://openalex.org/W3000271263","https://openalex.org/W3013064851","https://openalex.org/W3013808246","https://openalex.org/W3091030568","https://openalex.org/W4295520929","https://openalex.org/W6633610439","https://openalex.org/W6679387369","https://openalex.org/W6680344385","https://openalex.org/W6735955001","https://openalex.org/W6749852417","https://openalex.org/W6759932407","https://openalex.org/W6784124967"],"related_works":["https://openalex.org/W4238754064","https://openalex.org/W2898989424","https://openalex.org/W2079019992","https://openalex.org/W4293159259","https://openalex.org/W2561005478","https://openalex.org/W2579594055","https://openalex.org/W2546565930","https://openalex.org/W2170521880","https://openalex.org/W4381612949","https://openalex.org/W2615320339"],"abstract_inverted_index":{"Non-Volatile":[0],"Memory":[1,189],"(NVM)":[2],"has":[3,27],"emerged":[4],"as":[5],"an":[6],"alternative":[7],"to":[8,12,34,45,54,81,111,141,153,165],"next-generation":[9],"memories.":[10],"Compared":[11],"the":[13,36,55,85,113,119,162,167,173,200],"traditional":[14,86],"DRAM,":[15],"NVM":[16,26,92,155],"offers":[17],"data":[18,40],"persistency":[19],"and":[20,61,102,123,190],"higher":[21,28],"density.":[22],"However,":[23],"so":[24],"far,":[25],"accessing":[29],"latency":[30],"than":[31,77],"DRAM.":[32],"Therefore,":[33],"ensure":[35],"high":[37,96,103],"performance":[38],"of":[39,94,98,137,202],"accessing,":[41],"we":[42,109,147,160],"still":[43],"need":[44],"consider":[46],"using":[47],"DRAM":[48,60],"in":[49],"memory":[50,57,72,87,121],"architecture.":[51,79],"This":[52],"leads":[53],"hybrid":[56,71,120],"architecture":[58,73,122],"involving":[59],"NVM.":[62],"Some":[63],"previous":[64],"benchmark":[65],"works":[66],"have":[67],"shown":[68],"that":[69],"such":[70],"is":[74],"more":[75],"efficient":[76],"NVM-only":[78],"Due":[80],"NVM's":[82],"unique":[83],"properties,":[84],"B+-tree":[88],"becomes":[89],"unsuitable":[90],"for":[91,118],"because":[93],"its":[95],"cost":[97],"maintaining":[99],"node":[100],"orderliness":[101],"space-filling":[104],"feature.":[105],"In":[106,158],"this":[107],"paper,":[108],"propose":[110],"optimize":[112],"Adaptive":[114,131],"Radix":[115,132],"Tree":[116],"(ART)":[117],"offer":[124],"a":[125,178,182],"new":[126],"index":[127],"called":[128],"HART":[129,134,192],"(Hybrid":[130],"Tree).":[133],"takes":[135],"advantage":[136],"ART's":[138],"deterministic":[139],"structure":[140],"get":[142],"good":[143],"query":[144],"performance.":[145],"Meanwhile,":[146],"only":[148],"selectively":[149],"persist":[150],"linked":[151],"list":[152],"reduce":[154],"access":[156],"cost.":[157],"particular,":[159],"exploit":[161],"compression":[163],"path":[164],"improve":[166],"leaf":[168],"node's":[169],"space":[170],"utilization,":[171],"making":[172],"subtree":[174],"shorter.":[175],"We":[176],"run":[177],"preliminary":[179],"experiment":[180],"on":[181],"server":[183],"with":[184,193],"Intel":[185],"Optane":[186],"DC":[187],"Persistent":[188],"compare":[191],"several":[194],"NVM-aware":[195],"indexes.":[196],"The":[197],"results":[198],"suggest":[199],"efficiency":[201],"our":[203],"proposal.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}