LSH forest: self-tuning indexes for similarity search.
Mayank BawaTyson CondiePrasanna GanesanPublished in: WWW (2005)
Keyphrases
- similarity search
- locality sensitive hashing
- indexing techniques
- similarity search in high dimensional
- query processing
- indexing schemes
- approximate similarity search
- nearest neighbor queries
- distance function
- metric space
- sequential scan
- indexing methods
- multimedia databases
- similarity measure
- similarity searching
- knn
- high dimensional
- hash functions
- false dismissal
- database
- indexing structure
- nearest neighbor search
- approximate nearest neighbor search
- high dimensional data
- similarity queries
- r tree
- approximate nearest neighbor
- efficient similarity search
- databases
- index structure
- distance computation
- spatial objects
- cross view
- neural network
- access methods
- kd tree
- b tree
- dimensionality reduction
- data structure