Redundancy Free Mappings from Relations to XML

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


Given the fact that relational and object-relational databases are the most widely used technology for storing data and that XML is the standard format used in electronic data interchange, the process of converting relational data to XML documents is one that occurs frequently. The problem that we address in this paper is an important one related to this process. If we convert a relation to an XML document, under what circumstances is the XML document redundancy free? Drawing on some previous work by the authors that formally defined functional dependencies and redundancy in XML documents, we show that for a very general class of mappings from a relation to an XML document, the XML document is always redundancy free if and only if the relation is in Boyce-Codd normal form (BCNF).


Normal Form Functional Dependency Extensible Markup Electronic Data Interchange Nest Relation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web. Morgan Kaufmann, San Francisco (2000)Google Scholar
  2. 2.
    Mokan, W.Y., Ng, Y.K., Embley, D.: A normal form for precisely characterizing redundancy in nested relations. ACM Transactions on Database Systems 21(1), 77–106 (1996)CrossRefGoogle Scholar
  3. 3.
    Arenas, M., Libkin, L.: A normal form for xml documents. In: Proc. ACM PODS Conference, pp. 85–96 (2002)Google Scholar
  4. 4.
    Atzeni, P., DeAntonellis, V.: Foundations of databases. Benjamin Cummings (1993)Google Scholar
  5. 5.
    Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible markup language (xml) 1.0. Technical report (1998),
  6. 6.
    Buneman, P., Davidson, S., Fan, W., Hara, C.: Reasoning about keys for xml. In: International Workshop on Database Programming Languages (2001)Google Scholar
  7. 7.
    Codd, E.F.: Recent investigations in relational database systems. In: IFIP Conference, pp. 1017–1021 (1974)Google Scholar
  8. 8.
    Levene, M., Vincent, M.W.: Justification for inclusion dependency normal form. IEEE Transactions on Knowledge and Data Engineering 12, 281–291 (2000)CrossRefGoogle Scholar
  9. 9.
    Thomas, S.J., Fischer, P.C.: Nested relational structures. In: Kanellakis, P. (ed.) The theory of databases, pp. 269–307. JAI Press, Greenwich (1986)Google Scholar
  10. 10.
    Vincent, M.W.: A new redundancy free normal form for relational database design. In: Thalheim, B., Libkin, L. (eds.) Database Semantics, pp. 247–264. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  11. 11.
    Vincent, M.W.: Semantic foundations of 4nf in relational database design. Acta Informatica 36, 1–41 (1999)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Vincent, M.W., Liu, J.: Strong functional dependencies and a redundancy free normal form for xml. Submitted for publication (2002)Google Scholar
  13. 13.
    Vincent, M.W., Liu, J.: Functional dependencies for xml. In: Fifth Asian Pacific Web Conference (2003)Google Scholar
  14. 14.
    Widom, J.: Data management for xml - research directions. IEEE data Engineering Bulletin 22(3), 44–52 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Millist W. Vincent
    • 1
  • Jixue Liu
    • 1
  • Chengfei Liu
    • 1
  1. 1.School of Computer and Information ScienceUniversity of South Australia 

Personalised recommendations