NeT & CoT: Translating relational schemas to XML schemas using semantic constraints

Dongwon Lee, Murali Mani, Frank Chiu, Wesley W. Chu

Research output: Contribution to conferencePaperpeer-review

54 Scopus citations

Abstract

Two algorithms, called NeT and CoT, to translate relational schemas to XML schemas using various semantic constraints are presented. The XML schema representation we use is a language-independent formalism named XSchema, that is both precise and concise. A given XSchema can be mapped to a schema in any of the existing XML schema language proposals. Our proposed algorithms have the following characteristics: (1) NeT derives a nested structure from a flat relational model by repeatedly applying the nest operator on each table so that the resulting XML schema becomes hierarchical, and (2) CoT considers not only the structure of relational schemas, but also semantic constraints such as inclusion dependencies during the translation. It takes as input a relational schema where multiple tables are interconnected through inclusion dependencies and converts it into a good XSchema. To validate our proposals, we present experimental results using both real schemas from the UCI repository and synthetic schemas from TPC-H.

Original languageEnglish (US)
Pages282-291
Number of pages10
StatePublished - 2002
EventProceedings of the Eleventh International Conference on Information and Knowledge Management (CIKM 2002) - McLean, VA, United States
Duration: Nov 4 2002Nov 9 2002

Conference

ConferenceProceedings of the Eleventh International Conference on Information and Knowledge Management (CIKM 2002)
Country/TerritoryUnited States
CityMcLean, VA
Period11/4/0211/9/02

All Science Journal Classification (ASJC) codes

  • General Business, Management and Accounting

Fingerprint

Dive into the research topics of 'NeT & CoT: Translating relational schemas to XML schemas using semantic constraints'. Together they form a unique fingerprint.

Cite this