Constraints-preserving transformation from XML document type definition to relational schema

Dongwon Lee, Wesley W. Chu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

59 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationConceptual Modeling - ER 2000 - 19th International Conference on Conceptual Modeling, Proceedings
EditorsAberto H.F. Laender, Stephen W. Liddle, Veda C. Storey
PublisherSpringer Verlag
Number of pages16
ISBN (Electronic)9783540410720
StatePublished - 2000
Event19th International Conference on Conceptual Modeling, ER 2000 - Salt Lake City, United States
Duration: Oct 9 2000Oct 12 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other19th International Conference on Conceptual Modeling, ER 2000
Country/TerritoryUnited States
CitySalt Lake City

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Constraints-preserving transformation from XML document type definition to relational schema'. Together they form a unique fingerprint.

Cite this