Browse > Article

An Algorithm for Translation from RDB Schema Model to XML Schema Model Considering Implicit Referential Integrity  

Kim, Jin-Hyung (고려대학교 컴퓨터학과)
Jeong, Dong-Won (군산대학교 정보통계학과)
Baik, Doo-Kwon (고려대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Databases / v.33, no.5, 2006 , pp. 526-537 More about this Journal
Abstract
The most representative approach for efficient storing of XML data is to store XML data in relational databases. The merit of this approach is that it can easily accept the realistic status that most data are still stored in relational databases. This approach needs to convert XML data into relational data or relational data into XML data. The most important issue in the translation is to reflect structural and semantic relations of RDB to XML schema model exactly. Many studies have been done to resolve the issue, but those methods have several problems: Not cover structural semantics or just support explicit referential integrity relations. In this paper, we propose an algorithm for extracting implicit referential integrities automatically. We also design and implement the suggested algorithm, and execute comparative evaluations using translated XML documents. The proposed algorithm provides several good points such as improving semantic information extraction and conversion, securing sufficient referential integrity of the target databases, and so on. By using the suggested algorithm, we can guarantee not only explicit referential integrities but also implicit referential integrities of the initial relational schema model completely. That is, we can create more exact XML schema model through the suggested algorithm.
Keywords
Relational Schema Model; XML; Referential Integrity Relation; Automatic Extraction Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. M. Anderson, 'Extracting an Entity Relationship Schema from a Relational Database through Reverse Engineering,' the 13th Int. Conf. on ERA, Springer-Verlag, LNCS 881, pp. 387-401, December 1994
2 J. Hainaut, J.Henrard, D.Roland, V.Englebert, and J. Hick, 'Structure Elicitation in Database Reverse Engineering,' IEEE, the 3rd Working Conference on Reverse Engineering (WCRE 96), pp. 131-140, Monterey, CA, USA, November 1996   DOI
3 Transaction Processing Performance Councill, Http://www.tpc.org/tpch/spec/h130.pdf
4 A. C. Duta, K. Barker, R, Alhajj, 'ConvRel: Relationship Conversion to XML Nested Structures,' SAC '04, Nicosia, Cyprus, March 14-17, 2004   DOI
5 G. Jaeschke and H. J. Schek, 'Remarks on the Algebra of Non First Normal Form Relations,' ACM PODS, Los Angeles, CA, Vol. 5, pp. 124-138, Los Angeles, March 1982   DOI
6 L. Seligman and A. Rosenthal.: XML's Impact on Databases and Data Sharing. IEEE Computer, Vol. 34, No.6, pp. 59-67, June 2001   DOI   ScienceOn
7 A. Witkowski, S. Bellamkonda, T. Bozkaya, N. Folkert, A. Gupta, J. Haydu, L. Sheng, and S. Subramanian, 'Advanced SQL Modeling in RDBMS,' ACM Transactions on Database Systems,' Vol. 30, No.1, pp. 83-121, March 2005   DOI   ScienceOn
8 D. Lee, M. Mani, F. Chiu, and W. W. Chu, 'NeT&CoT: Translating Relational Schemas to XML Schemas using Semantic Constraints,' 11th ACM Int'l Conference on Information and Knowledge Management (CIKM). McLean, VA, USA, November 2002
9 J. Goodson, 'Using XML with Existing Data Access Standards,' Enterprise application Integration Knowledge Base (EAD Journal, pp. 43-45, March 2002
10 J. Widom, 'Data Management for XML: Research Directions,' IEEE Data Engineering Bulletin, pp. 44-52. September 1999
11 D. Lee, M. Mani, F.Chit, and W. W. Chu, 'Effective Schema Conversions between XML and Relational Models,' European Conference on Artificial Intelligence (ECAI), Knowledge Transformation Workshop (ECAI-OT), Lyon, France, July 2002
12 V.Turau. 'Making Legacy Data Accessible for XML Applications,' 1999. http://www.informatik.fhwiesbaden.de/-tarau/veroeff.html
13 T. Bray, J. Paoli, and M. Cavary, Extensible Markup Language (XML) 1.0, 2nd Edition, W3C Recommendation, October 2000
14 C. Kurt, H. David, Beginning XML, 2nd Edition, John Wiley & Sons Inc, 2001
15 M. Carey, D. Floirescu, Z. Ives, Y. Lu, J. Shanmugasundaram, E. Shekita, and S. Subramanian. 'XPERANTO: Publishing Orbject-Relational Data as XML,' Int'l Workshop on the Web and Databases (WebDE), Dallas, TX, May 2000
16 M. Fernandez, W. Tan, and D. Suciu, 'SilkRoute: Trading between Relations and XML,' Int'l World Wide Web Conf. (WWW), Amsterdam, Netherlands, May 2000   DOI   ScienceOn
17 J. Naughton, D. DeWitt, D. Maier, 'The Niagara Internet Query System,' IEEE Data Engineering Bulletin, Vol. 24, No.2, pp. 27-33, 2001
18 J. Hainaut, M. Chandelon, C. Tonneau, and M. joris, 'Transformation of Requirement Specifications Expressed in Natural Language into an EER Model,' the 12th Int. Conf. on ERA, EIR Institute and Springer-Verlag, LNCS 823, pp. 206-217, Arlington, Texas, USA, December, 1993
19 W. Fan and J. Simeon, 'Integrity Constraints for XML,' ACM PODS, Dallas, TX, May 2000   DOI
20 D. Lee, M. Mani, F. Chiu, and W. W. Chu, 'Nesting-based Relational-to-XML Schema Translation,' Int'l Workshop on the Web and Databases (WebDB), Santa Barbara, CA, May 2001
21 ISO / IEC JTC 1 SC 34, ISO / IEC 8839:1986: Information processing-Text and office systems - Standard Generalized Markup Language (SGML), August 2001
22 R. Elmasri, and S. Navathe, Fundamental of Database Systems, 4th Edition, Addison-Wesley, 2003