Skip to main content
SpringerLink
Log in

Functional Dependencies for XML

  • Conference paper
Web-Age Information Management (WAIM 2010)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6185))

Included in the following conference series:

  • 1381 Accesses

Abstract

In this paper, we present a new approach for defining functional dependencies for XML (XFDs) on XML Schema. While showing how to extend XML Schema, we analyze the expressive power of our XFDs. We focus on supporting complex value (e.g. list, set) in our proposal. A novel concept match tree is introduced for judging the value equality of complex type elements. The satisfaction of XFDs in an XML document is defined in terms of the value equality. We also discuss the advantages of our XFDs over other previous work.

This research is supported by Beijing Municipal Natural Science Foundation (4082003).

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wang, J.: A comparative study of functional dependencies for XML. In: Zhang, Y., Tanaka, K., Yu, J.X., Wang, S., Li, M. (eds.) APWEB 2005. LNCS, vol. 3399, pp. 308–319. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  2. Vincent, M., Liu, J.: Checking functional dependency satisfaction in XML. In: Bressan, S., Ceri, S., Hunt, E., Ives, Z.G., Bellahsène, Z., Rys, M., Unland, R. (eds.) XSym 2005. LNCS, vol. 3671, pp. 4–17. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Arenas, M., Libkin, L.: A normal form for XML documents. ACM Transactions on Database Systems 29(1), 195–232 (2004)

    Article  Google Scholar 

  4. Vincent, M., Liu, J., Liu, C.: Strong functional dependencies and their application to normal forms in XML. ACM Transactions on Database Systems 29(3), 445–462 (2004)

    Article  Google Scholar 

  5. Lee, M., Ling, T., Low, W.: 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, pp. 124–141. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Liu, J., Vincent, M., Liu, C.: Local XML functional dependencies. In: WIDM 2003: Proceedings of the 5th ACM International Workshop on Web Information and Data Management, pp. 23–28. ACM, New York (2003)

    Google Scholar 

  7. Yan, P., Lv, T.: Functional dependencies in XML documents. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds.) APWeb Workshops 2006. LNCS, vol. 3842, pp. 29–37. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  8. Ahmad, K., Ibrahim, H.: Functional Dependencies and Inference Rules XML. In: Internaltional Symposium of Information Technology, pp. 494–499 (2008)

    Google Scholar 

  9. Shahriar, M.S., Liu, J.: On defining functional dependency for XML. In: International Conference on Semantic Computing, pp. 595–600 (2009)

    Google Scholar 

  10. Hartmann, S., Link, S.: More functional dependencies for XML. In: Kalinichenko, L.A., Manthey, R., Thalheim, B., Wloka, U. (eds.) ADBIS 2003. LNCS, vol. 2798, pp. 355–369. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  11. Lv, T., Yan, P.: XML constraint-tree-based functional dependencies. In: Proceedings of ICEBE, pp. 224–228 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Sciences, Beijing University of Technology, Beijing, China

    Haitao Chen, Husheng Liao & Zengqi Gao

Authors
  1. Haitao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Husheng Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zengqi Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, QLD, Australia

    Heng Tao Shen

  2. School of Computing Science, Simon Fraser University, 8888 University Drive, V5A 1S6, Burnaby, BC, Canada

    Jian Pei

  3. David R. Cheriton School of Computer Science, University of Waterloo, Canada

    M. Tamer Özsu

  4. Peking University, China

    Lei Zou

  5. Renmin University of China, China

    Jiaheng Lu

  6. National University of Singapore, Singapore

    Tok-Wang Ling

  7. Northeastern University, 110004, Shenyang, China

    Ge Yu

  8. College of Computer Science, Zhejiang University, 310027, Hangzhou, P.R. China

    Yi Zhuang

  9. University of Melbourne, Australia

    Jie Shao

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, H., Liao, H., Gao, Z. (2010). Functional Dependencies for XML. In: Shen, H.T., et al. Web-Age Information Management. WAIM 2010. Lecture Notes in Computer Science, vol 6185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16720-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16720-1_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16719-5

  • Online ISBN: 978-3-642-16720-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation