Strong functional dependencies and their application to normal forms in XML
In: http://www.cis.unisa.edu.au/~cisjl/publications/tods04-XFD-NF.pdf, 2004
Online
academicJournal
Zugriff:
In this paper 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 satis-faction 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 our definition of XFDs and provide a formal justification for it by proving that it is a necessary and sufficient condition for the elimination of redundancy in an XML document. 1
Titel: |
Strong functional dependencies and their application to normal forms in XML
|
---|---|
Autor/in / Beteiligte Person: | Vincent, Millist W. ; Liu, Jixue ; Liu, Chengfei ; The Pennsylvania State University CiteSeerX Archives |
Link: | |
Zeitschrift: | http://www.cis.unisa.edu.au/~cisjl/publications/tods04-XFD-NF.pdf, 2004 |
Veröffentlichung: | 2004 |
Medientyp: | academicJournal |
Sonstiges: |
|