Secondary-storage confidence computation for conjunctive queries with inequalities
Dan Olteanu, Jiewen Huang · 2009
This paper investigates the problem of efficiently computing the confidences of distinct tuples in the answers to conjunctive queries with inequalities (<) on tuple-independent probabilistic databases. This problem is fundamental to probabilistic databases and was recently stated open.