Estimating the confidence of conditional functional dependencies

  title={Estimating the confidence of conditional functional dependencies},
  author={Graham Cormode and Lukasz Golab and Flip Korn and Andrew McGregor and Divesh Srivastava and Xi Zhang},
  booktitle={SIGMOD Conference},
Conditional functional dependencies (CFDs) have recently been proposed as extensions of classical functional dependencies that apply to a certain subset of the relation, as specified by a pattern tableau. Calculating the support and confidence of a CFD (i.e., the size of the applicable subset and the extent to which it satisfies the CFD)gives valuable information about data semantics and data quality. While computing the support is easier, computing the confidence exactly is expensive if the… CONTINUE READING
Highly Cited
This paper has 45 citations. REVIEW CITATIONS


Publications referenced by this paper.

1998 world cup web site access logs

  • M. Arlitt, T. Jin
  • 1998
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…