5N-03
多腕バンディットを利用した自動索引作成の再現実装及び性能評価
○張 智嘉,郭 宏遠,石川佳治,杉浦健人,陸 可鏡(名大)
今日のデータベースアプリケーションにおいて,データベースのパフォーマンス向上に寄与する物理設計のチューニングとして索引作成は必要不可欠である.一般にワークロード分析を元に索引は作成されるが,既存の手動または自動の物理設計ツールでは,動的に変化し続けるワークロードへの対応が難しい.そのため,新たな索引作成のアプローチが必要となる.DBA banditsは多腕バンディットアルゴリズムを利用した自動索引作成手法であり、動的なワークロードに柔軟に適応できるとされている.本研究ではDBA banditsの再現実装および性能評価を行う.