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.
Similar content being viewed by others
References
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. [doi:10.1142/S0218843095000111]
Bray, T., Paoli, J., Cavary, M., 2000. Extensible Markup Language (XML) 1.0 (2nd Ed.). W3C Recommendation.
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. [doi:10.1007/s10844-006-5449-8]
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.
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. [doi:10.1016/j.ins.2004.12.009]
Deschrijver, G., 2007. Arithmetic operators in interval-valued fuzzy set theory. Inf. Sci., 177(14):2906–2924. [doi:10.1016/j.ins.2007.02.003]
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.
Elmasri, R., Navathe, S., 2003. Fundamental of Database Systems (4th Ed.). Addison-Wesley, United Kingdom.
Fan, W., Simeon, J., 2003. Integrity constraints for XML. J. Comput. Syst. Sci., 66(1):254–291. [doi:10.1016/S0022-0000(02)00032-6]
Fernandez, M., Tan, W., Suciu, D., 2000. SilkRoute: trading between relations and XML. Computer Networks, 33(1–6): 723–745. [doi:10.1016/S1389-1286(00)00061-X]
Hainaut, J., Chandelon, M., Tonneau, C., Joris, M., 1993. Schema transformational techniques for database reverse engineering. LNCS, 823:364–375.
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.
Hunter, D., Watt, A., Rafter, J., et al., 2004. Beginning XML (3rd Ed.). Wrox Press, USA.
ISO/IEC, 2001. Information Processing—Text and Office Systems—Standard Generalized Markup Language (SGML). JTC 1 SC 34 and ISO/IEC 8839:1986.
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.
Kim, J., Jeong, D., Baik, D., 2007. Query pattern-based relational data to XML data translation algorithm. J. Comput. Sci., 3(4):212–217.
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.
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.
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.
Madiraju, P., Sunderraman, R., Navathe, S., Wang, H., 2006. Semantic integrity constraint checking for multiple XML databases. J. Database Manag., 17(4):1–19.
Naughton, J., DeWitt, D., Maier, D., 2001. The Niagara Internet query system. IEEE Data Eng. Bull., 24(2): 27–33.
Prakash, S., Bhowmick, S., Madria, S., 2006. Efficient recursive XML query processing using relational database systems. Data Knowl. Eng., 58(3):207–242. [doi:10.1016/j.datak.2005.07.001]
Seligman, L., Rosenthal, A., 2001. XML’s impact on databases and data sharing. IEEE Computer, 34(6):59–67.
Transaction Processing Performance Council, 2006. TPC-H Standard Specification, Version 1.1.0.
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.
Widom, J., 1999. Data management for XML: research directions. IEEE Data Eng. Bull., 22(3):44–52.
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. [doi:10.1145/1061318.106 1321]
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. [doi:10.1007/s11390-006-0597-4]
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the 2nd Brain Korea Project
Rights and permissions
About this article
Cite this article
Kim, J., Jeong, D. & Baik, DK. VQT: value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity. J. Zhejiang Univ. Sci. A 9, 1694–1707 (2008). https://doi.org/10.1631/jzus.A0820036
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.A0820036
Key words
- Value cardinality
- Query pattern
- Relational schema
- XML schema
- Implicit referential integrity relations
- Explicit referential integrity