TOAIN: A Throughput Optimizing Adaptive Index for Answering Dynamic kNN Queries on Road Networks.
Siqiang LuoBen KaoGuoliang LiJiafeng HuReynold ChengYudian ZhengPublished in: Proc. VLDB Endow. (2018)
Keyphrases
- spatial networks
- knn
- k nearest neighbor
- road network
- spatial queries
- path queries
- sequential scan
- nearest neighbor
- index structure
- range queries
- query point
- shortest path
- fastest path
- response time
- moving objects
- knn algorithm
- similarity search
- k nearest neighbour
- distance function
- travel time
- text classification
- knn classifier
- uncertain trajectories
- location based services
- feature selection
- objects moving
- nearest neighbour
- trajectory data
- spatial databases
- metric space
- r tree
- query processing
- knn classification
- reverse k nearest neighbor
- similarity queries
- nearest neighbor search
- efficient processing
- query answering
- distance measure
- support vector
- three dimensional