{"id":"https://openalex.org/W2789780940","doi":"https://doi.org/10.3233/jcm-180800","title":"Cost evaluation and improvement of TB-tree insertion algorithm","display_name":"Cost evaluation and improvement of TB-tree insertion algorithm","publication_year":2018,"publication_date":"2018-03-02","ids":{"openalex":"https://openalex.org/W2789780940","doi":"https://doi.org/10.3233/jcm-180800","mag":"2789780940"},"language":"en","primary_location":{"id":"doi:10.3233/jcm-180800","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcm-180800","pdf_url":null,"source":{"id":"https://openalex.org/S2765058733","display_name":"Journal of Computational Methods in Sciences and Engineering","issn_l":"1472-7978","issn":["1472-7978","1875-8983"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Methods in Sciences and Engineering","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/A5000488534","display_name":"Xianbiao Ji","orcid":null},"institutions":[{"id":"https://openalex.org/I161346416","display_name":"Jimei University","ror":"https://ror.org/03hknyb50","country_code":"CN","type":"education","lineage":["https://openalex.org/I161346416"]},{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xianbiao Ji","raw_affiliation_strings":["Department of Automation, Xiamen University, Xiamen 361005, Fujian, China","School of Business Administration, Jimei University, Xiamen 361021, Fujian, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Xiamen University, Xiamen 361005, Fujian, China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"School of Business Administration, Jimei University, Xiamen 361021, Fujian, China","institution_ids":["https://openalex.org/I161346416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101665752","display_name":"Hong Mi","orcid":"https://orcid.org/0000-0002-8623-2982"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Mi","raw_affiliation_strings":["Department of Automation, Xiamen University, Xiamen 361005, Fujian, China","School of Public Affairs, Zhejiang University, Hangzhou 310027, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Xiamen University, Xiamen 361005, Fujian, China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"School of Public Affairs, Zhejiang University, Hangzhou 310027, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045825296","display_name":"Fan Yang","orcid":"https://orcid.org/0000-0002-3523-1138"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Yang","raw_affiliation_strings":["Department of Automation, Xiamen University, Xiamen 361005, Fujian, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Xiamen University, Xiamen 361005, Fujian, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060841234","display_name":"Zheping Shao","orcid":"https://orcid.org/0000-0002-1815-4433"},"institutions":[{"id":"https://openalex.org/I161346416","display_name":"Jimei University","ror":"https://ror.org/03hknyb50","country_code":"CN","type":"education","lineage":["https://openalex.org/I161346416"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheping Shao","raw_affiliation_strings":["College of Navigation, Jimei University, Xiamen 361021, Fujian, China"],"affiliations":[{"raw_affiliation_string":"College of Navigation, Jimei University, Xiamen 361021, Fujian, China","institution_ids":["https://openalex.org/I161346416"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101032286","display_name":"Jiacai Pan","orcid":null},"institutions":[{"id":"https://openalex.org/I161346416","display_name":"Jimei University","ror":"https://ror.org/03hknyb50","country_code":"CN","type":"education","lineage":["https://openalex.org/I161346416"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiacai Pan","raw_affiliation_strings":["College of Navigation, Jimei University, Xiamen 361021, Fujian, China"],"affiliations":[{"raw_affiliation_string":"College of Navigation, Jimei University, Xiamen 361021, Fujian, China","institution_ids":["https://openalex.org/I161346416"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5000488534"],"corresponding_institution_ids":["https://openalex.org/I161346416","https://openalex.org/I191208505"],"apc_list":null,"apc_paid":null,"fwci":0.1656,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.41037828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"18","issue":"2","first_page":"445","last_page":"458"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7921252250671387},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7577711343765259},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7575425505638123},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6808174848556519},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5955212712287903},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5913789868354797},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5379140973091125},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.494942843914032},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.44329139590263367},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.30726319551467896},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.28869402408599854},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.21895122528076172},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1735357642173767},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1419876217842102},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.111246258020401}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7921252250671387},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7577711343765259},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7575425505638123},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6808174848556519},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5955212712287903},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5913789868354797},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5379140973091125},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.494942843914032},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.44329139590263367},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.30726319551467896},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.28869402408599854},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.21895122528076172},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1735357642173767},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1419876217842102},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.111246258020401},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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.3233/jcm-180800","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcm-180800","pdf_url":null,"source":{"id":"https://openalex.org/S2765058733","display_name":"Journal of Computational Methods in Sciences and Engineering","issn_l":"1472-7978","issn":["1472-7978","1875-8983"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Methods in Sciences and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1488678234","https://openalex.org/W1552383713","https://openalex.org/W1560164226","https://openalex.org/W1578098704","https://openalex.org/W1593828752","https://openalex.org/W1764479988","https://openalex.org/W1771592512","https://openalex.org/W1982911127","https://openalex.org/W2006694590","https://openalex.org/W2037100250","https://openalex.org/W2049657873","https://openalex.org/W2076014932","https://openalex.org/W2080687330","https://openalex.org/W2092144265","https://openalex.org/W2095248082","https://openalex.org/W2097597750","https://openalex.org/W2100946521","https://openalex.org/W2101429492","https://openalex.org/W2105830880","https://openalex.org/W2109436423","https://openalex.org/W2117074936","https://openalex.org/W2118269922","https://openalex.org/W2123970045","https://openalex.org/W2133675752","https://openalex.org/W2136793462","https://openalex.org/W2139540256","https://openalex.org/W2143198025","https://openalex.org/W2148610739","https://openalex.org/W2151135734","https://openalex.org/W2153404040","https://openalex.org/W2313212842","https://openalex.org/W2367246866","https://openalex.org/W2555516547","https://openalex.org/W2603476228","https://openalex.org/W2997027240","https://openalex.org/W4242599275","https://openalex.org/W6638336306","https://openalex.org/W6652246883","https://openalex.org/W6729723838"],"related_works":["https://openalex.org/W4200161726","https://openalex.org/W2220381262","https://openalex.org/W2556510984","https://openalex.org/W4294611378","https://openalex.org/W2370594968","https://openalex.org/W2428232282","https://openalex.org/W2487079816","https://openalex.org/W2344714021","https://openalex.org/W2107061999","https://openalex.org/W4246116598"],"abstract_inverted_index":{"This":[0],"paper":[1,105],"proposes":[2],"the":[3,8,30,33,45,58,69,78,88,95,134],"cost":[4,115,135],"evaluation":[5,116],"model":[6,117],"for":[7,77],"existing":[9],"TB-tree":[10],"insertion":[11,109],"algorithm":[12,92],"called":[13,111],"BASEINSERT.":[14],"Factors":[15],"that":[16,93,133],"may":[17],"affect":[18],"its":[19,114],"performance":[20],"are":[21,137,143],"analyzed":[22],"in":[23],"a":[24,107,124],"detailed":[25],"manner.":[26],"While":[27],"we":[28],"search":[29],"latest":[31,79],"node,":[32],"number":[34,70,126],"of":[35,61,71,127],"nodes":[36,72],"being":[37,73],"accessed":[38,74],"is":[39,100,118,131],"very":[40],"prominent.":[41],"Given":[42],"this":[43,104],"property,":[44],"pa":[46],"per":[47],"comes":[48],"up":[49],"with":[50],"an":[51],"improved":[52],"algorithm,":[53,110],"named":[54],"IMPRINSERT":[55,140],"by":[56,98,123],"adding":[57],"cache":[59],"structures":[60],"root-latest-node":[62],"path":[63,83],"and":[64,81,113,141,145],"right-most":[65,82],"path,":[66],"which":[67],"reduce":[68],"while":[75],"searching":[76],"node":[80],"close":[84],"to":[85],"zero.":[86],"Under":[87],"bulk":[89],"data":[90,96],"setting,":[91],"inserts":[94],"segment":[97,99],"fairly":[101],"inefficient,":[102],"therefore":[103],"introduces":[106],"new":[108],"BULKINSERT":[112,142],"proposed":[119],"as":[120],"well.":[121],"Verified":[122],"large":[125],"synthesized":[128],"datasets,":[129],"it":[130],"proved":[132],"models":[136],"reliable,":[138],"both":[139],"effective":[144],"demonstrate":[146],"nearly":[147],"linear":[148],"scalability.":[149]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-22T06:01:30.510260","created_date":"2025-10-10T00:00:00"}