Label-constrained shortest path query processing on road networks.
Junhua ZhangLong YuanWentao LiLu QinYing ZhangWenjie ZhangPublished in: VLDB J. (2024)
Keyphrases
- shortest path
- road network
- query processing
- spatial queries
- travel time
- transportation networks
- dijkstra algorithm
- route planning
- spatial networks
- shortest path algorithm
- spatial databases
- routing algorithm
- traffic data
- query optimization
- weighted graph
- traffic congestion
- optimal path
- cost model
- path queries
- xml data
- navigation systems
- geodesic distance
- trajectory data
- computer vision
- r tree
- similarity search
- database systems
- edge weights
- join algorithms
- traffic conditions
- urban traffic
- three dimensional