Recursive Stratified Sampling: A New Framework for Query Evaluation on Uncertain

Uncertain graph management has been recognized as an important research topic in recent years. In this paper, wefirst introduce two types of query evaluation problems on uncertain graphs, named expectation query evaluation and threshold query evaluation. Most previous solutions for these problem