Efficient single-pair all-shortest-path query processing for massive dynamic networks.

Sun Geol Baek Sungkil Lee Young Ik Eom

Published in: Inf. Sci. (2021)

Keyphrases

shortest path
dynamic networks
query processing
shortest path problem
road network
shortest path algorithm
weighted graph
data analysis
path length
network analysis
travel time
similarity search
database systems
optimal path
network structure
dynamic behavior
index structure
minimal surface