Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks.
Tenindra AbeywickramaMuhammad Aamir CheemaSabine StorandtPublished in: ICAPS (2020)
Keyphrases
- k nearest neighbor
- road network
- knn
- query point
- spatial networks
- nearest neighbor
- nearest neighbor search
- spatial queries
- shortest path
- search algorithm
- moving objects
- travel time
- location based services
- search methods
- support vector machine
- spatial databases
- distance function
- feature extraction
- neural network
- reverse k nearest neighbor
- k nearest
- search space
- training data
- trajectory data
- mobile devices
- road segments
- data structure
- feature selection