文献

J-GLOBAL ID：201802251018558666   整理番号：18A1949908

MapReduceに基づく拡張動的スカイライン問合せ処理手法【JST・京大機械翻訳】

Augmented Dynamic Skyline Query Processing Method Based on MapReduce

著者 (5件)： Ding Linlin (遼寧大学信息学院,遼寧沈陽,110036) ,  Cui Ziqiang (遼寧大学信息学院,遼寧沈陽,110036) ,  Yin Xiankun (遼寧大学信息学院,遼寧沈陽,110036) ,  Wang Junlu (遼寧大学信息学院,遼寧沈陽,110036) ,  Song Baoyan (遼寧大学信息学院,遼寧沈陽,110036)
資料名： Dianzi Xuebao  (Dianzi Xuebao)
巻： 46  号： 5  ページ： 1062-1070  発行年： 2018年 
JST資料番号： C2504A  ISSN： 0372-2112  CODEN： TTHPAG  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： スカイラインクエリは,大規模データセットの複数の基準を満たす最適解を計算でき,多目的意思決定の分野で広く使用される。動的スカイラインクエリはスカイラインクエリの重要なバリアントであり,その結果は質問ポイントの異なる動的変化のため,ユーザーがクエリー要求の指定にもっと大きな柔軟性を提供する。しかし,データ量の増加とともに,動的スカイラインクエリは,質問ポイントの次元方向とデータのグローバル全体性を無視し,ユーザの選択に,大きな困難をもたらすだろうと,多くの質問結果をもたらす。従って,動的スカイライン質問の結果集合を最適化し,グローバル全体性を改善し,冗長データをフィルタリングする。上述の問題に対して、MapReduceに基づく拡張動的スカイラインクエリ処理方法を提案した。オリジナルのデータを次元情報に従って分割し,動的スカイラインを複数のノードで並列に計算し,従来の動的スカイライン結果集合を最適化し,グローバル最適化結果を提供する。それに基づいて,利用者の許容度をユーザに与えた場合,利用者の許容度の拡張動的スカイライン質問処理方法を提案した。この方法は,利用者の許容度に従って,動的スカイラインクエリのオリジナルデータセットを縮小し,中間結果の比較回数を大幅に削減し,結果集合の精度を改善した。大量の実験により、MapReduceに基づく拡張動的スカイラインクエリ処理方法は、より良い有効性、正確性と利用性を有することが証明された。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  フィルタリング ,  許容量 ,  柔軟性 ,  *質問処理
準シソーラス用語： 正確性 ,  大域的最適化 ,  データ量 ,  クエリー ,  動的変化 ,  多目的意思決定 ,  最適解 ,  大規模データセット ,  スカイラインクエリ ,  *MapReduce , 【Automatic Indexing@JST】

分類 (2件)： 数値計算  (JE02000J) ,  計算理論  (JB02000A)

タイトルに関連する用語 (5件)： MapReduce ,  拡張 ,  スカイライン ,  問合せ処理 ,  手法