Development of complementary P2P distributed system that enables an efficient similarity search of very high-dimensional data

Research Project

Project/Area Number	24500072
Research Category	Grant-in-Aid for Scientific Research (C)
Allocation Type	Multi-year Fund
Section	一般
Research Field	Computer system/Network
Research Institution	Tohoku University
Principal Investigator	SUGAYA YOSHIHIRO 東北大学, 工学(系)研究科(研究院), 助教 (80323062)
Co-Investigator(Kenkyū-buntansha)	OMACHI Shinichiro 東北大学, 大学院工学研究科, 教授 (30250856)
Project Period (FY)	2012-04-01 – 2015-03-31
Project Status	Completed (Fiscal Year 2014)
Budget Amount *help	¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000) Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000) Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000) Fiscal Year 2012: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywords	オーバーレイネットワーク / 類似度検索 / Vivaldi
Outline of Final Research Achievements	Peer-to-peer system is a promising solution to manage huge amount of information, but similarity search over whole networks is a challenging problem. Existing methods that have ability of similarity search over whole network work only with low-dimensional data. In this research, we aim at realizing similarity search for very high-dimensional data. We proposed methods using unstructured overlay network and structured overlay network, and confirmed the effectiveness by experiments using real data.

Report

(4 results)