{"created":"2025-01-18T22:51:40.277097+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00019121","sets":["1164:1165:1179:1181"]},"path":["1181"],"owner":"1","recid":"19121","title":["データベース更新差分を用いた範囲検索のIO コスト推定"],"pubdate":{"attribute_name":"公開日","attribute_value":"2005-07-13"},"_buckets":{"deposit":"f4cce2a4-e4d4-4612-90a6-d464af28491c"},"_deposit":{"id":"19121","pid":{"type":"depid","value":"19121","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"データベース更新差分を用いた範囲検索のIO コスト推定","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"データベース更新差分を用いた範囲検索のIO コスト推定"},{"subitem_title":"Incremental IO Cost Estimation of Range Scan Using Update Difference of Database","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2005-07-13","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学大学院情報理工学系研究科"},{"subitem_text_value":"東京大学生産技術研究所"},{"subitem_text_value":"東京大学生産技術研究所"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Information Science and Technology University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Institute of Industrial Science University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Institute of Industrial Science University of Tokyo","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/19121/files/IPSJ-DBS05137034.pdf"},"date":[{"dateType":"Available","dateValue":"2007-07-13"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-DBS05137034.pdf","filesize":[{"value":"3.6 MB"}],"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":"47ebe0ac-dd2b-4331-aa16-e5b81b43bd50","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2005 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"星野, 喬"},{"creatorName":"合田, 和生"},{"creatorName":"喜連川, 優"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takashi, Hoshino","creatorNameLang":"en"},{"creatorName":"Kazuo, Goda","creatorNameLang":"en"},{"creatorName":"Masaru, Kitsuregawa","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":"本研究は，関係データベースシステム管理における再編成業務の自立化を目的とする．再編成は，構造劣化によって劣化した性能を回復するために表空間内のデータを再配置する．データベースが更新される限り構造劣化は避けられないため，再編成は不可欠な管理業務である．再編成自立化のために，データベースの構造劣化から性能劣化予測を行う必要がある．本稿では，ストレージ内のIO 性能特性を考慮したIO コストモデルを用いて構造劣化を表現することにより，データベースの範囲検索における性能の定量的推定を可能にし，再編成タイミングの判断に有用であることを示した．また，データベース更新差分を用いてわずかな性能オーバーヘッドでIO コスト推定が可能であることを，MySQL データベースに更新差分抽出機能を実装し，TPC-H ベンチマークを用いて評価することで示した．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"This research targets autonomic database reorganization for DBMS. Reorganization counteracts structural deterioration in tablespace to recover performance. Structural deterioration through data updates is inevitable, therefore reorganization is an essential task in database administration. Autonomic database reorganization requires prediction of performance degradation with structural deterioration. In this paper, we proposed a method to estimate IO cost of range scan of database considering IO behavior inside hard disk drive, which can be quantitative performance estiamtion for reorganization trigger. The method requires only database updates without fully table scan and it can keep estimated IO cost incrementally with little update overhead. We implemented the method on MySQL and evaluated it with TPC-H benchmark.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"260","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告データベースシステム（DBS）"}],"bibliographicPageStart":"253","bibliographicIssueDates":{"bibliographicIssueDate":"2005-07-13","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"67(2005-DBS-137)","bibliographicVolumeNumber":"2005"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"links":{},"id":19121,"updated":"2025-01-22T22:24:20.946727+00:00"}