動的処理バケット選択方式による結合演算処理の詳細評価

概要

論文の詳細を見る
ハッシュ操作を用いた結合演算処理方式は,特に大容量のデータベースを扱う場合に有効であることが知られており,我々は,不均一なデータ分布に対しても高速にかつ柔軟に処理できる結合演算処理方式(動的処理パケット選択方式)の提案を行っている.この方式では,分割後の各バケットのデータ分布にあわせて動的に各々の処理手順を決定する方法を採っており,従来のハッシュ結合方式(ハイブリッドハッシュ結合方式)では処理効率が大幅に低下してしまう不均一なデータ分布に対しても高速に演算処理を施すことが可能となる.本論文では,動的処理バケット選択方式の処理アルゴリズムを詳細に解析して,分割バケット数の変化に伴う演算処理性能の評価を行い,ハイブリッドハッシュ結合方式の問題点について検討すると共に,不均一なデータ分布をとる場合の分割バケット数の決定方法についてまとめている.この結果,結合演算の処理性能は,あふれパケットの生成を防ぐ様に対象リレーションを分割することが重要であり,分割バケット数を多くとることによる処理オーバヘッドは,大規模なリレーションを扱う限りほとんど処理性能に影響を及ぼさないことが示されている.また,中規模のリレーションに対しては,あふれバケットの生成を防ぐことによる効果に加えて,動的処理バケット選択方式で用いている2種類のバケットまとめあげ処理(R_1パケットのまとめあげ処理,R_iバケットのまとめあげ処理)が有効であることを同様の処理性能評価から示している.前者は,分割パケット数が小さく分割処理にオーバラップして処理するパケットのステージング領域が大きい場合に効果があり,後者は,逆に分割パケット数が大きい場合に,フラグメントページに対する入出力コストを抑える効果がある.
一般社団法人情報処理学会の論文
1989-07-15

動的処理バケット選択方式による結合演算処理の詳細評価

スポンサーリンク

概要

著者

関連論文

スポンサーリンク