GPU road network graph contraction and SSSP query.
Roozbeh KarimiDavid M. KoppelmanChris J. MichaelPublished in: ICS (2019)
Keyphrases
- road network
- spatial queries
- shortest path
- fastest path
- location based services
- query processing
- moving objects
- travel time
- trajectory data
- real time
- spatial databases
- transportation networks
- data sources
- weighted graph
- route planning
- spatial networks
- graph structure
- structured data
- traffic conditions
- traffic data
- vector space
- query graph
- efficient processing
- random walk
- geographic information systems
- multi dimensional
- graph mining
- directed acyclic graph
- query point
- map matching
- parallel processing
- space time
- directed graph