Functional Dependencies, from Relational to XML
The flexibility of XML allows the same data to be represented in many different ways. Some representations may be better than others in that they require less storage or have less redundancy. In this paper we define functional dependencies in XML (XFDs) and investigate their effect on the design of XML documents. We then define two subtypes of XFDs, namely partial and transitive XFDs, which cause the same problems in XML document design as the corresponding types of FDs in relations. We further show that the removal of such types of XFDs can lead to a better document design. On the basis of this, we define the concept of upward XFDs and analyze its use in maximizing the nesting levels in XML documents without introducing redundancy. We further propose guidelines to nesting elements in XML documents.
KeywordsXML functional dependency normalization
Unable to display preview. Download preview PDF.
- 1.Arenas, M., Libkin, L.: A normal form for xml documents. In: PODS (2002)Google Scholar
- 2.Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.-C.: Keys for xml. In: 10th www (May 2001)Google Scholar
- 5.Fan, W., Libkin, L.: On xml integrity constraints in the presence of dtd’s. In: PODS, pp. 114–125 (2001)Google Scholar
- 6.Fan, W., Siméon, J.: Integrity constraints for xml. In: PODS, pp. 23–34 (2000)Google Scholar
- 8.Liu, J., Vincent, M., Liu, C.: Functional dependencies, from relational to xml (2003), http://www.cis.unisa.edu.au/cisjl/tech_report/subm2-psi03xmlRelFD-DTD.ps