Impurity measures in databases

@article{Simovici2002ImpurityMI,
  title={Impurity measures in databases},
  author={Dan A. Simovici and Dana Cristofor and Laurentiu Cristofor},
  journal={Acta Informatica},
  year={2002},
  volume={38},
  pages={307-324}
}
We introduce purity dependencies as generalizations of functional dependencies in relational databases starting from the notion of impurity measure. The impurity measure of a subset of a set relative to a partition of that set and the relative impurity of two partitions allow us to define the relative impurity of two attribute sets of a table of a relational database and to introduce purity dependencies. We discuss properties of these dependencies that generalize similar properties of… CONTINUE READING

Similar Papers

Loading similar papers…