Towards Efficient and Flexible KNN Query Processing in Real-Life Road Networks.
Yang LuBin CuiJiakui ZhaoHua LuJialie ShenPublished in: WAIM (2008)
Keyphrases
- knn
- k nearest neighbor
- road network
- spatial queries
- uncertain trajectories
- similarity search
- nearest neighbor
- spatial networks
- query processing
- range queries
- distance computation
- nearest neighbor search
- distance function
- refinement step
- k nearest neighbour
- shortest path
- query point
- moving objects
- knn algorithm
- r tree
- nearest neighbour
- efficient processing
- text classification
- training data
- trajectory data
- database systems
- query optimization
- support vector machine
- mobile devices
- knn classification