文献

J-GLOBAL ID：201902277083244899   整理番号：19A2525779

スパークに基づくトップk空間結合問合せ処理アルゴリズム【JST・京大機械翻訳】

A top-k spatial join querying processing algorithm based on spark

著者 (7件)： Qiao Baiyou (School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China) ,  Hu Bing (School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China) ,  Zhu Junhai (School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China) ,  Wu Gang (School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China) ,  Wu Gang (State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing 210093, China) ,  Giraud-Carrier Christophe (Department of Computer Science, Brigham Young University, Provo, UT, 84602, USA) ,  Wang Guoren (School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China)
資料名： Information Systems  (Information Systems)
巻： 87  ページ： Null  発行年： 2020年 
JST資料番号： H0277C  ISSN： 0306-4379  CODEN： INSYD6  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： クラウドコンピューティングシステムにおけるトップk空間結合質問処理の問題を目的として,Sparkベースのトップk空間結合(STKSJ)質問処理アルゴリズムを提案した。このアルゴリズムにおいて,全データ空間を格子分割法により同じサイズの格子セルに分割し,1つのデータセットにおける各空間オブジェクトを格子セルに投影した。各格子セルにおけるすべての空間物体の最小境界角(MBR)を計算した。もう一つの空間データ集合におけるこれらのMBRsと重複する空間オブジェクトを対応する格子セルに複製し,それにより,結合結果がない空間オブジェクトをフィルタリングし,その後の空間結合処理のコストを低減した。また,走査モードを高速化し,閾値フィルタリングを適用する改良平面掃引アルゴリズムを提案し,その結果,中間結合の通信と計算コストを大幅に低減し,それに続くトップk凝集操作における結果を得た。合成と実際のデータセットに関する実験結果は,提案したアルゴリズムには明白な利点があり,既存のトップk空間結合質問処理アルゴリズムより良い性能を持つことを示した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 走査 ,  *アルゴリズム ,  凝集 ,  *質問処理 ,  フィルタリング ,  分割法 ,  高速化
準シソーラス用語： 計算コスト ,  クラウドコンピューティング ,  *逆格子空間 , 【Automatic Indexing@JST】

著者キーワード (4件)： クラウドコンピューティング ,  スパークプラットフォーム ,  トップk空間結合クエリー ,  平面掃引アルゴリズム

分類 (2件)： 人工知能  (JE08000Z) ,  計算機システム開発  (JD02010R)

タイトルに関連する用語 (5件)： スパーク ,  トップ ,  k空間 ,  問合せ処理 ,  アルゴリズム