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 sho
An aggregate nearest neighbor (ANN) query rets a point of interest (POI) that minimizes an aggregate function for multiple query points. In this paper, we propo
The problem of k-hop reachability between two vertices in a graph has received considerable attention in recent years. A substantial number of algorithms have b