Enforcing k nearest neighbor query integrity on road networks.
Ling HuYinan JingWei-Shinn KuCyrus ShahabiPublished in: SIGSPATIAL/GIS (2012)
Keyphrases
- k nearest neighbor
- spatial queries
- spatial networks
- road network
- query point
- knn
- fastest path
- nearest neighbor
- path queries
- neural network
- range queries
- spatial databases
- moving objects
- shortest path
- support vector machine
- mobile objects
- feature selection
- knn classifier
- text classification
- database
- distance computation
- road segments
- efficient processing
- query processing
- nearest neighbor search
- travel time
- distance function
- computer vision
- data sets
- data structure
- route planning
- indexing techniques
- dimensionality reduction