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

47 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationConceptual Modeling - ER 2000 - 19th International Conference on Conceptual Modeling, Proceedings
EditorsVeda C. Storey, Stephen W. Liddle, Aberto H.F. Laender
PublisherSpringer Verlag
Pages323-338
Number of pages16
ISBN (Electronic)9783540410720
StatePublished - Jan 1 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)
Volume1920
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other19th International Conference on Conceptual Modeling, ER 2000
CountryUnited States
CitySalt Lake City
Period10/9/0010/12/00

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint 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

    Lee, D., & Chu, W. W. (2000). Constraints-preserving transformation from XML document type definition to relational schema. In V. C. Storey, S. W. Liddle, & A. H. F. Laender (Eds.), Conceptual Modeling - ER 2000 - 19th International Conference on Conceptual Modeling, Proceedings (pp. 323-338). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1920). Springer Verlag.