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

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

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

52 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)
Title of host publicationInternational Conference on Information and Knowledge Management, Proceedings
EditorsK Kalpakis, N Goharian, D Grossman
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

Other

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

All Science Journal Classification (ASJC) codes

  • Business, Management and Accounting(all)

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