Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions.
Chih-Hung LiuPublished in: SIAM J. Comput. (2022)
Keyphrases
- distance function
- knn
- k nearest neighbor
- nearest neighbor
- query point
- knn classification
- range queries
- distance computation
- similarity search
- reverse nearest neighbor
- euclidean distance
- complex objects
- metric space
- distance metric
- k nearest
- distance measurement
- data points
- query processing
- nearest neighbor algorithm
- reverse k nearest neighbor
- text classification
- data sets
- neural network
- database systems
- feature selection
- database
- high dimensional data
- databases
- refinement step
- knn classifier
- machine learning
- optimal solution
- database queries
- edit distance
- input space
- spatial databases
- distance measure
- r tree