| 講演名 | 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) |