講演名 | 2021-12-27 GPUを用いた高次元データに対する逆k最近傍検索の高速化 対比地 恭平(筑波大), 天笠 俊之(CCS), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 逆$ k $最近傍検索とは,あるクエリ点が与えられたときに,それを$ k $最近傍に持つようなすべてのデー タ点を検索する処理である.逆$ k $最近傍検索は意思決定支援システムや地理情報システム(GIS),外れ値検出など, 幅広い分野で応用されており,近年注目を集めている.しかし,既存の手法は低次元のデータや小規模なデータに のみ対応しているものが多く,高次元のデータや大規模なデータを扱えないという問題がある.そこで本研究では, 高次元の大規模データを対象とし,GPU を用いて逆$ k $最近傍検索の高速化を図る.評価実験により,提案手法は CPU のみで問合せ処理を行うベースライン手法に比べ,約 23.4 倍の高速化が可能であることを示した. |
抄録(英) | |
キーワード(和) | 逆k最近傍検索 / GPU / 高次元データ / 大規模データ |
キーワード(英) | |
資料番号 | DE2021-18 |
発行日 | 2021-12-20 (DE) |
研究会情報 | |
研究会 | DE / IPSJ-DBS |
---|---|
開催期間 | 2021/12/27(から1日開催) |
開催地(和) | 国立情報学研究所(NII) |
開催地(英) | |
テーマ(和) | データ工学・データベースシステムとエンターテイメントおよび一般 |
テーマ(英) | |
委員長氏名(和) | 吉田 尚史(駒澤大) |
委員長氏名(英) | Naofumi Yoshida(Komazawa Univ.) |
副委員長氏名(和) | 的野 晃整(産総研) / 鈴木 優(岐阜大) |
副委員長氏名(英) | Akiyoshi Matono(AIST) / Yu Suzuki(Gifu Univ.) |
幹事氏名(和) | 鷹野 孝典(神奈川工科大) / 新妻 弘崇(阪大) |
幹事氏名(英) | Kosuke Takano(Kanagawa Inst. of Tech.) / Hirotaka Niitsuma(Osaka Univ.) |
幹事補佐氏名(和) | 本多 賢(駒澤大) / 野宮 浩揮(京都工繊大) |
幹事補佐氏名(英) | Ken Honda(Komazawa Univ.) / Hiroki Nomiya(Kyoto Inst. of Tech) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Data Engineering / Special Interest Group on Database System |
---|---|
本文の言語 | JPN |
タイトル(和) | GPUを用いた高次元データに対する逆k最近傍検索の高速化 |
サブタイトル(和) | |
タイトル(英) | GPU-accelerated reverse k-nearest neighbor search for high-dimensional data |
サブタイトル(和) | |
キーワード(1)(和/英) | 逆k最近傍検索 |
キーワード(2)(和/英) | GPU |
キーワード(3)(和/英) | 高次元データ |
キーワード(4)(和/英) | 大規模データ |
第 1 著者 氏名(和/英) | 対比地 恭平 / Kyohei Tsuihiji |
第 1 著者 所属(和/英) | 筑波大学(略称:筑波大) University of Tsukuba(略称:Univ. of Tsukuba) |
第 2 著者 氏名(和/英) | 天笠 俊之 / Toshiyuki Amagasa |
第 2 著者 所属(和/英) | 計算科学研究センター(略称:CCS) Center for Computational Sciences(略称:CCS) |
発表年月日 | 2021-12-27 |
資料番号 | DE2021-18 |
巻番号(vol) | vol.121 |
号番号(no) | DE-314 |
ページ範囲 | pp.19-24(DE), |
ページ数 | 6 |
発行日 | 2021-12-20 (DE) |