Asymmetric distance estimation with sketches for similarity search in high-dimensional spaces.
Wei DongMoses CharikarKai LiPublished in: SIGIR (2008)
Keyphrases
- distance estimation
- similarity search
- metric space
- high dimensional
- distance function
- query processing
- knn
- similarity measure
- high dimensional data
- multimedia databases
- similarity retrieval
- similarity searching
- efficient similarity search
- r tree
- indexing techniques
- nearest neighbor search
- vector space
- hash functions
- multimodal data
- efficient indexing
- triangle inequality
- cross view
- similarity queries
- query refinement
- locality sensitive hashing
- dynamic time warping
- streaming time series
- image retrieval
- image processing
- machine learning