Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees.
Shiri ChechikEdith CohenHaim KaplanPublished in: APPROX-RANDOM (2015)
Keyphrases
- metric space
- average distance
- high scalability
- range queries
- similarity queries
- similarity search
- access methods
- query processing
- multi dimensional
- distance function
- searching in metric spaces
- high dimensional
- data sets
- index structure
- vector space
- response time
- training samples
- database
- fault tolerance
- hyperplane
- r tree
- knn
- data sources
- point sets
- nearest neighbor
- management system
- query refinement