[9C]高速化・ベンチマーキング

17:15 〜 17:40

[9C-04] 動的複数問合せ最適化を実現するデータベースシステムの設計と潜在的有効性の検証

*木村 元紀¹、合田 和生¹ (1. 東京大学)

発表者区分：学生
論文種別：ロングペーパー
インタラクティブ発表：あり

キーワード：

問合せ最適化、関係データベース、動的複数問合せ最適化

大規模データを効率的に処理するためのソフトウェア基盤であるデータベースシステムにおいて、入力された問合せからその実行計画を生成する問合せ最適化はその実行効率を大きく左右する。従来のデータベースシステムでは問合せごとに独立に問合せ最適化及び実行を行う。しかし、複数の問合せが逐次的に入力されうる実世界ワークロードにおいては複数の問合せにまたがって問合せ最適化を行うことにより問合せ処理を大幅に加速することが可能だと考えられる。本研究では、これを可能にする新たな問合せ最適化フレームワークである動的複数問合せ最適化を実現するデータベースシステムを設計し、その潜在的有効性をシミュレーションにより検証した。