Estimating the confidence of conditional functional dependencies

  title={Estimating the confidence of conditional functional dependencies},
  author={Graham Cormode and Lukasz Golab and Flip R. Korn and Andrew McGregor and Divesh Srivastava and Xi Sheryl 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


Publications referenced by this paper.

Similar Papers

Loading similar papers…