Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 1553–1555Cite as

Functional Dependencies for Semistructured Data

  • Reference work entry
  • First Online:

  • 10 Accesses

Synonyms

Extended functional dependencies; Path functional dependencies

Definition

Functional dependencies are used in relational database design to show that the value of a set of attributes depends on the value of another set of attributes. Theory has been developed to manipulate a set of functional dependencies to describe equivalences of sets of functional dependencies. Semi-structured data differs from relational data in two important ways: semi-structured data is hierarchical and the structure of the data is less consistent. Traditional functional dependencies do not capture these differences so new functional dependencies with associated theory has been defined for semi-structured data.

Key Points

Functional dependencies for semi-structured data have been defined in the three recommended readings. While the syntax of functional dependencies defined over semi-structured data varies, the semantics is similar. In this article the syntax of Arenas and Libkin [1] is used but the...

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   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover 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

Recommended Reading

  1. Arenas M, Libkin L. A normal form for XML documents. ACM Trans Database Syst. 2004;29(1):195–232.

    Article  Google Scholar 

  2. Lee ML, Ling TW, Low WL. Designing functional dependencies for XML. In: Advances in Database Technology, Proceedings of the 8th International Conference on Extending Database Technology; 2002. p. 124–41.

    Chapter  Google Scholar 

  3. Wu X, Ling TW, Lee SY, Lee ML, Dobbie G. NF-SS: a normal form for semistructured schema. In: Proceedings of the ER Workshops. 2001. p. 292–305.

    Chapter  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Auckland, Auckland, New Zealand

    Gillian Dobbie

  2. National University of Singapore, Singapore, Singapore

    Tok Wang Ling

Authors
  1. Gillian Dobbie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tok Wang Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gillian Dobbie .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Dobbie, G., Ling, T.W. (2018). Functional Dependencies for Semistructured Data. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_5040

Download citation

Publish with us

Policies and ethics

Search

Navigation