WB-T: A wordnet-based translation algorithm for rdb-to-xml conversion

Jangwon Kim, Dongwon Jeong, Jinhyung Kim, Doo Kwon Baik

Research output: Contribution to journalArticle

Abstract

XML has grown to represent and exchange information which is used widely in various computing areas such as web environment, mobile environment, data management systems. Especially, the most important issue for practical purposes is how to achieve the interoperability between XML model and relational database model. Until now, various algorithms have been proposed to achieve it. However, existing algorithms do not consider implicit referential integrity relation. VP-T and QP-T have been proposed to resolve the problem - QP-T enhanced VP-T based on query pattern. However, both have a critical restriction that column titles for an attribute are identically represented. Therefore, several referential integrity relations might not be extracted. In this paper, we introduce a novel translation algorithm whose name is WordNet-based Translation algorithm (WB-T) to resolve the above issues. WB-T can check similarity between column titles based on WordNet and extract more exact implicit referential integrity relation than the previous algorithms. WB-T provides improved extraction accuracy and reduces the extraction time.

Original languageEnglish
Pages (from-to)145-158
Number of pages14
JournalInternational Journal of Pattern Recognition and Artificial Intelligence
Volume23
Issue number1
DOIs
Publication statusPublished - 2009 Feb 1

Fingerprint

XML
Interoperability
Information management

Keywords

  • Implicit referential integrity
  • Referential integrity
  • Relational database schema
  • WordNet
  • XML schema

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Computer Vision and Pattern Recognition

Cite this

WB-T : A wordnet-based translation algorithm for rdb-to-xml conversion. / Kim, Jangwon; Jeong, Dongwon; Kim, Jinhyung; Baik, Doo Kwon.

In: International Journal of Pattern Recognition and Artificial Intelligence, Vol. 23, No. 1, 01.02.2009, p. 145-158.

Research output: Contribution to journalArticle

@article{54ad14cd56e64bb99576b22bf05bfe7f,
title = "WB-T: A wordnet-based translation algorithm for rdb-to-xml conversion",
abstract = "XML has grown to represent and exchange information which is used widely in various computing areas such as web environment, mobile environment, data management systems. Especially, the most important issue for practical purposes is how to achieve the interoperability between XML model and relational database model. Until now, various algorithms have been proposed to achieve it. However, existing algorithms do not consider implicit referential integrity relation. VP-T and QP-T have been proposed to resolve the problem - QP-T enhanced VP-T based on query pattern. However, both have a critical restriction that column titles for an attribute are identically represented. Therefore, several referential integrity relations might not be extracted. In this paper, we introduce a novel translation algorithm whose name is WordNet-based Translation algorithm (WB-T) to resolve the above issues. WB-T can check similarity between column titles based on WordNet and extract more exact implicit referential integrity relation than the previous algorithms. WB-T provides improved extraction accuracy and reduces the extraction time.",
keywords = "Implicit referential integrity, Referential integrity, Relational database schema, WordNet, XML schema",
author = "Jangwon Kim and Dongwon Jeong and Jinhyung Kim and Baik, {Doo Kwon}",
year = "2009",
month = "2",
day = "1",
doi = "10.1142/S0218001409007053",
language = "English",
volume = "23",
pages = "145--158",
journal = "International Journal of Pattern Recognition and Artificial Intelligence",
issn = "0218-0014",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "1",

}

TY - JOUR

T1 - WB-T

T2 - A wordnet-based translation algorithm for rdb-to-xml conversion

AU - Kim, Jangwon

AU - Jeong, Dongwon

AU - Kim, Jinhyung

AU - Baik, Doo Kwon

PY - 2009/2/1

Y1 - 2009/2/1

N2 - XML has grown to represent and exchange information which is used widely in various computing areas such as web environment, mobile environment, data management systems. Especially, the most important issue for practical purposes is how to achieve the interoperability between XML model and relational database model. Until now, various algorithms have been proposed to achieve it. However, existing algorithms do not consider implicit referential integrity relation. VP-T and QP-T have been proposed to resolve the problem - QP-T enhanced VP-T based on query pattern. However, both have a critical restriction that column titles for an attribute are identically represented. Therefore, several referential integrity relations might not be extracted. In this paper, we introduce a novel translation algorithm whose name is WordNet-based Translation algorithm (WB-T) to resolve the above issues. WB-T can check similarity between column titles based on WordNet and extract more exact implicit referential integrity relation than the previous algorithms. WB-T provides improved extraction accuracy and reduces the extraction time.

AB - XML has grown to represent and exchange information which is used widely in various computing areas such as web environment, mobile environment, data management systems. Especially, the most important issue for practical purposes is how to achieve the interoperability between XML model and relational database model. Until now, various algorithms have been proposed to achieve it. However, existing algorithms do not consider implicit referential integrity relation. VP-T and QP-T have been proposed to resolve the problem - QP-T enhanced VP-T based on query pattern. However, both have a critical restriction that column titles for an attribute are identically represented. Therefore, several referential integrity relations might not be extracted. In this paper, we introduce a novel translation algorithm whose name is WordNet-based Translation algorithm (WB-T) to resolve the above issues. WB-T can check similarity between column titles based on WordNet and extract more exact implicit referential integrity relation than the previous algorithms. WB-T provides improved extraction accuracy and reduces the extraction time.

KW - Implicit referential integrity

KW - Referential integrity

KW - Relational database schema

KW - WordNet

KW - XML schema

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

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

U2 - 10.1142/S0218001409007053

DO - 10.1142/S0218001409007053

M3 - Article

AN - SCOPUS:65249130596

VL - 23

SP - 145

EP - 158

JO - International Journal of Pattern Recognition and Artificial Intelligence

JF - International Journal of Pattern Recognition and Artificial Intelligence

SN - 0218-0014

IS - 1

ER -