A Pruning Algorithm for Reverse Nearest Neighbors in Directed Road Networks.
Rizwan QamarMuhammad AttiqueTae-Sun ChungPublished in: Int. J. Networked Distributed Comput. (2015)
Keyphrases
- road network
- pruning algorithm
- nearest neighbor
- nearest neighbor search
- shortest path
- k nearest neighbor
- travel time
- moving objects
- location based services
- knn
- spatial networks
- data points
- training set
- high dimensional
- index structure
- high dimensional data
- distance function
- spatial databases
- alpha beta
- road segments
- neural network
- wavelet transform
- lower bound
- query point
- multiscale