Top-kCritical Vertices Query on Shortest Path.
Jing MaBin YaoXiaofeng GaoYanyan ShenMinyi GuoPublished in: IEEE Trans. Knowl. Data Eng. (2018)
Keyphrases
- shortest path
- path queries
- flow graph
- weighted graph
- shortest path problem
- response time
- road network
- shortest path algorithm
- query processing
- routing algorithm
- edge weights
- betweenness centrality
- optimal path
- query evaluation
- path length
- minimum length
- travel time
- minimal surface
- steiner tree
- dijkstra algorithm
- path selection
- data structure
- geodesic distance
- range queries
- multi dimensional
- shortest distance
- database systems