Threshold-Based Shortest Path Query over Large Correlated Uncertain Graphs

  title={Threshold-Based Shortest Path Query over Large Correlated Uncertain Graphs},
  author={Yurong Cheng and Ye Yuan and Lei Chen and Guoren Wang},
  journal={Journal of Computer Science and Technology},
With the popularity of uncertain data, queries over uncertain graphs have become a hot topic in the database community. As one of the important queries, the shortest path query over an uncertain graph has attracted much attention of researchers due to its wide applications. Although there are some efficient solutions addressing this problem, all existing models ignore an important property existing in uncertain graphs: the correlation among the edges sharing the same vertex. In this paper, we… CONTINUE READING