Skip to main content

Relational to XML Schema Conversion with Constraints

  • Conference paper
Advances in Computer Science – ASIAN 2005. Data Management on the Web (ASIAN 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3818))

Included in the following conference series:

  • 446 Accesses

Abstract

This paper studies the problem of schema conversion from relational schemas to XML DTDs. As functional dependencies play an important role in the schema conversion process, the concept of functional dependency for XML DTDs is proposed and used to preserve the semantics implied by functional dependencies and keys of relational schemas. A conversion method is proposed to convert relational schemas to XML DTDs in the presence of functional dependencies, keys and foreign keys. The methods presented here can preserve the semantics implied by functional dependencies, keys and foreign keys of relational schemas and can convert multiple relational tables to XML DTDs at the same time.

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

Access this chapter

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

References

  1. Bray, T., Paoli, J., et al.: Extensible Markup Language (XML), 3rd edn., http://www.w3.org/TR/REC-xml

  2. ArborText Inc. W3C XML specification DTD., http://www.w3.org/XML/1998/06/xmlspec-report-19980910.htm

  3. Choi, B.: What are real DTDs like. In: Proc. of the 5th Workshop on the Web and Databases (WebDB 2002), pp. 43–48. ACM Press, New York (2002)

    Google Scholar 

  4. Arenas, M., Libkin, L.: A Normal Form for XML Documents. In: Proceedings of Symposium on Principles of Database Systems (PODS 2002), pp. 85–96. ACM press, New York (2002)

    Google Scholar 

  5. Li Lee, M., Ling, T.-W., Low, W.L.: Designing functional dependencies for XML. In: Jensen, C.S., et al. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 124–141. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Lee, D., Chu Mani, M., et al.: Nesting-based relational-to-XML schema translation. In: Proc. of the 4th International Workshop on the Web and Database Systems (WebDB 2001), Santa Barbara, California, USA, pp. 61–66 (2001)

    Google Scholar 

  7. Lee, D., Mani, M., Chu, W.W.: Schema Conversion Methods Between XML and Relational Models. In: Knowledge Transformation for the Semantic Web. Frontiers in Artificial Intelligence and Applications, vol. 95, pp. 1–17. IOS Press, Amsterdam (2003)

    Google Scholar 

  8. Lee, D., Mani, M., et al.: NeT and CoT: Translating Relational Schemas to XML Schemas Using Semantic Constraint. In: Proc. of the 2002 ACM CIKM International Conference on Information and Knowledge Management, pp. 282–291. ACM Press, New York (2002)

    Google Scholar 

  9. Kleiner, C., Lipeck, U.: Automatic Generation of XML DTDs from Conceptual Database Schemas. GI Jahrestagung (1), 396–405 (2001)

    Google Scholar 

  10. Fonga, J., Wonga, H.K., Cheng, Z.: Converting Relational Database Into XML Documents with DOM. Information and Software Technology 45(6), 335–355 (2003)

    Article  Google Scholar 

  11. Fong, J., Cheung, S.K.: Translating Relational Schema into XML Schema Definition with Data Semantic Preservation and XSD Graph. Information and Software Technology 47(7), 437–462 (2005)

    Article  Google Scholar 

  12. Lv, T., Yan, P., Wang, Z.: Mapping DTD to Relational Schema with Constraints. Journal of Computer Science 31(10Supp), 443–444,457 (2004)

    Google Scholar 

  13. Lv, T., Huang, Q., Yan, P.: Mapping XML DTDs to Relational Schemas in the Presence of Functional Dependencies Over DTDs. In: Proc. of the 10th Joint International Computer Conference (JICC 2004), pp. 242–246. International Academic Publishers (2004)

    Google Scholar 

  14. Shanmugasundaram, J., Tufte, K., et al.: Relational databases for querying XML documents: limitations and opportunities. In: Proc. of the 25th VLDB Conference, Edinburgh, pp. 302–314. Morgan Kaufmann Publisher, Scotland (1999)

    Google Scholar 

  15. Lu, S., Sun, Y., Atay, M., Fotouhi, F.: A new inlining algorithm for mapping XML dTDs to relational schemas. In: Jeusfeld, M.A., Pastor, Ó. (eds.) ER Workshops 2003. LNCS, vol. 2814, pp. 366–377. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  16. Chen, Y., Davidson, S.B., Zheng, Y.: Constraints preserving XML storage in relations. Technical Report, MS-CIS-02-04, University of Pennsylvania (2002)

    Google Scholar 

  17. Lv, T., Yan, P.: Mapping DTDs to relational schemas with semantic constraints. In: Information and Software Technology, vol. 47 (2005) (to be appear)

    Google Scholar 

  18. Fan, W., Libkin, L.: On XML Integrity Constraints in the Presence of DTDs. In: PODS 2001, pp. 114–125. ACM Press, New York (2001)

    Chapter  Google Scholar 

  19. Lv, T., Yan, P.: Functional Dependencies of XML and Their Inference Rules. Journal of Computer Research and Development 42(5), 792–796 (2005)

    Article  Google Scholar 

  20. Lv, T., Gu, N., Shi, B.: A Normal Form for XML DTD. Journal of Computer Research and Development 41(4), 615–620 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lv, T., Yan, P., Huang, Q. (2005). Relational to XML Schema Conversion with Constraints. In: Grumbach, S., Sui, L., Vianu, V. (eds) Advances in Computer Science – ASIAN 2005. Data Management on the Web. ASIAN 2005. Lecture Notes in Computer Science, vol 3818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596370_36

Download citation

  • DOI: https://doi.org/10.1007/11596370_36

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-32249-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics