Evaluating strategies for similarity search on the web.
Taher H. HaveliwalaAristides GionisDan KleinPiotr IndykPublished in: WWW (2002)
Keyphrases
- similarity search
- distance function
- metric space
- similarity searching
- multimedia databases
- high dimensional
- high dimensional data
- query processing
- similarity measure
- efficient similarity search
- vector space
- knn
- indexing techniques
- similarity queries
- web pages
- hash functions
- approximate similarity search
- nearest neighbor search
- locality sensitive hashing
- dynamic time warping
- similarity retrieval
- triangle inequality
- database
- r tree
- end users
- training data
- image processing
- approximate nearest neighbor search
- data sets
- cross view