| 講演名 | 1997/12/3 複数の集約計算のための並列アルゴリズム 松澤 裕史, 福田 剛志, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年、OLAPやデータマイニングなどを用いた意志決定支援システムが注目されている。それらのシステムは、大規模データベース中のデータを多次元データキューブとして扱っており、典型的に、データキューブの各セルには、総売上高などの集約演算の結果が格納されている。これらを実現するためには、多くのセルについてそれぞれ計算する必要があり、また、オンライン性が要求されるため、計算時間が非常に重要な要素となっている。筆者らは、このように多くの集約演算を処理するため、高速ネットワークを持つ非共有型並列計算機上における集約演算処理アルゴリズムを提案する。また、そのアルゴリズムを解析モデル、および、IBM SP2システム上での実装を用いて評価した。 |
| 抄録(英) | Decision support systems that include on-line analytical processing and data mining have recently attracted research attention. Such applications treat data in very large databases as multidimensional data cubes. Each cell of a data cube typically is some aggregation, such as total sales volume, that is of interest to analysts. Since it may be necessary to compute many cells, and the performance is critical, we propose parallel algorithms that compute multiple aggregate queries in data cubes on a shared-nothing multiprocessor with high-bandwidth communication facilities. We evaluate the algorithms on the basis of analytical modeling and an implementation on an IBM SP2 system. |
| キーワード(和) | データマイニング / 意志決定支援システム / データキューブ / 集約演算 / 非共有型並列計算機 |
| キーワード(英) | data mininig / decision support system / data cube / aggregate query / shared-nothing multiprocessors |
| 資料番号 | AI97-54 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1997/12/3(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数の集約計算のための並列アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Parallel Processing of Multiple Aggregate Queries on Shared-Nothting Multiprocessors |
| サブタイトル（和） | |
| キーワード(1)（和/英） | データマイニング / data mininig |
| キーワード(2)（和/英） | 意志決定支援システム / decision support system |
| キーワード(3)（和/英） | データキューブ / data cube |
| キーワード(4)（和/英） | 集約演算 / aggregate query |
| キーワード(5)（和/英） | 非共有型並列計算機 / shared-nothing multiprocessors |
| 第 1 著者 氏名（和/英） | 松澤 裕史 / Hirofumi MATSUZAWA |
| 第 1 著者 所属（和/英） | 日本アイ・ビー・エム(株)東京基礎研究所 Tokyo Research Laboratory, IBM Research |
| 第 2 著者 氏名（和/英） | 福田 剛志 / Takeshi FUKUDA |
| 第 2 著者 所属（和/英） | 日本アイ・ビー・エム(株)東京基礎研究所 Tokyo Research Laboratory, IBM Research |
| 発表年月日 | 1997/12/3 |
| 資料番号 | AI97-54 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 416 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |