R木上での並列空間結合処理：その性能解析

• Item type: SIG Technical Reports(1)
• 公開日: 2000-01-24
• タイトル: R木上での並列空間結合処理：その性能解析
• タイトル / 言語: en
• タイトル: Parallel R - tree Spatial Join : A Performance Analysis
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学生産技術研究所
• 著者所属: 東京大学生産技術研究所
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, The University of Tokyo
• 著者名: ムテンダローレンス; 喜連川, 優
• 著者名(英): Lawrence, Mutenda; Masaru, Kitsuregawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 空間情報とそのの取り扱い、益々重要なって行く理由によって、空間オペレションの性能向上重要なテーマになりました。空間オペラションの中から最も負荷の重いのは結合処理である。本論文では、提案された複製された並列R木をR木上で並列結合処理に使う。Digital Chart of the Worldという地理データセットをりようして、シェアドナシングマシンに、性能解析を行う。性能解析は、通信、CPU、負荷分散に対して行われる。実験結果により、負荷分散方法により通信時間と実行時間を減ると線形なスピドアップ得ると示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The growing importance of spatial data has made it imperative that spatial operations be executed efficiently. The most expensive operation is the join for spatial databases. This paper uses a proposed Replicated Parallel Packed R-tree in performing the parallel R-tree join. We examine performance using the Digital Chart of the World Data on a shared nothing machine. Our analysis focuses on the performance in regards to communication, cpu and load balancing heuristics. Results demonstrate the effectiveness of dynamic load-balancing heuristics in reducing communication and execution time. Near linear speedup is obtained as the number of processors is increased
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2000, 号 10(1999-DBS-120), p. 177-184, 発行日 2000-01-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会