Distributed shortest path query processing on dynamic road networks.
Dongxiang ZhangDingyu YangYuan WangKian-Lee TanJian CaoHeng Tao ShenPublished in: VLDB J. (2017)
Keyphrases
- shortest path
- road network
- query processing
- shortest path problem
- travel time
- routing algorithm
- spatial queries
- path queries
- dijkstra algorithm
- shortest path algorithm
- dynamic environments
- optimal path
- spatial databases
- route planning
- transportation networks
- moving objects
- road segments
- database systems
- weighted graph
- similarity search
- traffic data
- spatial networks
- edge weights
- multi dimensional
- nearest neighbor