Exploiting Lineage for Confidence Computation in Uncertain and Probabilistic Databases

  title={Exploiting Lineage for Confidence Computation in Uncertain and Probabilistic Databases},
  author={Anish Das Sarma and Martin Theobald and Jennifer Widom},
  journal={2008 IEEE 24th International Conference on Data Engineering},
We study the problem of computing query results with confidence values in ULDBs: relational databases with uncertainty and lineage. ULDBs, which subsume probabilistic databases, offer an alternative decoupled method of computing confidence values: Instead of computing confidences during query processing, compute them afterwards based on lineage. This approach enables a wider space of query plans, and it permits selective computations when not all confidence values are needed. This paper… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 158 citations. REVIEW CITATIONS

8 Figures & Tables



Citations per Year

158 Citations

Semantic Scholar estimates that this publication has 158 citations based on the available data.

See our FAQ for additional information.