Title :
An Efficient Search Algorithm for REIK Overlay Network
Author :
Song, Jingjing ; Yu, Jiguo ; Xiang, Zhaojun
Author_Institution :
Second Artillery NCO Sch., Qingzhou, China
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;
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
DOI :
10.1109/ICIS.2009.73