非共有型計算機上の並列データベースサーバにおけるRight - Deep多重結合演算処理の動的負荷分散

• Item type: SIG Technical Reports(1)
• 公開日: 1996-07-24
• タイトル: 非共有型計算機上の並列データベースサーバにおけるRight - Deep多重結合演算処理の動的負荷分散
• タイトル / 言語: en
• タイトル: Right - Deep Hash Multi - Join Dynamic Load Balancing : a centralized hash - line migration based approach
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学生産技術研究所
• 著者所属: 東京大学生産技術研究所
• 著者所属(英): en
• 著者所属(英): University of Tokyo, Institute of Industrial Science
• 著者所属(英): en
• 著者所属(英): University of Tokyo, Institute of Industrial Science
• 著者名: ディビススティーブン; 喜連川, 優
• 著者名(英): Stephen, Davis; Masaru, Kitsuregawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では非共有型計算機上のデータベースサーバにおけるRight?Deepハツシュ多重結合演算処理の動的負荷分散のアルゴリズムを示す。本アルゴリズムではフォアマンと呼ばれるプロセッサが結合演算の統計情報を収集し、それに基づいて負荷分散を実行する。負荷分散の単位はピルドリレーションを持つハッシュテーブルのハッシュラインである。本アルゴリズムでは各ステージの負荷はそれぞれ独立に平坦化される。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper presents a dynamic load balancing algorithm for right-deep pipelined hash multi-joins executed on a shared nothing architecture. The algorithm makes use of a centralized processor called the foreman to gather statistics from the processors participating in the join. With these statistics, the foreman is able to determine how the build relation tuples should be redistributed to equalize the number of result tuples remaining to be generated by each of the processors. The unit of load migration is a hash line, the set of build tuples mapped to the same hash entry in a pipeline stage's hash table, and load balancing is performed separately for each stage of the pipeline.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1996, 号 68(1996-DBS-109), p. 197-202, 発行日 1996-07-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会