On data and probabilistic dependencies

@article{Butz1999OnDA,
  title={On data and probabilistic dependencies},
  author={C. J. Butz and S.K.M. Wong and Y. Y. Yao},
  journal={Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411)},
  year={1999},
  volume={3},
  pages={1692-1697 vol.3}
}
Data dependencies have been extensively studied in relational databases as they play a key role in the normalization process. On the other hand, probabilistic reasoning systems would not be practical without the notion of probabilistic conditional independence. In this paper, we present a detailed comparison of these two types of (in)dependencies. While past research has shown that multivalued dependency is a necessary but not sufficient condition for conditional independence, we show in… CONTINUE READING

From This Paper

Topics from this paper.
6 Citations
6 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-6 of 6 references

ong, “An Extended Relational Data Model for Probabilistic Reasoning

  • W S.K.M
  • Journal of Intelligent Information Systems,
  • 1997

The Theory of Relational Databases

  • D. Maier
  • Computer Science Press,
  • 1983

A Method for Implemen ting a Probabilistic Model as a Relational Database ”

  • Y. Xiang
  • Journal of Intelligent Information Systems

Similar Papers

Loading similar papers…