Presentation | 2023-09-22 A Preliminary Study of Dynamic Query Optimization Using MLIR Genki Kimura, Kazuo Goda, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | dynamic query optimization / multi query optimization / MLIR |
Paper # | DE2023-23 |
Date of Issue | 2023-09-14 (DE) |
Conference Information | |
Committee | DE / IPSJ-DBS / IPSJ-IFAT |
---|---|
Conference Date | 2023/9/21(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kitakyushu International Conference Center |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Bigdata management, information retrieval, knowledge discovery, etc. |
Chair | Masashi Toyoda(Univ. of Tokyo) |
Vice Chair | Kosuke Takano(Kanagawa Inst. of Tech.) / Chiemi Watanabe(Tsukuba Univ. of Technology) |
Secretary | Kosuke Takano(Univ. of Tsukuba) / Chiemi Watanabe(Komazawa Univ.) |
Assistant | Takahiro Komamizu(Nagoya Univ.) |
Paper Information | |
Registration To | Technical Committee on Data Engineering / Special Interest Group on Database System / Special Interest Group on Information Fundamentals and Access Technologies |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Preliminary Study of Dynamic Query Optimization Using MLIR |
Sub Title (in English) | |
Keyword(1) | dynamic query optimization |
Keyword(2) | multi query optimization |
Keyword(3) | MLIR |
1st Author's Name | Genki Kimura |
1st Author's Affiliation | The University of Tokyo(UT) |
2nd Author's Name | Kazuo Goda |
2nd Author's Affiliation | The University of Tokyo(UT) |
Date | 2023-09-22 |
Paper # | DE2023-23 |
Volume (vol) | vol.123 |
Number (no) | DE-192 |
Page | pp.pp.72-77(DE), |
#Pages | 6 |
Date of Issue | 2023-09-14 (DE) |