| 講演名 | 2023-09-22 MLIRを用いた動的問合せ最適化の検討と予備実験 木村 元紀(東大), 合田 和生(東大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 入力された問合せから実行計画を生成する問合せ最適化はデータベースの性能に大きな影響を持つ。従来の問合せ最適化はデータの統計情報や近似的なコストモデルから実行コストを推定して最も効率的な実行計画を構築するが、この推定の誤りのために非効率的な実行に陥ってしまう可能性がある。一方動的問合せ最適化は問合せ処理の実行挙動をフィードバックし処理内容を修正することで効率的な実行を行う。本稿では実装レベルでの演算子を考慮した実行計画の動的最適化手法及び近年注目されているコンパイラ基盤である MLIR を用いた本手法の構成法を検討する。また、その潜在的な性能向上可能性を予備的な実験によって検証する。 |
| 抄録(英) | Query optimizer generates execution plans from input queries and has a significant impact on database performance. Traditional query optimizer estimates execution costs based on statistics and approximate cost models and constructs the most efficient plan, but the potential for inefficiencies comes from errors in these estimates. On the other hand, dynamic query optimization achieves efficient execution using runtime feedback on query processing. This paper explores dynamic optimization techniques considering operators at the implementation levels, and the configuration of this approach using MLIR, which is the recent major compiler infrastructure. Additionally, the potential for performance improvements is examined through preliminary experiments. |
| キーワード(和) | 動的問合せ最適化 / 複数問合せ最適化 / MLIR |
| キーワード(英) | dynamic query optimization / multi query optimization / MLIR |
| 資料番号 | DE2023-23 |
| 発行日 | 2023-09-14 (DE) |
| 研究会情報 | |
| 研究会 | DE / IPSJ-DBS / IPSJ-IFAT |
|---|---|
| 開催期間 | 2023/9/21(から2日開催) |
| 開催地（和） | 北九州国際会議場 |
| 開催地（英） | Kitakyushu International Conference Center |
| テーマ（和） | ビッグデータを対象とした管理・情報検索・知識獲得および一般 |
| テーマ（英） | Bigdata management, information retrieval, knowledge discovery, etc. |
| 委員長氏名（和） | 豊田 正史(東大) |
| 委員長氏名（英） | Masashi Toyoda(Univ. of Tokyo) |
| 副委員長氏名（和） | 鷹野 孝典(神奈川工科大) / 渡辺 知恵美(筑波技術大) |
| 副委員長氏名（英） | Kosuke Takano(Kanagawa Inst. of Tech.) / Chiemi Watanabe(Tsukuba Univ. of Technology) |
| 幹事氏名（和） | 塩川 浩昭(筑波大) / 本多 賢(駒澤大) |
| 幹事氏名（英） | Hiroaki Shiokawa(Univ. of Tsukuba) / Ken Honda(Komazawa Univ.) |
| 幹事補佐氏名（和） | 駒水 孝裕(名大) |
| 幹事補佐氏名（英） | Takahiro Komamizu(Nagoya Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Data Engineering / Special Interest Group on Database System / Special Interest Group on Information Fundamentals and Access Technologies |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | MLIRを用いた動的問合せ最適化の検討と予備実験 |
| サブタイトル（和） | |
| タイトル（英） | A Preliminary Study of Dynamic Query Optimization Using MLIR |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 動的問合せ最適化 / dynamic query optimization |
| キーワード(2)（和/英） | 複数問合せ最適化 / multi query optimization |
| キーワード(3)（和/英） | MLIR / MLIR |
| 第 1 著者 氏名（和/英） | 木村 元紀 / Genki Kimura |
| 第 1 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：UT) |
| 第 2 著者 氏名（和/英） | 合田 和生 / Kazuo Goda |
| 第 2 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：UT) |
| 発表年月日 | 2023-09-22 |
| 資料番号 | DE2023-23 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | DE-192 |
| ページ範囲 | pp.72-77(DE), |
| ページ数 | 6 |
| 発行日 | 2023-09-14 (DE) |