Efficient Sampling Methods for Shortest Path Query over Uncertain Graphs.

Yurong Cheng Ye Yuan Guoren Wang Baiyou Qiao Zhiqiong Wang

Published in: DASFAA (2) (2014)

Keyphrases

shortest path
sampling methods
path queries
weighted graph
flow graph
finding the shortest path
shortest path problem
edge weights
query processing
road network
xml query processing
shortest path algorithm
data structure
shortest distance
random sampling
learning algorithm
path length
query evaluation
directed graph