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

  • Dongwon Lee
  • Wesley W. Chu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1920)


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.


Relational Schema Semantic Constraint Domain Constraint Inclusion Dependency Paper Element 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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. [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. [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. [4]
    Bourret, R. /ldXML and Databases/rd, Internet Document, September, 1999. Databases.html
  5. [5]
    Bray, T., Paoli, J., Sperberg-McQueen, C. M. (ed.), /ldExtensible Markup Language (XML) 1.0/rd, W3C Recommendation, Feburary, 1998.Google Scholar
  6. [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. [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.
  8. [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. [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. [11]
    Lee, D., Chu, W. W. /ldConstraints-preserving Transformation from XML Document Type Definition to Relational Schema (Extended Version)/rd, UCLA-CS-TR 200001, 2000.
  11. [12]
    Lee, D., Chu, W. W. /ldComparative Analysis of Six XML Schema Languages/rd,UCLA-CS-TR 200008, 2000.
  12. [13]
    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. [14]
    Robie, J., Lapp, J., Schach, D. /ldXML Query Language (XQL)/rd, WWW The Query Language Workshop (QL), December, 1998.Google Scholar
  14. [15]
    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. [16]
    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. [17]
    Turau, V. /ldMaking Legacy Data Accessible for XML Applications/rd, Internet Document, 1999.
  17. [18]
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Dongwon Lee
    • 1
  • Wesley W. Chu
    • 1
  1. 1.Department of Computer ScienceUniversity of California, Los AngelesLos AngelesUSA

Personalised recommendations