講演名 | 1994/7/22 並列データベースシステムにおける多重結合演算処理の最適化 中野 美由紀, 喜連川 優, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本報告では、非共有型並列計算機における多重結合演算処理方式について検討する。ネットワークコスト、入出力コスト、CPU処理コストをパラメタとして用いた並列結合演算処理のコスト式を導入し、従来から提案されている多重結合演算の処理方式およびその問題点について考察を行なう。さらに、静的なデータベース情報からデータサイズなどの予測がはずれた場合にも性能の低下が少ない新しい多重結合演算処理方について提案し、導入したコスト式を用い従来方式との性能比較を行なう。 |
抄録(英) | This paper reports multi-way ″oin processing in parallel databas e systems.We introduce the processing cost formula of multiple join by considering CPU processing cost,I, O access cost and network cost.Then,We discuss previous works of multi-wav join processing schedule and clarify its problem.We propose new processing schedule of multi-way join and evaluate it compared with former works by using the introduced cost formula. |
キーワード(和) | 並列データベースシステム / 多重結合演算 / 最適化 |
キーワード(英) | parallel database systems / multi-way join query / optimization |
資料番号 | CPSY94-27 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 1994/7/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | 並列データベースシステムにおける多重結合演算処理の最適化 |
サブタイトル(和) | |
タイトル(英) | Optimization of Multi-Way Join Query in Parallel Database Systems |
サブタイトル(和) | |
キーワード(1)(和/英) | 並列データベースシステム / parallel database systems |
キーワード(2)(和/英) | 多重結合演算 / multi-way join query |
キーワード(3)(和/英) | 最適化 / optimization |
第 1 著者 氏名(和/英) | 中野 美由紀 / Miyuki Nakano |
第 1 著者 所属(和/英) | 東京大学生産技術研究所 Institute of Industrial Science,University of Tokyo |
第 2 著者 氏名(和/英) | 喜連川 優 / Masaru Kiretsugawa |
第 2 著者 所属(和/英) | 東京大学生産技術研究所 Institute of Industrial Science,University of Tokyo |
発表年月日 | 1994/7/22 |
資料番号 | CPSY94-27 |
巻番号(vol) | vol.94 |
号番号(no) | 163 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |