Finding nearest neighbors in road networks: a tree decomposition method.
Fang Wei-KleinerPublished in: EDBT/ICDT Workshops (2013)
Keyphrases
- decomposition method
- road network
- nearest neighbor
- nearest neighbor search
- index structure
- shortest path
- decomposition algorithm
- spatial networks
- transportation networks
- moving objects
- decomposition methods
- k nearest neighbor
- location based services
- travel time
- knn
- tree structure
- data points
- path queries
- geographic information systems
- route planning
- dimensionality reduction
- training set
- metric space
- b tree
- trajectory data
- spatial queries
- traffic conditions
- road segments