Relational Approach for Shortest Path Discovery over Large Graphs.
Jun GaoRuoming JinJiashuai ZhouJeffrey Xu YuXiao JiangTengjiao WangPublished in: Proc. VLDB Endow. (2011)
Keyphrases
- shortest path
- weighted graph
- finding the shortest path
- edge weights
- road network
- shortest path problem
- strongly connected components
- shortest path algorithm
- graph search
- routing algorithm
- relational databases
- minimum spanning tree
- relational data
- travel time
- betweenness centrality
- flow graph
- graph partitioning
- graph mining
- path length
- minimal surface
- optimal path
- graph databases
- nearest neighbor
- path selection
- network routing
- bipartite graph
- shortest distance
- dijkstra algorithm
- directed graph