Optimal k-Nearest-Neighbor Query Processing via Multiple Lower Bound Approximations.
Christian BeecksMax BerrendorfPublished in: IEEE BigData (2018)
Keyphrases
- k nearest neighbor
- knn
- lower bound
- query processing
- nearest neighbor
- optimal solution
- spatial queries
- range queries
- classification method
- similarity search
- upper bound
- worst case
- distance function
- text categorization
- support vector machine
- refinement step
- objective function
- graph construction
- nearest neighbor algorithm
- database systems
- knn classifier
- image processing
- hierarchical document clustering
- query point
- distance computation
- r tree
- index structure
- support vector machine svm