Skip to main content
SpringerLink
Log in
Book cover

International XML Database Symposium

XSym 2003: Database and XML Technologies pp 254–266Cite as

A Redundancy Free 4NF for XML

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2824))

Abstract

While providing syntactic flexibility, XML provides little semantic content and so the study of integrity constraints in XML plays an important role in helping to improve the semantic expressiveness of XML. Functional dependencies (FDs) and multivalued dependencies (MVDs) play a fundamental role in relational databases where they provide semantics for the data and at the same time are the foundation for database design. In some previous work, we defined the notion of multivalued dependencies in XML (called XMVDs) and defined a normal form for a restricted class of XMVDs, called hierarchical XMVDs. In this paper we generalise this previous work and define a normal form for arbitrary XMVDs. We then justify our definition by proving that it guarantees the elimination of redundancy in XML documents.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  2. Abiteboul, S., Hull, R., Vianu, V.: Foundations of databases. Addison Wesley, Reading (1996)

    Google Scholar 

  3. Buneman, P., Davidson, S., Fan, W., Hara, C.: Reasoning about keys for xml. In: International Workshop on Database Programming Languages (2001)

    Google Scholar 

  4. Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Keys for xml. Computer Networks 39(5), 473–487 (2002)

    Article  Google Scholar 

  5. Buneman, P., Fan, W., Simeon, J., Weinstein, S.: Constraints for semistructured data and xml. ACM SIGMOD Record 30(1), 45–47 (2001)

    Article  Google Scholar 

  6. Buneman, P., Fan, W., Weinstein, S.: Path constraints on structured and semistructured data. In: Proc. ACM PODS Conference, pp. 129–138 (1998)

    Google Scholar 

  7. Fan, W., Simeon, J.: Integrity constraints for xml. In: Proc. ACM PODS Conference, pp. 23–34 (2000)

    Google Scholar 

  8. Levene, M., Vincent, M.W.: Justification for inclusion dependency normal form. IEEE Transactions on Knowledge and Data Engineering 12, 281–291 (2000)

    Article  Google Scholar 

  9. Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D.J., Naughton, J.F.: Relational databases for querying xml documents: Limitations and opportunities. In: VLDB Conference, pp. 302–314 (1999)

    Google Scholar 

  10. Vincent, M.W.: A corrected 5nf definition for relational database design. Theoretical Computer Science 185, 379–391 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  11. 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)

    Chapter  Google Scholar 

  12. Vincent, M.W.: Semantic foundations of 4nf in relational database design. Acta Informatica 36, 1–41 (1999)

    Article  MathSciNet  Google Scholar 

  13. Vincent, M.W., Liu, J.: Strong functional dependencies and a redundancy free normal form for xml. ACM Transactions on Database Systems (2002) (submitted)

    Google Scholar 

  14. Vincent, M.W., Liu, J.: Functional dependencies for xml. In: 5th Asian Pacific Web Conference (2003)

    Google Scholar 

  15. Vincent, M.W., Liu, J.: Multivalued dependencies and a 4nf for xml. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  16. Vincent, M.W., Liu, J.: Multivalued dependencies in xml. In: James, A., Younas, M., Lings, B. (eds.) BNCOD 2003. LNCS, vol. 2712. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  17. Vincent, M.W., Liu, J., Liu, C.: The implication problem for unary functional dependencies in xml. In: submitted for publication (2003)

    Google Scholar 

  18. Widom, J.: Data management for xml - research directions. IEEE data Engineering Bulletin 22(3), 44–52 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Information Science, University of South Australia,  

    Millist W. Vincent, Jixue Liu & Chengfei Liu

Authors
  1. Millist W. Vincent
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jixue Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chengfei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LIRMM - UMR 5506 CNRS / Université Montpellier 2, 161 Rue Ada, F-34392, Montpellier Cedex 5

    Zohra Bellahsène

  2. IBM developerWorks 6 New Square, Bedfont Lakes, TW14 8HA, Feltham, Middlesex, UK

    Akmal B. Chaudhri

  3. Dept. of Computer Science, University of Leipzig,  

    Erhard Rahm

  4. Microsoft Corporation, One Microsoft Way, 98052, Redmond, WA, USA

    Michael Rys

  5. Universität Duisburg-Essen,  

    Rainer Unland

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vincent, M.W., Liu, J., Liu, C. (2003). A Redundancy Free 4NF for XML. In: Bellahsène, Z., Chaudhri, A.B., Rahm, E., Rys, M., Unland, R. (eds) Database and XML Technologies. XSym 2003. Lecture Notes in Computer Science, vol 2824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39429-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39429-7_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20055-0

  • Online ISBN: 978-3-540-39429-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation