• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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 TypeMulti-year Fund
Section一般
Research Field Computer system/Network
Research InstitutionTohoku 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)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (4 results)

All 2015 2014 Other

All Presentation (4 results)

  • [Presentation] Data Arrangement and Dimensional Compression using Vivaldi for Similarity Search on Structured Peer-to-peer Network2015

    • Author(s)
      Yoshihiro Sugaya, Koh Motoyama, Shinichiro Omachi
    • Organizer
      IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN
    • Place of Presentation
      台北市(台湾)
    • Year and Date
      2015-06-06 – 2015-06-08
    • Related Report
      2014 Annual Research Report
  • [Presentation] 構造化P2Pネットワークにおける類似度検索のための次元圧縮手法の検討2014

    • Author(s)
      本山洸,菅谷至寛,大町真一郎
    • Organizer
      第22回 マルチメディア通信と分散処理ワークショップ (DPSWS2014)
    • Place of Presentation
      ホテル玉泉(島根県松江市)
    • Year and Date
      2014-12-08 – 2014-12-10
    • Related Report
      2014 Annual Research Report
  • [Presentation] 構造化 P2P ネットワークを用いた高次元情報の探索2014

    • Author(s)
      本山洸,菅谷至寛,大町真一郎
    • Organizer
      電気関係学会東北支部連合大会
    • Place of Presentation
      山形大学工学部(山形県米沢市)
    • Year and Date
      2014-08-21 – 2014-08-22
    • Related Report
      2014 Annual Research Report
  • [Presentation] 分散環境における類似度検索のための次元圧縮法の比較検討

    • Author(s)
      本山 洸,菅谷 至寛,大町 真一郎
    • Organizer
      電子情報通信学会
    • Place of Presentation
      新潟大学(新潟市)
    • Related Report
      2013 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi