Spatial Interpolation-based Learned Index for Range and kNN Queries.
Songnian ZhangSuprio RayRongxing LuYandong ZhengPublished in: CoRR (2021)
Keyphrases
- knn
- sequential scan
- k nearest neighbor
- range queries
- spatial interpolation
- nearest neighbor
- similarity search
- distance function
- index structure
- similarity queries
- text categorization
- k nearest neighbour
- query processing
- indexing techniques
- knn algorithm
- spatial networks
- neural network
- query point
- reverse k nearest neighbor
- disk accesses
- indexing structure
- text classification
- support vector machine
- k nearest
- locality sensitive hashing
- interpolation method
- distance computation
- metric space
- artificial neural networks
- gray level
- feature space
- decision trees
- feature selection
- data sets
- shows significant improvements