2014 年度研究成果報告書

超高次元データの効率的な類似度検索を可能にする相補的Ｐ２Ｐ分散システムの開発

研究課題

研究課題/領域番号	24500072
研究種目	基盤研究(C)
配分区分	基金
応募区分	一般
研究分野	計算機システム・ネットワーク
研究機関	東北大学
研究代表者	菅谷至寛東北大学, 工学(系)研究科(研究院), 助教 (80323062)
研究分担者	大町真一郎東北大学, 大学院工学研究科, 教授 (30250856)
研究期間 (年度)	2012-04-01 – 2015-03-31
キーワード	オーバーレイネットワーク / 類似度検索 / Vivaldi
研究成果の概要	Peer-to-peerシステムは膨大な情報を扱う上で有望な手段の一つだが，ネットワーク全体に対する類似度検索を行うことは困難な問題であり，既存手法は低次元データでのみ有効である．本研究は高次元データに対して類似度検索を実現することを目的としている．非構造化オーバーレイネットワーク，および構造化オーバーレイネットワークそれぞれについて検討を行い，性能を実際のデータを用いた実験によって確認した．
自由記述の分野	並列分散処理