This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 12th International Asia-Pacific Web Conference
Efficient Peer-to-Peer Similarity Query Processing for High-dimensional Data
Buscan, Korea
April 06-April 08
ISBN: 978-0-7695-4012-2
Objects, such as a digital image, a text document or a DNA sequence are usually represented in a high dimensional feature space. A fundamental issue in (peer-to-peer) P2P systems is to support an efficient similarity search for high-dimensional data in metric spaces. Prior works suffer from some fundamental limitations, such as being not adaptive to a highly dynamic network, poor search efficiency under skewed data scenarios, large maintenance overhead and etc. In this study, we propose an efficient scheme, Dragon, to support P2P similarity search in metric spaces. Dragon achieves the efficiency through the following designs: 1) Dragon is based on our previous designed P2P network, Phoenix, which has the optimal routing efficiency in dynamic scenarios. 2) We design a locality-preserving naming algorithm and a routing tree for each peer in Phoenix to support range queries. A radius-estimated method is proposed to transform a kNN query to a range query. 3) A load-balancing algorithm is given to support strong query processing under skewed data distributions. Extensive experiments verify the superiority of Dragon over existing works.
Citation:
Ye Yuan, Guoren Wang, Yongjiao Sun, "Efficient Peer-to-Peer Similarity Query Processing for High-dimensional Data," apweb, pp.195-201, 2010 12th International Asia-Pacific Web Conference, 2010
Usage of this product signifies your acceptance of the Terms of Use.