A pruning algorithm for reverse nearest neighbors in directed road networks.
Rizwan QamarMuhammad AttiqueTae-Sun ChungPublished in: ICIS (2015)
Keyphrases
- road network
- pruning algorithm
- nearest neighbor
- nearest neighbor search
- shortest path
- knn
- travel time
- moving objects
- k nearest neighbor
- location based services
- data points
- spatial databases
- high dimensional
- distance function
- training set
- index structure
- high dimensional data
- road segments
- spatial networks
- query point
- vector quantizer
- feature selection