{"links":{},"id":18943,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00018943","sets":["1164:1165:1174:1175"]},"path":["1175"],"owner":"1","recid":"18943","title":["Fat-BtreeにおけるB-linkを用いた並行性制御手法"],"pubdate":{"attribute_name":"公開日","attribute_value":"2006-07-14"},"_buckets":{"deposit":"0bd2fcba-c73c-4d2b-9c79-87ea6fa9832b"},"_deposit":{"id":"18943","pid":{"type":"depid","value":"18943","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"Fat-BtreeにおけるB-linkを用いた並行性制御手法","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Fat-BtreeにおけるB-linkを用いた並行性制御手法"},{"subitem_title":"A Concurrency Control Method Using the B-link on the Fat-Btree","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2006-07-14","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京工業大学大学院情報理工学研究科計算工学専攻"},{"subitem_text_value":"東京工業大学大学院情報理工学研究科計算工学専攻 日本学術振興会特別研究員DC"},{"subitem_text_value":"NHK放送技術研究所"},{"subitem_text_value":"東京工業大学学術国際情報センター 東京工業大学大学院情報理工学研究科計算工学専攻"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology,Research Fellw (DC), Japan Society for the Promotion of Science","subitem_text_language":"en"},{"subitem_text_value":"Science and Technical Research Laboratories, Japan Broadcasting Corporation","subitem_text_language":"en"},{"subitem_text_value":"Global Scientific Information and Computing Center, Tokyo Institute of Technology,Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/18943/files/IPSJ-DBS06140090.pdf"},"date":[{"dateType":"Available","dateValue":"2008-07-14"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-DBS06140090.pdf","filesize":[{"value":"485.3 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"13"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"a2ac9893-8362-4750-9419-e63365f2cdb6","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2006 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"吉原, 朋宏"},{"creatorName":"小林, 大"},{"creatorName":"田口, 亮"},{"creatorName":"横田, 治夫"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Tomohiro, Yoshihara","creatorNameLang":"en"},{"creatorName":"Dai, Kobayashi","creatorNameLang":"en"},{"creatorName":"Ryo, Taguchi","creatorNameLang":"en"},{"creatorName":"Haruo, Yokota","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10112482","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"B-linkは単一Btree上で優れた並行性制御が実現できることが知られている．B-linkは，サイドポインタにより隣のインデックスノードにリンクをもっている．サイドポインタがあることにより，ラッチカップリングを用いず，単一ノードラッチによる並行性制御を行うことができる．しかし，並列Btree全体へB-linkを適用し，サイドポインタの一貫性保持することは難しい．本稿では，B-linkを用いた並列Btree構造Fat-Btreeにおける新たな並行性制御手法を提案する．B-linkを用いることで，Xラッチの獲得数や同時獲得範囲を小さくすることが可能である．Fat-Btreeを採用している自律ディスクに提案手法を実装し，従来手法と比較を行う．更新要求の割合を変化させた場合の実験から，提案手法が常にシステムスループットを改善し，高更新環境において特に有効であることを示す．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"The B-link can achieve excellent concurrency control, which uses links to chain all nodes at each level together. In the B-link algorithm, neither readers nor updaters latch-couple on their way down to a leaf node and they acquire the latch only on one node at a time. However, it is difficult to guarantee the consistency of the side pointers if the B-link is applied to whole of a parallel Btree structure. In this paper, a new concurrency control method using the B-link on the Fat-Btree, a parallel Btree structure, to reduce the frequency of X latches and the range of X latches at a time. To compare the performance of the proposed method and the conventional method, we implemented them on an autonomous-disk system adopting the Fat-Btree. The experimental results with changing update ratio indicate that the proposed method always improves the system throughput, and are especially effective for higher update ratio configuration.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"466","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告データベースシステム（DBS）"}],"bibliographicPageStart":"459","bibliographicIssueDates":{"bibliographicIssueDate":"2006-07-14","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"78(2006-DBS-140)","bibliographicVolumeNumber":"2006"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"created":"2025-01-18T22:51:32.463797+00:00","updated":"2025-01-22T22:30:43.513818+00:00"}