{"created":"2023-07-25T08:10:46.076824+00:00","id":10779,"links":{},"metadata":{"_buckets":{"deposit":"a0e26af8-fa8f-4691-8dd7-e30e3cbfd797"},"_deposit":{"created_by":18,"id":"10779","owners":[18],"pid":{"revision_id":0,"type":"depid","value":"10779"},"status":"published"},"_oai":{"id":"oai:ir.kagoshima-u.ac.jp:00010779","sets":["228:229:5065","37:53"]},"author_link":[],"item_7_biblio_info_5":{"attribute_name":"収録雑誌名","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2011-12-30","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"26","bibliographicPageStart":"15","bibliographicVolumeNumber":"44","bibliographic_titles":[{"bibliographic_title":"鹿児島大学理学部紀要","bibliographic_titleLang":"ja"},{"bibliographic_title":"Reports of the Faculty of Science, Kagoshima University","bibliographic_titleLang":"en"}]}]},"item_7_date_6":{"attribute_name":"作成日","attribute_value_mlt":[{"subitem_date_issued_datetime":"2011-12-30","subitem_date_issued_type":"Issued"}]},"item_7_description_4":{"attribute_name":"要約(Abstract)","attribute_value_mlt":[{"subitem_description":"In this paper, we propose to develop an extended AVL tree with 5-subtrees, for the purpose of increasing search efficiency, and examine various evaluations for the extended AVL tree. The data structure of this extended AVL tree contains 5 partially balanced subtrees that match prefixes character by character by implementing the radix search method. A numerical experiment confirmed that the construction time was about 50% of B-tree. When the height of B-trees is smallest, the amount of memory becomes smaller than that of B-trees, using 10^{14} pieces of data or more. The construction time of the extended AVL trees was about 47% of that of B-trees in a numerical experiment using 10 million random pieces with 100-digit character strings in the decimal number, and the comparison frequency of the extended AVL trees obtained an excellent result of about 11% of that of B-trees. In this case, the amount of memory became about 36% for that of B-trees.","subitem_description_language":"en","subitem_description_type":"Other"}]},"item_7_publisher_23":{"attribute_name":"公開者・出版者","attribute_value_mlt":[{"subitem_publisher":"鹿児島大学","subitem_publisher_language":"ja"},{"subitem_publisher":"Kagoshima University","subitem_publisher_language":"en"}]},"item_7_source_id_7":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"13456938","subitem_source_identifier_type":"PISSN"}]},"item_7_source_id_9":{"attribute_name":"NII書誌ID","attribute_value_mlt":[{"subitem_source_identifier":"AA11246904","subitem_source_identifier_type":"NCID"}]},"item_7_subject_15":{"attribute_name":"NDC","attribute_value_mlt":[{"subitem_subject":"007","subitem_subject_scheme":"NDC"}]},"item_7_version_type_14":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"竹之下, 朗","creatorNameLang":"ja"},{"creatorName":"TAKENOSHITA, Akira","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"新森, 修一","creatorNameLang":"ja"},{"creatorName":"SHINMORI, Shuichi","creatorNameLang":"en"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-10-31"}],"displaytype":"detail","filename":"AA11246904_v44_p15-26.pdf","filesize":[{"value":"1.6 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"AA11246904_v44_p15-26.pdf","objectType":"fulltext","url":"https://ir.kagoshima-u.ac.jp/record/10779/files/AA11246904_v44_p15-26.pdf"},"version_id":"b10eece9-db64-4516-bd0d-401211115550"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"data structure","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"AVL trees","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"computational complexity","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"AVL木の拡張とB木との比較評価","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"AVL木の拡張とB木との比較評価","subitem_title_language":"ja"},{"subitem_title":"Evaluation for Comparison of Extended AVL Trees and B-Trees","subitem_title_language":"en"}]},"item_type_id":"7","owner":"18","path":["53","5065"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2014-12-25"},"publish_date":"2014-12-25","publish_status":"0","recid":"10779","relation_version_is_last":true,"title":["AVL木の拡張とB木との比較評価"],"weko_creator_id":"18","weko_shared_id":-1},"updated":"2024-02-08T04:49:58.342686+00:00"}