• DocumentCode
    3143654
  • Title

    An Efficient Search Algorithm for REIK Overlay Network

  • Author

    Song, Jingjing ; Yu, Jiguo ; Xiang, Zhaojun

  • Author_Institution
    Second Artillery NCO Sch., Qingzhou, China
  • fYear
    2009
  • fDate
    1-3 June 2009
  • Firstpage
    166
  • Lastpage
    170
  • Abstract
    We consider the problem of indexing high-dimensional data for answering (approximate) similarity-search queries. Similarity indexes prove to be important in a wide variety of settings. In this paper we have presented an efficient similarity search for REIK network called SSREIK which is a novel framework that dynamically structure, in order to build distributed routing information. It allows the evaluation of range and nearest neighbor queries in a distributed manner and utilizes a set of distributed statistics and guarantees that all similar objects to the query are retrieved.
  • Keywords
    indexing; query formulation; statistics; REIK overlay network; SSREIK; distributed statistics; indexing; search algorithm; similarity-search queries; Computer networks; Computer science; Extraterrestrial measurements; Information retrieval; Information science; Peer to peer computing; Query processing; Routing; Scalability; Statistical distributions; DHT; P2P; overlay network; similarity search;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer and Information Science, 2009. ICIS 2009. Eighth IEEE/ACIS International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-0-7695-3641-5
  • Type

    conf

  • DOI
    10.1109/ICIS.2009.73
  • Filename
    5223092