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


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 publicationOn the Move to Meaningful Internet Systems 2006
Subtitle of host publicationOTM 2006 Workshops - OTM Confederated International Workshops and Posters, AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET, OnToContent, ORM, PerS
PublisherSpringer Verlag
Number of pages10
ISBN (Print)3540482733, 9783540482734
Publication statusPublished - 2006
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)0302-9743
ISSN (Electronic)1611-3349


OtherOTM 2006 Workshops - OTM Confederated International Workshops


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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'QP-T: Query pattern-based RDB-to-XML translation'. Together they form a unique fingerprint.

Cite this