Full Text:   <1813>

CLC number: TP31

On-line Access: 

Received: 2008-01-15

Revision Accepted: 2008-04-30

Crosschecked: 2008-11-10

Cited: 0

Clicked: 2806

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2008 Vol.9 No.12 P.1694~1707


VQT: value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity

Author(s):  Jinhyung KIM, Dongwon JEONG, Doo-Kwon BAIK

Affiliation(s):  Department of Computer Science and Engineering, Korea University, Seoul 136-713, Korea; more

Corresponding email(s):   jinhyung98.kim@gmail.com, djeong@kunsan.ac.kr, baikdk@korea.ac.kr

Key Words:  Value cardinality, Query pattern, Relational schema, XML schema, Implicit referential integrity relations, Explicit referential integrity

Jinhyung KIM, Dongwon JEONG, Doo-Kwon BAIK. VQT: value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity[J]. Journal of Zhejiang University Science A, 2008, 9(12): 1694~1707.

@article{title="VQT: value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity",
author="Jinhyung KIM, Dongwon JEONG, Doo-Kwon BAIK",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T VQT: value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity
%A Jinhyung KIM
%A Dongwon JEONG
%A Doo-Kwon BAIK
%J Journal of Zhejiang University SCIENCE A
%V 9
%N 12
%P 1694~1707
%@ 1673-565X
%D 2008
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A0820036

T1 - VQT: value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity
A1 - Jinhyung KIM
A1 - Dongwon JEONG
A1 - Doo-Kwon BAIK
J0 - Journal of Zhejiang University Science A
VL - 9
IS - 12
SP - 1694
EP - 1707
%@ 1673-565X
Y1 - 2008
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A0820036

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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Andersson, M., 1995. Extracting an entity relationship schema from a relational database through reverse engineering. Int. J. Cooper. Inf. Syst., 4(2-3):259-286.

[2] Bray, T., Paoli, J., Cavary, M., 2000. Extensible Markup Language (XML) 1.0 (2nd Ed.). W3C Recommendation.

[3] Buche, P., Barthelemy, J., Haemmerle, O., Hignette, G., 2006. Fuzzy semantic tagging and flexible querying of XML documents extracted from the Web. J. Intell. Inf. Syst., 26(1):25-40.

[4] Carey, M., Jerry, K., Jayavel, S., Eugene, S., Subramanian, S., 2000. XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents. Proc. Very Large Data Bases, Cairo, Egypt, p.646-648.

[5] Chen, S.K., Lo, M.L., Wu, K.L., Yih, J.S., Viehrig, C., 2006. A practical approach to extracting DTD-conforming XML documents from heterogeneous data sources. Inf. Sci., 176(7):820-844.

[6] Deschrijver, G., 2007. Arithmetic operators in interval-valued fuzzy set theory. Inf. Sci., 177(14):2906-2924.

[7] Duta, A., Barker, K., Alhajj, R., 2004. ConvRel: Relationship Conversion to XML Nested Structures. Proc. ACM SIG Symp. Applied Computing, Nicosia, Cyprus, p.698-702.

[8] Elmasri, R., Navathe, S., 2003. Fundamental of Database Systems (4th Ed.). Addison-Wesley, United Kingdom.

[9] Fan, W., Simeon, J., 2003. Integrity constraints for XML. J. Comput. Syst. Sci., 66(1):254-291.

[10] Fernandez, M., Tan, W., Suciu, D., 2000. SilkRoute: trading between relations and XML. Computer Networks, 33(1-6):723-745.

[11] Hainaut, J., Chandelon, M., Tonneau, C., Joris, M., 1993. Schema transformational techniques for database reverse engineering. LNCS, 823:364-375.

[12] Hainaut, J., Hanrard, J., Roland, D., Engelbert, V., Hick, J., 1996. Structure Elicitation in Database Reverse Engineering. Proc. 3rd Working Conf. on Reverse Engineering, CA, USA, p.131-140.

[13] Hunter, D., Watt, A., Rafter, J., et al., 2004. Beginning XML (3rd Ed.). Wrox Press, USA.

[14] ISO/IEC, 2001. Information Processing—Text and Office Systems—Standard Generalized Markup Language (SGML). JTC 1 SC 34 and ISO/IEC 8839:1986.

[15] Kim, J., Jeong, D., Baik, D., 2005. An algorithm for automatic inference of referential integrities during translation from relational database to XML schema. LNAI, 3802:161-170.

[16] Kim, J., Jeong, D., Baik, D., 2007. Query pattern-based relational data to XML data translation algorithm. J. Comput. Sci., 3(4):212-217.

[17] Lee, D., Mani, M., Chiu, F., Chu, W., 2001. Nesting-based Relational-to-XML Schema Translation. Proc. Int. Workshop on the Web and Databases, Santa Barbara, CA, USA, p.61-66.

[18] Lee, D., Mani, M., Chit, F., Chu, W., 2002. NeT & CoT: Translating Relational Schemas to XML Schemas Using Semantic Constraints. Proc. 11th ACM Int. Conf. on Information and Knowledge Management, McLean, VA, USA, p.282-291.

[19] Lee, D., Mani, M., Chu, W., 2003. Schema Conversion Methods Between XML and Relational Models. Knowledge Transformation for the Semantic Web. IOS Press, the Netherlands.

[20] Madiraju, P., Sunderraman, R., Navathe, S., Wang, H., 2006. Semantic integrity constraint checking for multiple XML databases. J. Database Manag., 17(4):1-19.

[21] Naughton, J., DeWitt, D., Maier, D., 2001. The Niagara Internet query system. IEEE Data Eng. Bull., 24(2):27-33.

[22] Prakash, S., Bhowmick, S., Madria, S., 2006. Efficient recursive XML query processing using relational database systems. Data Knowl. Eng., 58(3):207-242.

[23] Seligman, L., Rosenthal, A., 2001. XML’s impact on databases and data sharing. IEEE Computer, 34(6):59-67.

[24] Transaction Processing Performance Council, 2006. TPC-H Standard Specification, Version 1.1.0.

[25] Turau, V., 2002. A Framework for Automatic Generation of Web-based Data Entry Applications Based on XML. Proc. ACM Symp. on Applied Computing, Madrid, Spain, p.1121-1126.

[26] Widom, J., 1999. Data management for XML: research directions. IEEE Data Eng. Bull., 22(3):44-52.

[27] Witkowski, A., Bellamkonda, S., Bozkaya, T., Folkert, N., Gupta, A., Haydu, J., Sheng, L., Subramanian, S., 2005. Advanced SQL modeling in RDBMS. ACM Trans. on Database Syst., 30(1):83-121.

[28] Zheng, X.Q., Chen, H.J., Wu, Z.H., Mao, Y.X., 2006. Dynamic query optimization approach for semantic database grid. J. Comput. Sci. Technol., 21(4):597-608.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE