Speeding up spatial approximation search in metric spaces.
Karina FigueroaEdgar ChávezGonzalo NavarroRodrigo ParedesPublished in: ACM J. Exp. Algorithmics (2009)
Keyphrases
- searching in metric spaces
- metric space
- similarity searching
- similarity search
- similarity search in metric spaces
- nearest neighbor queries
- range queries
- nearest neighbor search
- high dimensional
- similarity queries
- approximate nearest neighbor search
- access methods
- spatial data
- indexing techniques
- databases
- neural network
- pattern recognition
- data sets
- distance function
- multimedia databases
- spatial databases
- spatial information
- decision trees
- search engine
- feature vectors
- multidimensional index
- knn