Dynamic Load Balancing in Right-Deep Pipelined Joins
スポンサーリンク
概要
- 論文の詳細を見る
The type of query optimization known as right-deep allows hash join processing to take advantage of inter-operator parallelism and pipelining in a shared nothing architecture. However, the presence of uneven workload distributions amongst the processors results in significant response time degradation in the multi-join. The query optimizer attempts to minimize the workload differences, but the success is dependent upon the join product skews of the relation partitions being joined. In this paper, we present a dynamic load balancing algorithm which distributes the join query workload evenly amongst the processors.
- 一般社団法人情報処理学会の論文
- 1995-09-20
著者
関連論文
- オブジェクト指向技術とその応用論文特集の企画にあたって
- 6R-5 An Experimental Study on Basic Performance of Flash SSDs with Micro Benchmarks and Real Access Traces
- 6K-8 Jumbo : a data intensive distributed computation platform : design overview and preliminary experiment
- 5K-4 A study on Historical Web Graph Extraction
- Performance Evaluation of KD-Join Algorithm
- Implementation Technique of Join Operation on KD-Tree Indexed Relations
- 3J-7 Multimedia Object Placement in Transcoding-enabled Wide-area Storage Systems
- D-002 中規模IP-SANでの高多重度I/O処理の解析と性能向上手法(D分野:データベース)
- 2J-4 Efficient General Dominant Relationship Analysis based on Partial Order Models
- Dynamic Load Balancing in Right-Deep Pipelined Joins
- Extreme Skew Handling in Right-Deep Multi-Joins
- 1J-6 EcoR : An Economic Incentive model for facilitating storage of materialized query results in Mobile-P2P environments
- 6J-3 User-Assisted Similarity Estimation for Searching Related Web Pages
- ITをイネーブラとするプラットフォーマ学会を目指す:若手やんちゃ枠も作りたい -会長就任にあたって-
- マイクロブログにおける対話ネットワークと投稿内容を併用したユーザ推薦に関する一考察
- マイクロブログにおける対話ネットワークと投稿内容を併用したユーザ推薦に関する一考察
- SSDを利用したリレーショナルデータベースにおける大規模意思決定支援クエリ処理性能の特性
- SSDを利用したリレーショナルデータベースにおける大規模意思決定支援クエリ処理性能の特性
- マイクロブログを用いた鉄道の運行トラブル状況抽出に関する一検討
- マイクロブログを用いた鉄道の運行トラブル状況抽出に関する一検討
- 分散非共有計算機上におけるBtreeインデックスに対するヒート分散手法のシミュレーションによる評価
- 電力を考慮したアプリケーション構築のための計算機システムの提案
- テキストデータの未来関連情報における予定変更情報の獲得に関する研究
- アウトオブオーダ型データベースエンジンOoODEの試作実装と小規模実験環境におけるソフトウェア実行挙動の観測
- マイクロブログを用いた鉄道の運行トラブル状況抽出に関する一検討 (データ工学)
- マイクロブログにおける対話ネットワークと投稿内容を併用したユーザ推薦に関する一考察 (データ工学)
- 時々刻々と成長するグラフのための直径モニタリング
- マイクロブログからの鉄道の運行トラブル発生検出および継続状況の抽出 (特集 「機械学習と自然言語処理への応用」および一般)
- 語彙正規化との同時処理による高精度な形態素解析 (特集 「人工知能とデータサイエンス」および一般)
- 形態素解析における高速な単語ラティス生成
- SSDを利用したリレーショナルデータベースにおける大規模意思決定支i援クエリ処理性能の特性(ストレージ,ビッグデータを対象とした管理・情報検索・知識獲得及び一般)
- マイクロブログを用いた鉄道の運行トラブル状況抽出に関する一検討(twitter・ソーシャルネットワーク,ビッグデータを対象とした管理・情報検索・知識獲得及び一般)
- 未知語を考慮した形態素解析のための単語ラティスの効率的な生成方法
- マイクロブログにおける対話ネットワークと投稿内容を併用したユーザ推薦に関する一考察(twitter・ソーシャルネットワーク,ビッグデータを対象とした管理・情報検索・知識獲得及び一般)