“…There have been many works devoting to supporting uncertainty processing in database systems [30] or developing prototype systems for managing uncertain data, e.g., Trio [31], MystiQ [32], Orion [33], BayesStore [49] and Avatar [34]. Various uncertain data are considered in these works, including geo-spatial data [35], temporal-spatial data [28], [36], sensor data [11], [24], and data streams [1], [13], [14]. Besides, recent years have seen much works focusing on uncertain graph data in a variety of issues, e.g., uncertain graph modeling [37], processing [38], clustering [39], [40], querying [41], ranking [42], finding cliques [43], and decomposition [44].…”