SPRIG: A Learned Spatial Index for Range and kNN Queries.
Songnian ZhangSuprio RayRongxing LuYandong ZhengPublished in: SSTD (2021)
Keyphrases
- knn
- spatial index
- k nearest neighbor
- spatial queries
- range queries
- r tree
- spatial query processing
- nearest neighbor
- spatial databases
- index structure
- efficient processing
- k nearest neighbour
- distance function
- query types
- similarity search
- spatial data
- query processing
- knn algorithm
- text classification
- database
- knn classifier
- neural network
- metric space
- access methods
- indexing techniques
- cost model
- support vector machine
- geographic information systems
- support vector
- similarity queries
- query point
- knn classification
- data sets
- feature extraction
- query result
- nearest neighbour
- spatial objects
- b tree