Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search.

Qiang Huang Jianlin Feng Yikai Zhang Qiong Fang Wilfred Ng

Published in: Proc. VLDB Endow. (2015)

Keyphrases

approximate nearest neighbor search
locality sensitive hashing
approximate nearest neighbor
kd tree
indexing techniques
range queries
nearest neighbor
nearest neighbor search
similarity search

high dimensional feature vectors
multimedia retrieval
hash functions
data structure
distance computation
metric space
binary codes
brute force
index structure

knn
query processing
space efficient
indexing structure
sift features
database
databases
hash table

data sets
retrieval systems
multimedia
multi dimensional
distance function
pattern matching
euclidean distance
r tree