| 講演名 | 1993/11/19 副問合せをもつSQL質問における最適化 佐藤 隆士, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | データベース言語SQLはデータベースの標準インタフェースとして定着している.SQLで複雑な質問を行う際,副問合せを含む質問が頻繁に使用される.副問合せを含む質問は,そのままではコストの大きい処理になるので,最適化が必要である.副問合せをもつ質問の最適化についての考察が既に行われている.本稿では,それらに対する再検討を行う.不都合が生じず,且つより最適化された方法の提案を行う.従来の方法に比べ結合の回数と中間結果のサイズが減少するため,コストをかなり低減できる.特に副問合せに等号以外の比較による選択条件がある場合は,大幅に改善される.コスト解析で,中間結果の大きさ,および質問結果を得るための計算量を見積もり,有効性を示している. |
| 抄録(英) | SQL is a database language standardized in the world.In the past, the optimization of nested queries described in SQL was proposed. And its revisited version appeared already.This paper is re- revisited version for this problem.The author proposes a correct and more efficient optimization algorithm.His algorithm requires fewer joins and smaller intermediate results.Detail cost analysis shows that his algorithm is much efficient especially when nested queries has join predicate other than equality. |
| キーワード(和) | SQL / 最適化 / ネスト質問 / 計算コスト / 副問合せ / 集約関数 |
| キーワード(英) | SQL / optimization / nested query / computation cost / aggregate function |
| 資料番号 | DE93-48 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 1993/11/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 副問合せをもつSQL質問における最適化 |
| サブタイトル（和） | |
| タイトル（英） | Optimizing nested SQL queries |
| サブタイトル（和） | |
| キーワード(1)（和/英） | SQL / SQL |
| キーワード(2)（和/英） | 最適化 / optimization |
| キーワード(3)（和/英） | ネスト質問 / nested query |
| キーワード(4)（和/英） | 計算コスト / computation cost |
| キーワード(5)（和/英） | 副問合せ / aggregate function |
| キーワード(6)（和/英） | 集約関数 |
| 第 1 著者 氏名（和/英） | 佐藤 隆士 / Takashi Sato |
| 第 1 著者 所属（和/英） | 大阪教育大学 Department of Arts and Sciences,Osaka Kyoiku University |
| 発表年月日 | 1993/11/19 |
| 資料番号 | DE93-48 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 340 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |