VQT: Value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity

Jinhyung Kim, Dongwon Jeong, Doo Kwon Baik

Research output: Contribution to journalArticle

Abstract

In this paper, we propose a new relational schema (R-schema) to XML schema translation algorithm, VQT, which analyzes the value cardinality and user query patterns and extracts the implicit referential integrities by using the cardinality property of foreign key constraints between columns and the equi-join characteristic in user queries. The VQT algorithm can apply the extracted implied referential integrity relation information to the R-schema and create an XML schema as the final result. Therefore, the VQT algorithm prevents the R-schema from being incorrectly converted into the XML schema, and it richly and powerfully represents all the information in the R-schema by creating an XML schema as the translation result on behalf of the XML DTD.

Original languageEnglish
Pages (from-to)1694-1707
Number of pages14
JournalJournal of Zhejiang University: Science A
Volume9
Issue number12
DOIs
Publication statusPublished - 2008 Dec 1

Keywords

  • Explicit referential integrity
  • Implicit referential integrity relations
  • Query pattern
  • Relational schema
  • Value cardinality
  • XML schema

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'VQT: Value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity'. Together they form a unique fingerprint.

  • Cite this