Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2008, Vol. 9 Issue (12): 1694-1707    DOI: 10.1631/jzus.A0820036
Electrical & Electronic Engineering     
VQT: value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity
Jinhyung KIM, Dongwon JEONG, Doo-Kwon BAIK
Department of Computer Science and Engineering, Korea University, Seoul 136-713, Korea; Department of Informatics and Statistics, Kunsan National University, Kunsan 573-701, Korea
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

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.

Key wordsValue cardinality      Query pattern      Relational schema      XML schema      Implicit referential integrity relations      Explicit referential integrity     
Received: 15 January 2008     
CLC:  TP31  
Cite this article:

Jinhyung KIM, Dongwon JEONG, Doo-Kwon BAIK. VQT: value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1694-1707.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A0820036     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2008/V9/I12/1694

[1] Zhong-mei WAN, Xue-jia LAI, Jian WENG, Sheng-li LIU, Yu LONG, Xuan HONG. Certificateless key-insulated signature without random oracles[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1790-1800.
[2] Li LI, Kai-duo HE, Ming GU, Xiao-yu SONG. Equality detection for linear arithmetic constraints[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1784-1789.
[3] Jin-hua JIANG, Ke CHEN, Xiao-yan LI, Gang CHEN, Li-dan SHOU. Efficient processing of ordered XML twig pattern matching based on extended Dewey[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1769-1783.
[4] Yu GU, Ping LI, Bo HAN. Embedding ensemble tracking in a stochastic framework for robust object tracking[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1476-1482.
[5] Jie LEI, Xin DU, Yun-fang ZHU, Ji-lin LIU. Unwrapping and stereo rectification for omnidirectional images[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1125-1139.
[6] Vahid RAFE, Adel T. RAHMANI. Towards automated software model checking using graph transformation systems and Bogor[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1093-1105.
[7] Juan WANG, Dan FENG, Fang WANG, Cheng-tao LU. Extending attributes page: a scheme for enhancing the reliability of storage system metadata[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1106-1113.
[8] Yong ZHANG, Shen-sheng ZHANG, Song-qiao HAN. Adaptive service configuration approach for quality of service management in ubiquitous computing environments[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(7): 964-975.
[9] Yi ZHANG, Jie YANG, Kun LIU. General moving objects recognition method based on graph embedding dimension reduction algorithm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(7): 976-984.
[10] Jinhyung KIM, Dongwon JEONG, Doo-kwon BAIK. An XPath-based OWL storage model for effective ontology management in Semantic Web environment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 843-857.
[11] Ying XU, Chang-fu ZONG, Hsiao-hsiang NA, Lei LIU. Investigations on control algorithm of steady-state cornering and control strategy for dynamical correction in a steer-by-wire system[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 900-908.
[12] Tuo-zhong YAO, Zhi-yu XIANG, Ji-lin LIU. Robust water hazard detection for autonomous off-road navigation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 786-793.
[13] Zhen-yu SHU, Guo-zhao WANG, Chen-shi DONG. Adaptive triangular mesh coarsening with centroidal Voronoi tessellations[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 535-545.
[14] Bing LIU, Li-chao ZHANG, Jian-hua MO, Bo QIAN. New method of improving parts accuracy by adding heat balance support in selective laser sintering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(3): 361-369.
[15] Min-yi SHEN, Zhi-yu XIANG, Ji-lin LIU. Vision based terrain reconstruction for planet rover using a special binocular bundle adjustment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1341-1350.