| 講演名 | 2005-07-13 データベース更新差分を用いた範囲検索のIOコスト推定(高性能システム, 夏のデータベースワークショップ2005) 星野 喬, 合田 和生, 喜連川 優, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究は, 関係データベースシステム管理における再編成業務の自立化を目的とする.再編成は, 構造劣化によって劣化した性能を回復するために表空間内のデータを再配置する.データベースが更新される限り構造劣化は避けられないため, 再編成は不可欠な管理業務である.再編成自立化のために, データベースの構造劣化から性能劣化予測を行う必要がある.本稿では, ストレージ内のIO性能特性を考慮したIOコストモデルを用いて構造劣化を表現することにより, データベースの範囲検索における性能の定量的推定を可能にし, 再編成タイミングの判断に有用であることを示した.また, データベース更新差分を用いてわずかな性能オーバーヘッドでIOコスト推定が可能であることを, MySQLデータベースに更新差分抽出機能を実装し, TPC-Hベンチマークを用いて評価することで示した. |
| 抄録(英) | 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. |
| キーワード(和) | IOコスト推定 / データベース構造劣化 / 自己再編成 / 関係データベース |
| キーワード(英) | Incremental IO Cost Estimation / Structural Deterioration / Autonomic Database Reorganization / Relational Database System |
| 資料番号 | DE2005-63 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2005/7/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | データベース更新差分を用いた範囲検索のIOコスト推定(高性能システム, 夏のデータベースワークショップ2005) |
| サブタイトル（和） | |
| タイトル（英） | Incremental IO Cost Estimation of Range Scan Using Update Difference of Database |
| サブタイトル（和） | |
| キーワード(1)（和/英） | IOコスト推定 / Incremental IO Cost Estimation |
| キーワード(2)（和/英） | データベース構造劣化 / Structural Deterioration |
| キーワード(3)（和/英） | 自己再編成 / Autonomic Database Reorganization |
| キーワード(4)（和/英） | 関係データベース / Relational Database System |
| 第 1 著者 氏名（和/英） | 星野 喬 / Takashi HOSHINO |
| 第 1 著者 所属（和/英） | 東京大学大学院情報理工学系研究科 Graduate School of Information Science and Technology, University of Tokyo |
| 第 2 著者 氏名（和/英） | 合田 和生 / Kazuo GODA |
| 第 2 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Science, University of Tokyo |
| 第 3 著者 氏名（和/英） | 喜連川 優 / Masaru KITSUREGAWA |
| 第 3 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Science, University of Tokyo |
| 発表年月日 | 2005-07-13 |
| 資料番号 | DE2005-63 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 171 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |