Skip to main content

Preserving Functional Dependency in XML Data Transformation

  • Conference paper

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

Abstract

With the advent of XML as a data representation and exchange format over the web, a massive amount of data is being stored in XML. The task of data transformation for integration purposes in XML is getting much importance to the research community. In XML data transformation, a source schema and its conforming data are transformed to a target schema. The source schema often has integrity constraints to enforce semantics. One type of constraints is XML functional dependency (XFD). When a source schema is transformed to a target schema, XFDs can also be transformed. Thus, the problems how schema and data transformation should cause XFD transformation becomes important. We study the effects of transformation on XFDs in this research. Towards this problem, we first define the XFDs over the XML Document Type Definition(DTD) and the satisfactions of XFDs. We then show how XFDs are transformed and valid when the DTDs are transformed. We further investigate whether the transformed XFDs are preserved by the transformed data.

This research is supported with Australian Research Council(ARC) Discovery Project Fund, Project No. DP0559202.

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

Buying options

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. Cali, A., Calvanese, D., Giacomo, G.D., Lenzerini, M.: Data Integration under Integrity Constraints. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 262–279. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  2. Zamboulis, L., Poulovassilis, A.: Using Automed for XML Data Transformation and Integration. DIWeb, 58–69 (2004)

    Google Scholar 

  3. Erwig, M.: Toward the Automatic Derivation of XML Transformations. ER, 342–354 (2003)

    Google Scholar 

  4. Liu, J., Park, H., Vincent, M., Liu, C.: A Formalism of XML Restructuring Operations. In: Mizoguchi, R., Shi, Z.-Z., Giunchiglia, F. (eds.) ASWC 2006. LNCS, vol. 4185, pp. 126–132. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Liu, J., Vincent, M.W.: Functional Dependencies for XML. In: Zhou, X., Zhang, Y., Orlowska, M.E. (eds.) APWeb 2003. LNCS, vol. 2642, pp. 22–34. Springer, Heidelberg (2003)

    Google Scholar 

  6. Vincent, M.W., Liu, J., Mohania, M.: On the equivalence between FDs in XML and FDs in relations. Acta Informatica, 207–247 (2007)

    Google Scholar 

  7. Kolahi, S.: Dependency-preserving normalization of relational and XML data. Journal of Computer and System Sciences 73(4), 636–647 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  8. Arenas, M., Libkin, L.: A Normal Form for XML documents. ACM PODS, 85–96 (2002)

    Google Scholar 

  9. Fan, W.: XML Constraints: Specification, Analysis, and Applications. DEXA, 805–809 (2005)

    Google Scholar 

  10. Fan, W., Simeon, J.: Integrity constraints for XML. PODS, 23–34 (2000)

    Google Scholar 

  11. Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible Markup Language (XML) 1.0., World Wide Web Consortium (W3C) (Febuary 1998)

    Google Scholar 

  12. Thompson, H.S., Beech, D., Maloney, M., Mendelsohn, N.: XML Schema Part 1: Structures, W3C Working Draft (April 2000)

    Google Scholar 

  13. Shahriar, M.S., Liu, J.: Towards the Preservation of Functional Dependency in XML Data Transformation, extended version, http://www.cis.unisa.edu.au/~cisjl/publications/publ.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Paolo Atzeni Albertas Caplinskas Hannu Jaakkola

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shahriar, M.S., Liu, J. (2008). Preserving Functional Dependency in XML Data Transformation. In: Atzeni, P., Caplinskas, A., Jaakkola, H. (eds) Advances in Databases and Information Systems. ADBIS 2008. Lecture Notes in Computer Science, vol 5207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85713-6_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85713-6_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85712-9

  • Online ISBN: 978-3-540-85713-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics