文献

J-GLOBAL ID：201802258925606050   整理番号：18A1965324

MapReduceフレームワークでの負荷均衡のTop-k接続問合せアルゴリズム【JST・京大機械翻訳】

A Load Balancing Top-k Join Query Algorithm in MapReduce Framework

著者 (3件)： Hu Dongming (首都師范大学 信息工程学院,北京,100048) ,  Liu Xumin (首都師范大学 信息工程学院,北京,100048) ,  Xu Weixiang (北京交通大学 交通運輸学院,北京,100044)
資料名： Jisuanji Celiang yu Kongzhi  (Jisuanji Celiang yu Kongzhi)
巻： 26  号： 8  ページ： 238-242  発行年： 2018年 
JST資料番号： C3592A  ISSN： 1671-4598  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 従来のTop-k接続質問アルゴリズムの大量データを処理するときの時間効果の問題に照準を定めて,MapReduceフレームワークの負荷平衡に基づく並列Top-k結合クエリアルゴリズム(P-TKJ)を提案する。ヒストグラム形式を用いてデータを保存し,CPUの利用率を高めるのに役立つ。同時に,HDFSデータアクセスの性能を改善するために,事前停止戦略とディスクデータの選択的アクセスを導入した。また、データフィルタリングと最長処理時間優先(LPT)アルゴリズムに基づく負荷均衡戦略を融合し、Reduceタスクを減少・均衡させ、高効率の並列Top-k連結アルゴリズムを設計した。クラスタ実験の結果は,この方法が実行時間を効果的に短縮できることを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *負荷分散 ,  円板 ,  *アルゴリズム ,  ヒストグラム ,  クラスタ ,  加工時間 ,  *釣合
準シソーラス用語： 実行時間 ,  高効率 ,  データフィルタリング ,  データアクセス ,  Hadoop分散ファイルシステム ,  利用率 ,  *MapReduce , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  計算機網  (JC03000K)

タイトルに関連する用語 (5件)： MapReduce ,  フレームワーク ,  負荷均衡 ,  問合せ ,  アルゴリズム