Fast Query Decomposition for Batch Shortest Path Processing in Road Networks.
Lei LiMengxuan ZhangWen HuaXiaofang ZhouPublished in: ICDE (2020)
Keyphrases
- shortest path
- road network
- query decomposition
- transportation networks
- travel time
- routing algorithm
- data integration
- path queries
- spatial networks
- route planning
- object oriented database systems
- geodesic distance
- xml data
- trajectory data
- traffic data
- spatial databases
- transaction management
- data model
- weighted graph
- data structure
- optimal path
- database management systems
- road segments
- moving objects
- databases