不均一分布データに対する高速結合演算処理方式の一考察

• Item type: SIG Technical Reports(1)
• 公開日: 1988-11-17
• タイトル: 不均一分布データに対する高速結合演算処理方式の一考察
• タイトル / 言語: en
• タイトル: Performance Analysis of High Speed Equi - join Method for Unbalanced Data Distribution
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学生産技術研究所
• 著者所属: 東京大学生産技術研究所
• 著者所属: 東京大学生産技術研究所
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo
• 著者名: 中山, 雅哉; 喜連川, 優; 高木, 幹雄
• 著者名(英): Masaya, Nakayama; Masaru, Kitsuregawa; Mikio, Takagi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ハッシュ操作を用いた結合演算処理方式は，他の結合処理アルゴリズムに代る高速な演算処理方式であり，近年盛んに研究がなされている。本稿では，我々の提案するハッシ品結合演算方式（動的処理パケット選択方式）における。対象リレーションのデータ分布が不均一な場合の処理性能について考察を行っている。Hybrid Hash方式に代表される従来のハッシュ結合方式では，データ分布が均一な場合の評価を主体に行っていた為，分割パケット数を最小にとる方法をとってきたが，本稿における不均一なデータ分布に対する性能評価の結果，分割パケット数を最大にする方法での性能がデータ分布の変動に対して有効に作用することが明らかとなった。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Hash based join algorithm is one of the fastest algorithm among all of the join processing algorithms and many researchers discuss it. This paper shows the performance analysis of our algorithm (Dynamic Hybrid GRACE Hash Join Method) based on hash join method, Most of previous papers treat the balanced distributions of each bucket, however, we focus the unbalanced distributions of each bucket and get a new result in this environment. For unbalanced distributions of data, we had better choose the largest number of buckets instead of smaller ones, which was chosen by Hybrid Hash Join Method, one of the previous Hash based join methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1988, 号 84(1988-DBS-068), p. 1-8, 発行日 1988-11-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会