Functional Dependencies, from Relational to XML

  • Jixue Liu
  • Millist Vincent
  • Chengfei Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2890)


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.


XML functional dependency normalization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Arenas, M., Libkin, L.: A normal form for xml documents. In: PODS (2002)Google Scholar
  2. 2.
    Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.-C.: Keys for xml. In: 10th www (May 2001)Google Scholar
  3. 3.
    Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.C.: Reasoning about keys for xml. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol. 2397, p. 133. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Embley, D.W., Mok, W.Y.: Developing xml documents with guaranteed ”good” properties. In: Kunii, H.S., Jajodia, S., Sølvberg, A. (eds.) ER 2001. LNCS, vol. 2224, pp. 426–441. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  5. 5.
    Fan, W., Libkin, L.: On xml integrity constraints in the presence of dtd’s. In: PODS, pp. 114–125 (2001)Google Scholar
  6. 6.
    Fan, W., Siméon, J.: Integrity constraints for xml. In: PODS, pp. 23–34 (2000)Google Scholar
  7. 7.
    Lee, M.L., Ling, T.W., Low, W.L.: Designing functional dependencies for xml. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, p. 124. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Liu, J., Vincent, M., Liu, C.: Functional dependencies, from relational to xml (2003),

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jixue Liu
    • 1
  • Millist Vincent
    • 1
  • Chengfei Liu
    • 1
  1. 1.School of Computer and Information ScienceThe University of South Australia 

Personalised recommendations