| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-09-22 10:55 MLIRを用いた動的問合せ最適化の検討と予備実験 ○木村元紀・合田和生（東大）  DE2023-23 |
|
| 抄録 | （和） | 入力された問合せから実行計画を生成する問合せ最適化はデータベースの性能に大きな影響を持つ。従来の問合せ最適化はデータの統計情報や近似的なコストモデルから実行コストを推定して最も効率的な実行計画を構築するが、この推定の誤りのために非効率的な実行に陥ってしまう可能性がある。一方動的問合せ最適化は問合せ処理の実行挙動をフィードバックし処理内容を修正することで効率的な実行を行う。本稿では実装レベルでの演算子を考慮した実行計画の動的最適化手法及び近年注目されているコンパイラ基盤である 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 / / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 192, DE2023-23, pp. 72-77, 2023年9月. | |
| 資料番号 | DE2023-23 | |
| 発行日 | 2023-09-14 (DE) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DE2023-23 |
|
| 研究会情報 | |
| 研究会 | DE IPSJ-DBS IPSJ-IFAT |
| 開催期間 | 2023-09-21 - 2023-09-22 |
| 開催地（和） | 北九州国際会議場 |
| 開催地（英） | Kitakyushu International Conference Center |
| テーマ（和） | ビッグデータを対象とした管理・情報検索・知識獲得および一般 |
| テーマ（英） | Bigdata management, information retrieval, knowledge discovery, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | DE |
| 会議コード | 2023-09-DE-DBS-IFAT |
| 本文の言語 | 日本語 |
| タイトル（和） | MLIRを用いた動的問合せ最適化の検討と予備実験 |
| サブタイトル（和） | |
| タイトル（英） | A Preliminary Study of Dynamic Query Optimization Using MLIR |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 動的問合せ最適化 / dynamic query optimization |
| キーワード(2)（和/英） | 複数問合せ最適化 / multi query optimization |
| キーワード(3)（和/英） | MLIR / MLIR |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 木村 元紀 / Genki Kimura / キムラ ゲンキ |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UT) |
| 第2著者 氏名（和/英/ヨミ） | 合田 和生 / Kazuo Goda / ゴウダ カズオ |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UT) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-09-22 10:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | DE |
| 資料番号 | DE2023-23 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.192 |
| ページ範囲 | pp.72-77 |
| ページ数 | 6 |
| 発行日 | 2023-09-14 (DE) |
[研究会発表申込システムのトップページに戻る]