|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Ye Yuan, Guoren Wang, Yongjiao Sun, "Efficient Peer-to-Peer Similarity Query Processing for High-dimensional Data," Conference, International Asia-Pacific Web, pp. 195-201, 2010 12th International Asia-Pacific Web Conference, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/APWeb.2010.41, author = {Ye Yuan and Guoren Wang and Yongjiao Sun}, title = {Efficient Peer-to-Peer Similarity Query Processing for High-dimensional Data}, journal ={Conference, International Asia-Pacific Web}, volume = {0}, year = {2010}, isbn = {978-0-7695-4012-2}, pages = {195-201}, doi = {http://doi.ieeecomputersociety.org/10.1109/APWeb.2010.41}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Conference, International Asia-Pacific Web TI - Efficient Peer-to-Peer Similarity Query Processing for High-dimensional Data SN - 978-0-7695-4012-2 SP195 EP201 A1 - Ye Yuan, A1 - Guoren Wang, A1 - Yongjiao Sun, PY - 2010 VL - 0 JA - Conference, International Asia-Pacific Web ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/APWeb.2010.41
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.
