Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees.
Shiri ChechikEdith CohenHaim KaplanPublished in: CoRR (2015)
Keyphrases
- metric space
- average distance
- high scalability
- range queries
- similarity queries
- access methods
- similarity search
- query processing
- distance function
- searching in metric spaces
- multi dimensional
- r tree
- index structure
- database
- fault tolerance
- point sets
- hyperplane
- vector space
- response time
- data structure
- data mining
- input data
- knn
- pattern recognition
- replicated databases
- data sets