An Optimal Dynamic Spanner for Doubling Metric Spaces.
Lee-Ad GottliebLiam RodittyPublished in: ESA (2008)
Keyphrases
- metric space
- similarity search
- searching in metric spaces
- optimal solution
- distance function
- range queries
- nearest neighbor queries
- probability measures
- partially ordered sets
- similarity searching
- nearest neighbor
- database management systems
- high dimensional
- multidimensional index
- feature vectors
- viewpoint
- closed form
- access methods
- neural network