大規模空間データセットにおけるR木上での並列空間結合処理

スポンサーリンク

概要

論文の詳細を見る
NASA EOSDIS等のGISデータセットは急速に拡大し続けているため、効率的な処理方法の開発が急務である。本論文では、shared nothing環境において大規模GISデータを扱う際の、ストレージおよび処理方法に関する議論を行う。我々は大規模空間データセットのインデックス作成のために、幾つかの並列R木構造を試験した。特に我々は、空間R木上での並列結合処理におけるフィルタフェーズに並列R木を用いるためのアルゴリズムに焦点を当てる。レファインメントフェーズにおいて、空間データのdeclustering戦略、静的・動的負荷分散戦略、およびスケーラビリティに関する議論を行う。また、予備実験として、Digital Chart of the World Dataデータセットに対する結合処理をIBM SP2 multi-computer上で行ったので、その結果を示す。
2000-07-26

著者

関連論文

もっと見る

スポンサーリンク