Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search .
Qin LvWilliam JosephsonZhe WangMoses CharikarKai LiPublished in: VLDB (2007)
Keyphrases
- similarity search
- efficient indexing
- high dimensional
- locality sensitive hashing
- nearest neighbor queries
- distance function
- metric space
- multimedia databases
- approximate similarity search
- indexing techniques
- efficient similarity search
- high dimensional data
- low dimensional
- r tree
- disk access
- dimensionality reduction
- similarity measure
- knn
- similarity queries
- multi dimensional
- query processing
- content based retrieval
- hash functions
- nearest neighbor search
- indexing structure
- binary codes
- digital libraries
- information retrieval
- approximate nearest neighbor search
- spatio temporal
- data points
- databases