データベース更新差分を用いた範囲検索のIO コスト推定

• Item type: SIG Technical Reports(1)
• 公開日: 2005-07-13
• タイトル: データベース更新差分を用いた範囲検索のIO コスト推定
• タイトル / 言語: en
• タイトル: Incremental IO Cost Estimation of Range Scan Using Update Difference of Database
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学生産技術研究所
• 著者所属: 東京大学生産技術研究所
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science University of Tokyo
• 著者名: 星野, 喬; 合田, 和生; 喜連川, 優
• 著者名(英): Takashi, Hoshino; Kazuo, Goda; Masaru, Kitsuregawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究は，関係データベースシステム管理における再編成業務の自立化を目的とする．再編成は，構造劣化によって劣化した性能を回復するために表空間内のデータを再配置する．データベースが更新される限り構造劣化は避けられないため，再編成は不可欠な管理業務である．再編成自立化のために，データベースの構造劣化から性能劣化予測を行う必要がある．本稿では，ストレージ内のIO 性能特性を考慮したIO コストモデルを用いて構造劣化を表現することにより，データベースの範囲検索における性能の定量的推定を可能にし，再編成タイミングの判断に有用であることを示した．また，データベース更新差分を用いてわずかな性能オーバーヘッドでIO コスト推定が可能であることを，MySQL データベースに更新差分抽出機能を実装し，TPC-H ベンチマークを用いて評価することで示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2005, 号 67(2005-DBS-137), p. 253-260, 発行日 2005-07-13
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会