Efficient shortest path finding of k-nearest neighbor objects in road network databases.
Sung-Hyun ShinSang-Chul LeeSang-Wook KimJunghoon LeeEul Gyu ImPublished in: SAC (2010)
Keyphrases
- k nearest neighbor
- road network
- spatial queries
- spatial networks
- knn
- path finding
- shortest path
- query point
- moving objects
- nearest neighbor
- mobile objects
- knn algorithm
- support vector machine
- distance function
- travel time
- spatial objects
- classification algorithm
- path planning
- location based services
- knowledge discovery
- knn classifier
- range queries
- efficient processing
- spatial data
- similarity search
- information retrieval
- neural network