文献

J-GLOBAL ID：201602214861183960   整理番号：16A0094530

巣箱に基づく計算結果特性抽出物と再利用戦略【Powered by NICT】

Calculation Results Characteristics Extract and Reuse Strategy Based on Hive

著者 (4件)： Xie Heng (Coll. of Computer Sci. and Technol., Donghua Univ., Shanghai) ,  Wang Mei (Coll. of Computer Sci. and Technol., Donghua Univ., Shanghai) ,  Le Jiajin (Coll. of Computer Sci. and Technol., Donghua Univ., Shanghai) ,  Sun Li (Coll. of Computer Sci. and Technol., Donghua Univ., Shanghai)
資料名： Jisuanji Yanjiu yu Fazhan  (Jisuanji Yanjiu yu Fazhan)
巻： 52  号： 9  ページ： 2014-2024  発行年： 2015年 
JST資料番号： W0790A  ISSN： 1000-1239  CODEN： JYYFEY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： MapReduceワークフローにおけるジョブは,中間データを実現HDFS(Hadoop分散ファイルシステム),I/Oオーバヘッドと低効率の大きな量を引き起こすにする必要がある。既存の代表的な研究巣箱に基づいて,本論文では,結果の特性を抽出し,保存することによりMapReduce計算結果と一致し,再利用するための戦略を提案した。最初に,結合グラフ,問合せ条件に応じて結合オブジェクトと他の構造,再利用可能な結果を見出すために使用できるを定義した。HiveQL(巣箱問い合わせ言語)パーザによって生成された抽象構文木に基づいて,質問のジョインオブジェクトを生成するアルゴリズムを提案する。候補結合オブジェクトリストを横断することによって,アルゴリズムは,単一結合オブジェクトと多重結合オブジェクト再利用を含む最良再利用解を生成した。添加では,再利用可能,複数キー選択,演算遅延と意味理解を増やすために三方法を提供する。最後に,TPC-HとSSBベンチマークを用いた実験を行った。結果はTPC-Hによる単一結合オブジェクトを再利用する場合の効率は28%~-52%改善されることを示し,多重結合オブジェクトの再利用時には75%まで改善されたが,全22質問の効率は平均15.7%改善された。SSBにより,効率は40%から76%に改善され,平均55%であった。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： ベンチマーク ,  *再利用 ,  キー ,  間接費 ,  ワークフロー ,  演算 ,  質問 ,  アルゴリズム ,  問い合わせ言語 ,  *特徴抽出
準シソーラス用語： 意味理解 ,  構文木 ,  MapReduce , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (5件)： 巣箱 ,  計算 ,  特性抽出 ,  再利用 ,  戦略