DocumentCode :
2821515
Title :
A pivot-based filtering algorithm for enhancing query performance of LSH
Author :
Zhang, Lei ; Gu, Xiao-guang ; Zhang, Yong-dong ; Zhang, Dong-ming ; Li, Jin-tao
Author_Institution :
Inst. of Comput. Technol., Beijing, China
fYear :
2011
fDate :
6-9 Nov. 2011
Firstpage :
1
Lastpage :
4
Abstract :
In recent years, Locality Sensitive Hashing (LSH) (and its variant Euclidean LSH) has become a popular index structure for large-scale and high-dimensional similarity search problem. In this paper, we analyze a phenomenon we called "Non-Uniform" that degrades the query performance of LSH and propose a pivot-based algorithm to improve the query performance. We also provide a method to get optimal pivot for even larger improvement. Experiments show that our algorithm significantly improves the query performance of LSH.
Keywords :
file organisation; query processing; search problems; Euclidean LSH; high dimensional similarity search problem; locality sensitive hashing; optimal pivot-based filtering algorithm; popular index structure; query performance enhancement; Approximation algorithms; Artificial neural networks; Filtering; Indexes; Nearest neighbor searches; Search problems; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Visual Communications and Image Processing (VCIP), 2011 IEEE
Conference_Location :
Tainan
Print_ISBN :
978-1-4577-1321-7
Electronic_ISBN :
978-1-4577-1320-0
Type :
conf
DOI :
10.1109/VCIP.2011.6115941
Filename :
6115941
Link To Document :
بازگشت