Relative Subboundedness of Contraction Hierarchy and Hierarchical 2-Hop Index in Dynamic Road Networks.
Yikai ZhangJeffrey Xu YuPublished in: SIGMOD Conference (2022)
Keyphrases
- road network
- hierarchical structure
- path queries
- shortest path
- moving objects
- spatial networks
- travel time
- uncertain trajectories
- transportation networks
- spatial databases
- geographic information systems
- route planning
- location based services
- traffic data
- traffic conditions
- road segments
- index structure
- trajectory data
- traffic congestion
- data structure
- database systems