@techreport{oai:ipsj.ixsq.nii.ac.jp:00019121,
 author = {星野, 喬 and 合田, 和生 and 喜連川, 優 and Takashi, Hoshino and Kazuo, Goda and Masaru, Kitsuregawa},
 issue = {67(2005-DBS-137)},
 month = {Jul},
 note = {本研究は，関係データベースシステム管理における再編成業務の自立化を目的とする．再編成は，構造劣化によって劣化した性能を回復するために表空間内のデータを再配置する．データベースが更新される限り構造劣化は避けられないため，再編成は不可欠な管理業務である．再編成自立化のために，データベースの構造劣化から性能劣化予測を行う必要がある．本稿では，ストレージ内の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.},
 title = {データベース更新差分を用いた範囲検索のIO コスト推定},
 year = {2005}
}