文献

J-GLOBAL ID：202102276678797743   整理番号：21A1038018

k最近傍問合せ処理のための改良GPUベースアルゴリズム【JST・京大機械翻訳】

An Improved GPU-based Algorithmfor Processing the k Nearest Neighbor Query

著者 (3件)： Velentzas Polychronis (University of Thessaly, Greece) ,  Moutafis Panagiotis (University of Thessaly, Greece) ,  Mavrommatis George (Hellenic Open University, Greece)
資料名： ACM Proceedings  (ACM Proceedings)
号： PCI 2020  ページ： 372-375  発行年： 2020年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： k最近傍(k-NN)クエリは,いくつかの大きなデータアプリケーションに現れる一般的な空間クエリである。k-NNクエリ用の新しいGPUベースアルゴリズムを提案,実装し,ヒープバッファを加えることにより,以前の対称性進展分割法(SPP)を改善した。特に,k-NNクエリー,特にkのより大きな値において,ヒープの加算は,k-NNクエリをスピードアップすることを証明した。ランダム,合成および実データセットを用いて,著者らのアルゴリズムの2つに対して広範な実験的性能比較を行った。この比較は,新しいアルゴリズムがすべての実験において優れていることを示す。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  対称性 ,  並列演算 ,  応用プログラム ,  分割法 ,  ヒープ ,  *質問処理
準シソーラス用語： 性能比較 ,  クエリー , 【Automatic Indexing@JST】

著者キーワード (5件)： GPUアルゴリズム ,  最近傍 ,  並列計算 ,  分割アルゴリズム ,  空間質問

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  データ保護  (JD01020V)

タイトルに関連する用語 (3件)： 問合せ処理 ,  GPU ,  アルゴリズム