A learned index for approximate kNN queries in high-dimensional spaces.
Lingli LiJingwen CaiJie XuPublished in: Knowl. Inf. Syst. (2022)
Keyphrases
- knn
- sequential scan
- k nearest neighbor
- range queries
- distance computation
- nearest neighbor
- similarity queries
- similarity search
- reverse k nearest neighbor
- k nearest neighbour
- text categorization
- distance function
- query processing
- indexing techniques
- inverted index
- index structure
- support vector machine svm
- knn algorithm
- r tree
- pre computed
- spatial networks
- metric space
- classification method
- indexing structure
- classification algorithm
- subsequence matching
- feature selection
- reverse nearest neighbor
- knn classification
- query point
- disk accesses
- majority voting
- refinement step
- support vector machine
- indexing method
- b tree