ParaPLL: Fast Parallel Shortest-path Distance Query on Large-scale Weighted Graphs.
Kun QiuYuanyang ZhuJing YuanJin ZhaoXin WangTilman WolfPublished in: ICPP (2018)
Keyphrases
- shortest path
- weighted graph
- path queries
- shortest distance
- flow graph
- edge weights
- path length
- geodesic distance
- shortest path problem
- routing algorithm
- data objects
- graph partitioning
- query processing
- road network
- shortest path algorithm
- data sources
- regularization framework
- spanning tree
- euclidean distance
- distance measure
- neighborhood sequences