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
Link To Document :
بازگشت