What's wrong with high-dimensional similarity search?
Stephen BlottRoger WeberPublished in: Proc. VLDB Endow. (2008)
Keyphrases
- similarity search
- high dimensional
- metric space
- distance function
- multimedia databases
- high dimensional data
- vector space
- low dimensional
- similarity searching
- r tree
- dimensionality reduction
- similarity measure
- indexing techniques
- query processing
- hash functions
- similarity queries
- nearest neighbor search
- knn
- feature space
- indexing structure
- nearest neighbor
- efficient similarity search
- multimodal data
- triangle inequality
- data points
- high dimensionality
- multi dimensional
- feature selection
- cross view
- dynamic time warping
- distance computation
- similarity search in high dimensional