| Presentation | 2005-07-13 Incremental IO Cost Estimation of Range Scan Using Update Difference of Database Takashi HOSHINO, Kazuo GODA, Masaru KITSUREGAWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Incremental IO Cost Estimation / Structural Deterioration / Autonomic Database Reorganization / Relational Database System |
| Paper # | DE2005-63 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 2005/7/6(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Data Engineering (DE) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Incremental IO Cost Estimation of Range Scan Using Update Difference of Database |
| Sub Title (in English) | |
| Keyword(1) | Incremental IO Cost Estimation |
| Keyword(2) | Structural Deterioration |
| Keyword(3) | Autonomic Database Reorganization |
| Keyword(4) | Relational Database System |
| 1st Author's Name | Takashi HOSHINO |
| 1st Author's Affiliation | Graduate School of Information Science and Technology, University of Tokyo() |
| 2nd Author's Name | Kazuo GODA |
| 2nd Author's Affiliation | Institute of Industrial Science, University of Tokyo |
| 3rd Author's Name | Masaru KITSUREGAWA |
| 3rd Author's Affiliation | Institute of Industrial Science, University of Tokyo |
| Date | 2005-07-13 |
| Paper # | DE2005-63 |
| Volume (vol) | vol.105 |
| Number (no) | 171 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |