Skip to main content
SpringerLink
Log in

Constraints-Preserving Transformation from XML Document Type Definition to Relational Schema

  • Conference paper
  • First Online:
Conceptual Modeling — ER 2000 (ER 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1920))

Included in the following conference series:

Abstract

As Extensible Markup Language (XML) [5] is emerging as the data format of the internet era, there are increasing needs to efficiently store and query XML data. One way towards this goal is using relational database by transforming XML data into relational format. In this paper, we argue that existing transformation algorithms are not complete in the sense that they focus only on structural aspects and ignoring semantic aspects. We present the semantic knowledge that needs to be captured during the transformation to ensure a correct relational schema. Further, we show a simple algorithm that can 1) derive such semantic knowledge from the given XML Document Type Definition (DTD) and 2) preserve the knowledge by representing them in terms of semantic constraints in relational database terms. By combining the existing transformation algorithms and our constraints-preserving algorithm, one can transform XML DTD to relational schema where correct semantics and behaviors are guaranteed by the preserved constraints. Experimental results are also presented.

This research is supported in part by DARPA contract No. N66001-97-C-8601.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Abiteboul, S., Buneman, P., Suciu, D. /ldData on the Web: From Relations to Se-mistructured Data and XML/rd, Morgan Kaufmann Publishers, 2000.

    Google Scholar 

  2. Böhm, K., Aberer, K., Öszu, M. T., Gayer, K. /ldQuery Optimization for Structured Documents Based on Knowledge on the Document Type Definition/rd, Proc. IEEE Advances in Digital Libraries (ADL), Los Alamitos California, April, 1998.

    Google Scholar 

  3. Batini, C., Ceri, S., Navathe, S. B. /ldConceptual Database Design: An Entity-Relationship Approach/rd, The Benjamin/Cummings Pub. Inc., 1992.

    Google Scholar 

  4. Bourret, R. /ldXML and Databases/rd, Internet Document, September, 1999.http://www.informatik.tu-darmstadt.de/DVS1/staff/bourret/xml/XMLAnd Databases.html

  5. Bray, T., Paoli, J., Sperberg-McQueen, C. M. (ed.), /ldExtensible Markup Language (XML) 1.0/rd, W3C Recommendation, Feburary, 1998.

    Google Scholar 

  6. Christophides, V., Abiteboul, S., Cluet, S., Scholl, M. /ldFrom Structured Document to Novel Query Facilities/rd, Proc. ACM SIGMOD, Minneapolis Minnesota, 1994.

    Google Scholar 

  7. Deutsch, A., Fernandez, M. F., Florescu, D., Levy, A., Suciu, D. /ldXML-QL: A Query Language for XML/rd, Proc. The Query Language Workshop (QL), 1998.http://www.w3.org/TR/NOTE-xml-ql

  8. Deutsch, A., Fernandez, M. F., Suciu, D. /ldStoring Semistructured Data with STO-RED/rd, Proc. ACM SIGMOD, Philadephia Pennsylvania, June, 1998.

    Google Scholar 

  9. Florescu, D., Kossmann, D. /ldStoring and Querying XML Data Using an RDBMS/rd, IEEE Data Engineering Bulletin, 22(3), September, 1999.

    Google Scholar 

  10. Lee, D., Chu, W. W. /ldConstraints-preserving Transformation from XML Document Type Definition to Relational Schema (Extended Version)/rd, UCLA-CS-TR 200001, 2000.http://www.cs.ucla.edu/~dongwon/paper/

  11. Lee, D., Chu, W. W. /ldComparative Analysis of Six XML Schema Languages/rd,UCLA-CS-TR 200008, 2000. http://www.cs.ucla.edu/~dongwon/paper/

  12. Ludäescher, B., Papakonstantinou, Y., Velikhov, P., Vianu, V. /ldView Definition and DTD Inference for XML/rd, Proc. Post-ICDT Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, 1999.

    Google Scholar 

  13. Robie, J., Lapp, J., Schach, D. /ldXML Query Language (XQL)/rd, WWW The Query Language Workshop (QL), December, 1998.

    Google Scholar 

  14. Sahuguet, A. /ldEverything You Ever Wanted to Know About DTDs, But Were Afraid to Ask/rd, Proc. 3rd Int’l Workshop on the Web and Databases (WebDB),Dallas TX, 2000.

    Google Scholar 

  15. Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., DeWitt, D., Naughton, J./ldRelational Databases for Querying XML Documents: Limitations and Opportunities/rd, Proc. VLDB, Edinburgh Scotland, 1999.

    Google Scholar 

  16. Turau, V. /ldMaking Legacy Data Accessible for XML Applications/rd, Internet Document, 1999. http://www.informatik.fh-wiesbaden.de/~turau/veroeff.html

  17. Wood, P. T. /ldOptimizing Web Queries Using Document Type Definitions/rd, Proc.2nd Int’l Workshop on Web Information and Data Management (WIDM), 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California, Los Angeles, 90095, Los Angeles, CA, USA

    Dongwon Lee & Wesley W. Chu

Authors
  1. Dongwon Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wesley W. Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Ciência da Computação, Universidade Federal de Minas Gerais, 31270-010, Belo Horizonte - MG, Brasil

    Alberto H. F. Laender

  2. Marriott School School of Accountancy and Information Systems, Brigham Young University, 585 TNRB, P.O. Box 23087, UT 84602-3087, Provo, USA

    Stephen W. Liddle

  3. Department of Computer Information Systems, Georgia State University, College of Business Administration, 30302-4015, Atlanta, Georgia, USA

    Veda C. Storey

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, D., Chu, W.W. (2000). Constraints-Preserving Transformation from XML Document Type Definition to Relational Schema. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds) Conceptual Modeling — ER 2000. ER 2000. Lecture Notes in Computer Science, vol 1920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45393-8_24

Download citation

  • DOI: https://doi.org/10.1007/3-540-45393-8_24

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41072-0

  • Online ISBN: 978-3-540-45393-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation