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

2014 Fiscal Year Final Research Report

• 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
• 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.

Free Research Field

並列分散処理