{"id":"https://openalex.org/W4313062710","doi":"https://doi.org/10.1109/ickii55100.2022.9983552","title":"Extendable B-tree on Multi-channel Nonvolatile Memory Devices","display_name":"Extendable B-tree on Multi-channel Nonvolatile Memory Devices","publication_year":2022,"publication_date":"2022-07-22","ids":{"openalex":"https://openalex.org/W4313062710","doi":"https://doi.org/10.1109/ickii55100.2022.9983552"},"language":"en","primary_location":{"id":"doi:10.1109/ickii55100.2022.9983552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ickii55100.2022.9983552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 5th International Conference on Knowledge Innovation and Invention (ICKII )","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/A5024792863","display_name":"Pin-Tzu Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Pin-Tzu Huang","raw_affiliation_strings":["National Taipei University of Technology,Department of Electronic Engineering,Taipei,Taiwan","Department of Electronic Engineering, National Taipei University of Technology, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taipei University of Technology,Department of Electronic Engineering,Taipei,Taiwan","institution_ids":["https://openalex.org/I118292597"]},{"raw_affiliation_string":"Department of Electronic Engineering, National Taipei University of Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I118292597"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039687869","display_name":"Ting-Syuan Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ting-Syuan Lin","raw_affiliation_strings":["National Taipei University of Technology,Department of Electronic Engineering,Taipei,Taiwan","Department of Electronic Engineering, National Taipei University of Technology, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taipei University of Technology,Department of Electronic Engineering,Taipei,Taiwan","institution_ids":["https://openalex.org/I118292597"]},{"raw_affiliation_string":"Department of Electronic Engineering, National Taipei University of Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I118292597"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015927991","display_name":"Po\u2010Chun Huang","orcid":"https://orcid.org/0000-0003-1076-2271"},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Po-Chun Huang","raw_affiliation_strings":["National Taipei University of Technology,Department of Electronic Engineering,Taipei,Taiwan","Department of Electronic Engineering, National Taipei University of Technology, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taipei University of Technology,Department of Electronic Engineering,Taipei,Taiwan","institution_ids":["https://openalex.org/I118292597"]},{"raw_affiliation_string":"Department of Electronic Engineering, National Taipei University of Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I118292597"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024792863"],"corresponding_institution_ids":["https://openalex.org/I118292597"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17741619,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":null,"first_page":"119","last_page":"125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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":1.0,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9977999925613403,"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.7728231549263},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7409660816192627},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6163535118103027},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.61018967628479},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.569190263748169},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5082585215568542},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.4716828465461731},{"id":"https://openalex.org/keywords/non-volatile-memory","display_name":"Non-volatile memory","score":0.4320886731147766},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.3840845227241516},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3798675835132599},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18553870916366577},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17559882998466492},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.12586230039596558},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09986495971679688},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09893238544464111},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06984877586364746}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7728231549263},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7409660816192627},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6163535118103027},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.61018967628479},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.569190263748169},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5082585215568542},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.4716828465461731},{"id":"https://openalex.org/C177950962","wikidata":"https://www.wikidata.org/wiki/Q10997658","display_name":"Non-volatile memory","level":2,"score":0.4320886731147766},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.3840845227241516},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3798675835132599},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18553870916366577},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17559882998466492},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.12586230039596558},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09986495971679688},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09893238544464111},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06984877586364746},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"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.1109/ickii55100.2022.9983552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ickii55100.2022.9983552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 5th International Conference on Knowledge Innovation and Invention (ICKII )","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W765754","https://openalex.org/W57693835","https://openalex.org/W1493802692","https://openalex.org/W1505191356","https://openalex.org/W1526843360","https://openalex.org/W1552969166","https://openalex.org/W1599186236","https://openalex.org/W1822909891","https://openalex.org/W1963674762","https://openalex.org/W1969562914","https://openalex.org/W1975301927","https://openalex.org/W1984275681","https://openalex.org/W1998384031","https://openalex.org/W2006425633","https://openalex.org/W2009167374","https://openalex.org/W2014318353","https://openalex.org/W2035735180","https://openalex.org/W2048541619","https://openalex.org/W2048700204","https://openalex.org/W2053270857","https://openalex.org/W2068739275","https://openalex.org/W2075355821","https://openalex.org/W2135008015","https://openalex.org/W2143057068","https://openalex.org/W2143278699","https://openalex.org/W2143882267","https://openalex.org/W2155256331","https://openalex.org/W2161694911","https://openalex.org/W2333320475","https://openalex.org/W2487482791","https://openalex.org/W2489439822","https://openalex.org/W2498844334","https://openalex.org/W2522073832","https://openalex.org/W2526653807","https://openalex.org/W2615016873","https://openalex.org/W2740379362","https://openalex.org/W2808980893","https://openalex.org/W2941584439","https://openalex.org/W2962844766","https://openalex.org/W3012122565","https://openalex.org/W3016663965","https://openalex.org/W3023647491","https://openalex.org/W3034570653","https://openalex.org/W4230107665","https://openalex.org/W4230281099","https://openalex.org/W4236020475","https://openalex.org/W4241405950","https://openalex.org/W4255235471","https://openalex.org/W4287829769","https://openalex.org/W4372046852","https://openalex.org/W4392271976","https://openalex.org/W6602366969","https://openalex.org/W6631542403","https://openalex.org/W6635789628","https://openalex.org/W6638637290","https://openalex.org/W6681401446","https://openalex.org/W6681587293","https://openalex.org/W6752571168","https://openalex.org/W6755509158","https://openalex.org/W6774483184","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2116137265","https://openalex.org/W4238966273","https://openalex.org/W2084317520","https://openalex.org/W2376211578","https://openalex.org/W2026115201","https://openalex.org/W2066572674","https://openalex.org/W2068700573","https://openalex.org/W2146997899","https://openalex.org/W1972027649","https://openalex.org/W1587123803"],"abstract_inverted_index":{"B-tree":[0,81,116],"is":[1,26,168,190],"used":[2],"to":[3,28,49,63,66,89,94,142,149,153,158,169],"be":[4,50,64],"a":[5,10,22,29,39,97,117,130,133,160,163],"popular":[6],"index":[7],"structure":[8],"in":[9,58,99,132,162,187],"variety":[11],"of":[12,32,34,79,174,182],"application":[13],"scenarios":[14],"such":[15],"as":[16,197],"file":[17],"systems":[18],"and":[19,37,47,128,136,177,194],"databases.":[20],"In":[21],"B-tree,":[23],"each":[24],"node":[25,40,61,135,175],"allocated":[27,43],"fixed":[30],"number":[31],"sectors":[33],"storage":[35],"space,":[36,44],"once":[38],"exhausts":[41],"its":[42],"it":[45],"overflows":[46,176],"has":[48],"split.":[51],"When":[52],"this":[53,188],"happens,":[54],"the":[55,59,67,80,85,91,100,114,121,125,145,150,155,172,179,183,198],"data":[56],"items":[57],"overflown":[60],"have":[62],"migrated":[65],"newly":[68],"split":[69],"node,":[70,138],"which":[71,112],"might":[72],"incur":[73],"severe":[74],"performance":[75,181],"overheads.":[76],"The":[77,165,185],"nodes":[78,147],"are":[82,106,200],"limited":[83],"by":[84],"capacity":[86],"upper":[87],"bound":[88],"guarantee":[90],"worst-case":[92],"time":[93],"search":[95,159],"for":[96],"key":[98,131,151,161],"node.":[101],"However,":[102],"nonvolatile":[103],"memories":[104],"(NVMs)":[105],"relatively":[107],"slower":[108],"on":[109],"write":[110],"operations,":[111],"makes":[113],"unsorted":[115,137],"preferred":[118],"choice":[119],"over":[120],"default":[122],"B-tree.":[123,164,184],"Observing":[124],"different":[126],"performances":[127],"searching":[129],"sorted":[134],"we":[139],"present":[140],"how":[141],"adaptively":[143],"extend":[144],"leaf":[146],"according":[148],"distributions":[152],"optimize":[154],"holistic":[156],"latency":[157],"main":[166],"objective":[167],"maximally":[170],"postpone":[171],"timing":[173],"improve":[178],"overall":[180],"proposal":[186],"study":[189],"verified":[191],"through":[192],"analytical":[193],"experimental":[195],"studies,":[196],"results":[199],"promising.":[201]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}