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