Abstract
This paper describes formal verification and quantitative performance evaluation for validating of query pattern-based relational schema-to-XML Schema translation (QP-T) algorithm. Many translation algorithms such as FT, NeT, CoT, ConvRel, and VP-T have been introduced on structural and/or semantic aspect for exact and effective translation. However, conventional algorithms consider only explicit referential integrity specified by relational schema or limitations regarding on reflection of implicit referential integrity information. It causes several problems such as incorrect translation, abnormal relational model transition, and so on. The QP-T algorithm analyzes query pattern and extract implicit referential integrities by interrelationship of equi-join in user queries. The QP-T algorithm can make up for weak points of the VP-T algorithm and create more exact XML Schema as a result by using with VP-T algorithm together.
This paper is supported by the second Brain Korea (BK) 21 Project.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bray, T., Paoli, J., Cavary, M. (eds.): Extensible Markup Language (XML) 1.0, 2nd edn. W3C Recommendation (October 2000)
ISO / IEC JTC 1 SC 34, ISO / IEC 8839:1986: Information processing – Text and office systems – Standard Generalized Markup Language (SGML) (August 2001)
Elmasri, R., Navathe, S. (eds.): Fundamental of Database Systems, 4th edn. Addison-Wesley, Reading (2003)
Hainaut, J., Henrard, J., Roland, D., Englebert, V., Hick, J. (eds.): Structure Elicitation in Database Reverse Engineering. In: Proceedings of the 3rd Working Conference on Reverse Engineering. IEEE, Los angeles (1996)
Anderson, M. (eds.): Extracting an Entity Relationship Schema from a Relational Database through Reverse Engineering. In: Proceedings of the 13th Int. Conf. on ERA. Springer, Manchester (1994)
Hainaut, J., Chandelon, M., Tonneau, C., Joris, M. (eds.): Transformational techniques for database reverse engineering. In: Proceedings of the 12th Int. Conf. on ERA. EIR Institute and Springer-Verlag (1993)
Fan, W., Simeon, J. (eds.): Integrity Constraints for XML. In: Proceedings of the ACM PODS, Dallas, TX (May 2000)
Lee, D., Mani, M., Chiu, F., Chu, W.W. (eds.): Nesting-based Relational-to-XML Schema Translation. In: Proceedings of the Int’l. Workshop on the Web and Databases, Santa Barbara, CA (May 2001)
Naughton, J., DeWitt, D., Maier, D.: The Niagara Internet Query System. Proceedings of the IEEE Data Engineering Bulletin 24(2), 27–33 (2001)
Fernandez, M., Tan, W., Suciu, D. (eds.): SilkRoute: Trading between Relations and XML. In: Proceedings of the Int’l. World Wide Web Conf. Amsterdam, Netherlands (May 2000)
Carey, M., Floirescu, D., Ives, Z., Lu, Y., Shanmugasundaram, J., Shekita, E., Subramanian, S. (eds.): XPERANTO: Publishing Orbject-Relational Data as XML. In: Proceedings of the Int’l. Workshop on the Web and Databases, Dallas, TX (May 2000)
Turau, V. (eds.): Making Legacy Data Accessible for XML Applications (1999)
Kurt, C., David, H. (eds.): Beginning XML, 2nd edn. John Wiley & Sons Inc., Chichester (2001)
Lee, D., Mani, M., Chit, F., Chu, W.W. (eds.): Effective Schema Conversions between XML and Relational Models. In: Proceedings of the European Conference on Artificial Intelligence and the Knowledge Transformation Workshop, Lyon, France (July 2002)
Lee, D., Mani, M., Chiu, F., Chu, W.W. (eds.): NeT&CoT: Translating Relational Schemas to XML Schemas using Semantic Constraints. In: Proceedings of the 11th ACM Int’l. Conference on Information and Knowledge Management, McLean, VA, USA (November 2002)
Goodson, J.: Using XML with Existing Data Access Standards. Enterprise Application Integration Knowledge Base Journal, 43–45 (2002)
Widom, J.: Data Management for XML: Research Directions. Proceedings of the IEEE Data Engineering Bulletin, 44–52 (1999)
Seligman, L., Rosenthal, A.: XML’s Impact on Databases and Data Sharing. IEEE 34(6), 59–67 (2001)
Witkowski, A., Bellamkonda, S., Bozkaya, T., Folkert, N., Gupta, A., Haydu, J., Sheng, L., Subramanian, S.: Advanced SQL Modeling in RDBMS. Proceedings of the ACM Transactions on Database Systems 30(1), 83–121 (2005)
Duta, A.C., Barker, K., Alhajj, R.: ConvRel: Relationship Conversion to XML Nested Structures. In: SAC 2004. LNCS, vol. 3357, Springer, Heidelberg (2004)
Transaction Processing Performance Councill, available at: http://www.tpc.org/tpch/spec/h130.pdf
Jinhyung, K., Dongwon, J., Dookwon, B.: An Algorithm for Automatic Inference of Referential Integrities During Translation from Relational Database to XML schema. In: Hao, Y., Liu, J., Wang, Y.-P., Cheung, Y.-m., Yin, H., Jiao, L., Ma, J., Jiao, Y.-C. (eds.) CIS 2005. LNCS (LNAI), vol. 3802, pp. 161–170. Springer, Heidelberg (2005)
Jinhyung, K., Dongwon, J., Yixin, J., Dookwon, B.: QP-T: Query Pattern-Based RDB-to-XML Translation. In: Meersman, R., Tari, Z., Herrero, P. (eds.) On the Move to Meaningful Internet Systems 2006: OTM 2006 Workshops. LNCS, vol. 4278, pp. 1844–1853. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, J., Jeong, D., Baik, DK. (2007). Formal Verification and Performance Evaluation of User Query Pattern-Based Relational Schema-to-XML Schema Translation Algorithm. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-74742-0_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74741-3
Online ISBN: 978-3-540-74742-0
eBook Packages: Computer ScienceComputer Science (R0)