SLICE: Reviving regions-based pruning for reverse k nearest neighbors queries.
Shiyu YangMuhammad Aamir CheemaXuemin LinYing ZhangPublished in: ICDE (2014)
Keyphrases
- k nearest neighbor
- reverse k nearest neighbor
- knn
- spatial queries
- nearest neighbor
- range queries
- query point
- reverse nearest neighbor
- index structure
- query processing
- support vector machine
- classification algorithm
- metric space
- database
- nearest neighbour
- database queries
- neural network
- cost model
- r tree
- distance function
- text classification
- k nearest
- knn classifier
- refinement step
- bayes error
- similarity measure
- data objects
- decision trees