Skip to main content
SpringerLink
Log in

On Defining Functional Dependencies in XML Schema

  • Conference paper
Database Theory and Application, Bio-Science and Bio-Technology (BSBT 2010, DTA 2010)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 118))

  • 831 Accesses

Abstract

The concept of functional dependency plays a foundational role in relational databases where it is used in integrity enforcement and database design. Similarly, functional dependencies in XML (XFDs) will play a centric role in providing richer data semantic information and normalizing XML data. In this paper, we present a new approach for defining 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. The satisfaction of XFDs in an XML document is defined in terms of the value equality. The checking algorithm for our proposal is given. Finally, we 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. Buneman, P., Fan, W., Simeon, J., Weinstein, S.: Constraints for semistructured data and XML. SIGMOD RECORD 30(1), 47–54 (2001)

    Article  Google Scholar 

  2. Fan, W.: XML constraints: Specification, analysis, and applications. In: Proceedings of the Sixteenth International Workshop on Database and Expert Systems Applications, vol. 805–809, pp. 805–809. IEEE COMPUTER SOC., Los Alamitos (2005)

    Google Scholar 

  3. 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 

  4. Lv, T., Yan, P.: A survey study on XML functional dependencies. In: Proceedings of the First International Symposium on Data, Privacy, and E-commerce, pp. 143–145 (2007)

    Google Scholar 

  5. Klein, H.: Null values in relational databases and sure information answers. In: Semantics in Databases, pp. 119–138 (2003)

    Google Scholar 

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

    Article  Google Scholar 

  7. Wang, J., Topor, R.: Removing xml data redundancies using functional and equality-generating dependencies. In: Proceedings of the 16th Australasian Database Conference, ADC 2005, Darlinghurst, Australia, pp. 65–74 (2005)

    Google Scholar 

  8. Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Keys for XML. Computer Networks. The International Journal of Computer and Telecommunications Networking 39(5), 473–487 (2002)

    MATH  Google Scholar 

  9. 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 

  10. W3C: Xml schema part 1: Structures. Technical report (2004), http://www.w3.org/TR/xmlschema-1/

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

  12. Lee, M., Ling, T., Low, W.: Designing functional dependencies for XML. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Hwang, J., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 124–141. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  16. 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 

  17. Lv, T., Yan, P.: XML constraint-tree-based functional dependencies. In: Proceedings 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. Victoria University, 8001, Melbourne, VIC, Australia

    Yanchun Zhang

  2. University of Calabria, Via P. Bucci, 41C, I-87036, Rende, Cosenza, Italy

    Alfredo Cuzzocrea

  3. Hosei University, 3-7-2, Kajino-cho, Koganei-shi, 184-8584, Tokyo, Japan

    Jianhua Ma

  4. Information Security Infrastructure Research Group, Electronics and Telecommunications Research Institute, 161, Gajeong-Dong, Yuseong-Gu, Daejeon, Korea

    Kyo-il Chung

  5. Engineering and Electronics, Edinburgh University, King’s Buildings, Faraday, rm 3.101, Mayfield Road, EH9 3JL, Edinburgh, UK

    Tughrul Arslan

  6. Nanjing University of Aeronautics and Astronautics, 210016, Jiangsu, Nanjing, China

    Xiaofeng Song

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). On Defining Functional Dependencies in XML Schema. In: Zhang, Y., Cuzzocrea, A., Ma, J., Chung, Ki., Arslan, T., Song, X. (eds) Database Theory and Application, Bio-Science and Bio-Technology. BSBT DTA 2010 2010. Communications in Computer and Information Science, vol 118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17622-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17622-7_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17621-0

  • Online ISBN: 978-3-642-17622-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation