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

Fingerprint

XML

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Cite this

VQT : Value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity. / Kim, Jinhyung; Jeong, Dongwon; Baik, Doo Kwon.

In: Journal of Zhejiang University: Science A, Vol. 9, No. 12, 01.12.2008, p. 1694-1707.

Research output: Contribution to journalArticle

@article{f6e4a4f81d614488826c75b5c499683c,
title = "VQT: Value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity",
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.",
keywords = "Explicit referential integrity, Implicit referential integrity relations, Query pattern, Relational schema, Value cardinality, XML schema",
author = "Jinhyung Kim and Dongwon Jeong and Baik, {Doo Kwon}",
year = "2008",
month = "12",
day = "1",
doi = "10.1631/jzus.A0820036",
language = "English",
volume = "9",
pages = "1694--1707",
journal = "Journal of Zhejiang University: Science A",
issn = "1673-565X",
publisher = "Zhejiang University Press",
number = "12",

}

TY - JOUR

T1 - VQT

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

AU - Kim, Jinhyung

AU - Jeong, Dongwon

AU - Baik, Doo Kwon

PY - 2008/12/1

Y1 - 2008/12/1

N2 - 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.

AB - 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.

KW - Explicit referential integrity

KW - Implicit referential integrity relations

KW - Query pattern

KW - Relational schema

KW - Value cardinality

KW - XML schema

UR - http://www.scopus.com/inward/record.url?scp=57349093809&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57349093809&partnerID=8YFLogxK

U2 - 10.1631/jzus.A0820036

DO - 10.1631/jzus.A0820036

M3 - Article

AN - SCOPUS:57349093809

VL - 9

SP - 1694

EP - 1707

JO - Journal of Zhejiang University: Science A

JF - Journal of Zhejiang University: Science A

SN - 1673-565X

IS - 12

ER -