| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-09-17 13:30 データスキューに基づく論理的テーブル分割を活用したクエリ最適化手法の検討 ○木村元紀・合田和生（東大）  DE2025-11 |
|
| 抄録 | （和） | データベースシステムにおいて、効率的な実行計画を生成するクエリ最適化は重要である。従来のクエリ最適化はテーブルを基本単位とし、テーブルに対する演算の組み合わせで実行計画を表現する。しかし、これはデータが一様に分布していることを暗黙に仮定しており、実データでよく見られるデータスキューを十分考慮できない。本稿では、テーブルをデータの特性に応じて論理的に分割し、元のテーブルを分割後のサブテーブルの和集合として捉え直すことで、より効率的な実行計画を構築する手法を検討する。 |
| （英） | In database systems, query optimization, which generates efficient execution plans, is crucial. Conventional approaches treat the table as the atomic unit and express execution plans as combinations of operations over tables. However, this implicitly assumes uniform data distribution and thus fails to adequately account for the data skew commonly observed in real-world datasets. In this paper, we investigate a method that logically partitions tables according to data characteristics and reconceptualizes the original table as the union of the resulting subtables, thereby enabling the construction of more efficient execution plans. | |
| キーワード | （和） | 問合せ最適化 / データスキュー / 論理的テーブル分割 / / / / / |
| （英） | Query Optimization / Data Skew / Logical Table Partitioning / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 179, DE2025-11, pp. 20-25, 2025年9月. | |
| 資料番号 | DE2025-11 | |
| 発行日 | 2025-09-09 (DE) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DE2025-11 |
|
| 研究会情報 | |
| 研究会 | IPSJ-DBS IPSJ-IFAT DE |
| 開催期間 | 2025-09-16 - 2025-09-18 |
| 開催地（和） | アクトシティ浜松コングレスセンター |
| 開催地（英） | Hamamatsu ACT city |
| テーマ（和） | ビッグデータを対象とした管理・情報検索・知識獲得および一般 |
| テーマ（英） | Bigdata management, information retrieval, knowledge discovery, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | DE |
| 会議コード | 2025-09-DBS-IFAT-DE |
| 本文の言語 | 日本語 |
| タイトル（和） | データスキューに基づく論理的テーブル分割を活用したクエリ最適化手法の検討 |
| サブタイトル（和） | |
| タイトル（英） | Query Optimization using Logical Table Partitioning based on Data Skew |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 問合せ最適化 / Query Optimization |
| キーワード(2)（和/英） | データスキュー / Data Skew |
| キーワード(3)（和/英） | 論理的テーブル分割 / Logical Table Partitioning |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 木村 元紀 / Genki Kimura / キムラ ゲンキ |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UT) |
| 第2著者 氏名（和/英/ヨミ） | 合田 和生 / Kazuo Goda / ゴウダ カズオ |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UT) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-09-17 13:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | DE |
| 資料番号 | DE2025-11 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.179 |
| ページ範囲 | pp.20-25 |
| ページ数 | 6 |
| 発行日 | 2025-09-09 (DE) |
[研究会発表申込システムのトップページに戻る]