QP-T: Query pattern-based RDB-to-XML translation

Jinhyung Kim, Dongwon Jeong, Yixin Jing, Doo Kwon Baik

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

Abstract

This paper proposes a new query pattern-based relational schema-to-XML schema translation (QP-T) algorithm to resolve implicit referential integrity issue. Various translation methods have been introduced on structural aspects and/or semantic aspects. However, most of conventional methods consider only explicit referential integrities specified in relational schema. It causes several problems such as incorrect transformation, abnormal relational model transition, and so on. The QP-T algorithm analyzes query pattern and extract implicit referential integrities through equi-join between columns. The QP-T algorithm is based on a concept that columns related to equi-join in relational schema can have referential integrity. The most distinct contribution of QP-T algorithm is to enhance extraction of referential integrity relation information for translation. Therefore, the QP-T algorithm reflects not only explicit referential integrities but also implicit referential integrities during RDB-to-XML translation. The QP-T algorithm also prevents XML documents from incorrect conversion and increase translation accuracy.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages1844-1853
Number of pages10
Volume4278 LNCS - II
Publication statusPublished - 2006 Dec 15
EventOTM 2006 Workshops - OTM Confederated International Workshops - Montpellier, France
Duration: 2006 Oct 292006 Nov 3

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4278 LNCS - II
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

OtherOTM 2006 Workshops - OTM Confederated International Workshops
CountryFrance
CityMontpellier
Period06/10/2906/11/3

Fingerprint

XML
Integrity
Query
Schema
Join
Transformation Model
XML Schema
Relational Model
Semantics
Resolve
Distinct

Keywords

  • Query pattern
  • Referential integrity relation information
  • Relational schema model
  • XML shema model

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Kim, J., Jeong, D., Jing, Y., & Baik, D. K. (2006). QP-T: Query pattern-based RDB-to-XML translation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4278 LNCS - II, pp. 1844-1853). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4278 LNCS - II).

QP-T : Query pattern-based RDB-to-XML translation. / Kim, Jinhyung; Jeong, Dongwon; Jing, Yixin; Baik, Doo Kwon.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4278 LNCS - II 2006. p. 1844-1853 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4278 LNCS - II).

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

Kim, J, Jeong, D, Jing, Y & Baik, DK 2006, QP-T: Query pattern-based RDB-to-XML translation. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4278 LNCS - II, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4278 LNCS - II, pp. 1844-1853, OTM 2006 Workshops - OTM Confederated International Workshops, Montpellier, France, 06/10/29.
Kim J, Jeong D, Jing Y, Baik DK. QP-T: Query pattern-based RDB-to-XML translation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4278 LNCS - II. 2006. p. 1844-1853. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Kim, Jinhyung ; Jeong, Dongwon ; Jing, Yixin ; Baik, Doo Kwon. / QP-T : Query pattern-based RDB-to-XML translation. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4278 LNCS - II 2006. pp. 1844-1853 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{3a7ecd273c3c41ebabb1afa537203029,
title = "QP-T: Query pattern-based RDB-to-XML translation",
abstract = "This paper proposes a new query pattern-based relational schema-to-XML schema translation (QP-T) algorithm to resolve implicit referential integrity issue. Various translation methods have been introduced on structural aspects and/or semantic aspects. However, most of conventional methods consider only explicit referential integrities specified in relational schema. It causes several problems such as incorrect transformation, abnormal relational model transition, and so on. The QP-T algorithm analyzes query pattern and extract implicit referential integrities through equi-join between columns. The QP-T algorithm is based on a concept that columns related to equi-join in relational schema can have referential integrity. The most distinct contribution of QP-T algorithm is to enhance extraction of referential integrity relation information for translation. Therefore, the QP-T algorithm reflects not only explicit referential integrities but also implicit referential integrities during RDB-to-XML translation. The QP-T algorithm also prevents XML documents from incorrect conversion and increase translation accuracy.",
keywords = "Query pattern, Referential integrity relation information, Relational schema model, XML shema model",
author = "Jinhyung Kim and Dongwon Jeong and Yixin Jing and Baik, {Doo Kwon}",
year = "2006",
month = "12",
day = "15",
language = "English",
isbn = "3540482733",
volume = "4278 LNCS - II",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "1844--1853",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - QP-T

T2 - Query pattern-based RDB-to-XML translation

AU - Kim, Jinhyung

AU - Jeong, Dongwon

AU - Jing, Yixin

AU - Baik, Doo Kwon

PY - 2006/12/15

Y1 - 2006/12/15

N2 - This paper proposes a new query pattern-based relational schema-to-XML schema translation (QP-T) algorithm to resolve implicit referential integrity issue. Various translation methods have been introduced on structural aspects and/or semantic aspects. However, most of conventional methods consider only explicit referential integrities specified in relational schema. It causes several problems such as incorrect transformation, abnormal relational model transition, and so on. The QP-T algorithm analyzes query pattern and extract implicit referential integrities through equi-join between columns. The QP-T algorithm is based on a concept that columns related to equi-join in relational schema can have referential integrity. The most distinct contribution of QP-T algorithm is to enhance extraction of referential integrity relation information for translation. Therefore, the QP-T algorithm reflects not only explicit referential integrities but also implicit referential integrities during RDB-to-XML translation. The QP-T algorithm also prevents XML documents from incorrect conversion and increase translation accuracy.

AB - This paper proposes a new query pattern-based relational schema-to-XML schema translation (QP-T) algorithm to resolve implicit referential integrity issue. Various translation methods have been introduced on structural aspects and/or semantic aspects. However, most of conventional methods consider only explicit referential integrities specified in relational schema. It causes several problems such as incorrect transformation, abnormal relational model transition, and so on. The QP-T algorithm analyzes query pattern and extract implicit referential integrities through equi-join between columns. The QP-T algorithm is based on a concept that columns related to equi-join in relational schema can have referential integrity. The most distinct contribution of QP-T algorithm is to enhance extraction of referential integrity relation information for translation. Therefore, the QP-T algorithm reflects not only explicit referential integrities but also implicit referential integrities during RDB-to-XML translation. The QP-T algorithm also prevents XML documents from incorrect conversion and increase translation accuracy.

KW - Query pattern

KW - Referential integrity relation information

KW - Relational schema model

KW - XML shema model

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

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

M3 - Conference contribution

AN - SCOPUS:33845416832

SN - 3540482733

SN - 9783540482734

VL - 4278 LNCS - II

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1844

EP - 1853

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -