複数の集約計算のための並列アルゴリズム

スポンサーリンク

概要

論文の詳細を見る
近年、OLAPやデータマイニングなどを用いた意志決定支援システムが注目されている。それらのシステムは、大規模データベース中のデータを多次元データキューブとして扱っており、典型的に、データキューブの各セルには、総売上高などの集約演算の結果が格納されている。これらを実現するためには、多くのセルについてそれぞれ計算する必要があり、また、オンライン性が要求されるため、計算時間が非常に重要な要素となっている。筆者らは、このように多くの集約演算を処理するため、高速ネットワークを持つ非共有型並列計算機上における集約演算処理アルゴリズムを提案する。また、そのアルゴリズムを解析モデル、および、IBM SP2システム上での実装を用いて評価した。
社団法人電子情報通信学会の論文
1997-12-03

著者

関連論文

もっと見る

スポンサーリンク