Strong functional dependencies and their application to normal forms in XML

  title={Strong functional dependencies and their application to normal forms in XML},
  author={Millist W. Vincent and Jixue Liu and Chengfei Liu},
  journal={ACM Trans. Database Syst.},
In this article, we address the problem of how to extend the definition of functional dependencies (FDs) in incomplete relations to XML documents (called XFDs) using the well-known strong satisfaction approach.We propose a syntactic definition of strong XFD satisfaction in an XML document and then justify it by showing that, similar to the case in relational databases, for the case of simple paths, keys in XML are a special case of XFDs. We also propose a normal form for XML documents based on… CONTINUE READING
Highly Influential
This paper has highly influenced 19 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 236 citations. REVIEW CITATIONS
127 Citations
5 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 127 extracted citations

236 Citations

Citations per Year
Semantic Scholar estimates that this publication has 236 citations based on the available data.

See our FAQ for additional information.


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

Foundations of databases

  • P. Atzeni, V. DeAntonellis
  • Benjamin Cummings
  • 1993
Highly Influential
9 Excerpts

A new redundancy free normal form for relational database design

  • M. W. Vincent
  • B. Thalheim and L. Libkin, editors, Database…
  • 1998
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…