Monitoring path nearest neighbor in road networks.
Zaiben ChenHeng Tao ShenXiaofang ZhouJeffrey Xu YuPublished in: SIGMOD Conference (2009)
Keyphrases
- road network
- nearest neighbor
- shortest path
- fastest path
- path queries
- nearest neighbor search
- k nearest neighbor
- spatial networks
- travel time
- knn
- index structure
- high dimensional
- transportation networks
- real time
- location based services
- spatial databases
- high dimensional data
- route planning
- moving objects
- geographic information systems
- traffic conditions
- optimal path
- trajectory data
- map matching
- query point
- road segments
- spatial queries
- traffic data
- uncertain trajectories
- weighted graph
- data points
- data sets
- cellular automata
- metaheuristic
- similarity search
- simulated annealing
- objects moving
- mobile devices