Browse > Article

An Automatic Relational Schema Generating System for an XML Schema  

김정섭 (LG전자 디지털미디어연구소)
박창원 (LG전자기술원 정보기술연구소)
정진완 (한국과학기술원 전산학과)
Publication Information
Journal of KIISE:Databases / v.31, no.5, 2004 , pp. 527-539 More about this Journal
Abstract
As more and more documents are published in XML, generating relational schemas to store XML documents in a relational database is also getting important. This paper describes a technique as well as its implementation to produce a relational schema from the XML Schema, a standard recently recommended by W3C. The DTD-based inlining technique cannot be applied to the XML Schema, because the XML Schema has many new features, which don't exist in the DTD. Various built-in data types, inheritance, and polymorphism, for example, strengthen the XML Schema, but make the generation of a relational schema from an XML Schema more difficult. We propose an XML Schema Inlining Technique, based on the previous work. The technique first maps various data types in the XML Schema to those of the relational database. After that, it construct the schema graph and the type graph from types and elements defined in the XML Schema. The relational schema is generated while traversing the type graphs. Besides, we describe techniques for handling xsi：type, used for the polymorphism, and the anon#moos type. We also propose a couple of heuristic methods for enhancing the performance of the system. Finally, we conducted experiments to show that our technique is better than the binary table approach.
Keywords
XML; XML Schema; relational schema;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Deutsch, M. Fernandez, D. Suciu, 'Storing semistructured data with STORED,' Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 431-442, 1999   DOI
2 Dongwon Lee, Wesley W. Chu, 'Constraints-Preserving Transformation from XML Document Type Definition to Relational Schema,' ER 00, pp. 323-338, 2000
3 C.C Kanne, G. Moerkotte, 'Efficient Storage of XML Data,' Proceedings of International Conference on DATA ENGINEERING, California, USA, p. 198, 2000   DOI
4 Microsoft Corporation, XML Schema, http://www.microsoft.com/xml/schema/reference/star.asp
5 J Bosak, T.Bray, D.Connolly, E.Maler, G.Nicol, C.M.Sperberg-McQueen, L.Wood, J.Clark, 'W3C XML Specification DTD,' http://www.w3.org/XML/1998/xmlspec-report-19980910.htm
6 Serge Abiteboul, Peter Buneman, Dan Suciu, 'Data on the Web,' Morgan Kaufmann, pp. 172-176, 2000
7 J. McHugh, S. Abiteboul. R. Goldman, D. Quass, & J. Widon, 'Lore: A Database Management System for Semi-structured Data,' ACM SIGMOD Record Vol. 26, No.3, September 1997   DOI   ScienceOn
8 Gerti Kappel, et Al, 'X-Ray-Towards Integrating XML and Relational Database Systems,' ER 00, pp. 339-353, 2000
9 T.Bray, J.Paoli, C.M.Sperberg-McQueen, 'Extensible Markup Language(XML) 1.0,' http://www.w3.org/TRIREC-xml
10 Albrecht Schmidt, Martin Kersten, Menzo Wind-houwer, Florian Waas, 'Efficient Relational Storage and Retrieval of XML Documents,' WebDB 00, pp. 47-52, 2000
11 Jose M. Martinez, 'Introduction to MPEG-7, version 2,' ISO/IEC JTC1/SC29/WG11 N3751 , 2000
12 Danielo Florescu, Donald Kossmann, 'Storing and Querying XML Data Using an RDBMS,' Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, Vol. 22, pp. 27-34, 1999
13 Jayavel Shanmugasundaram, Kristin Tufte, Gang He, Chun Zhang, David DeWitt, Jeffrey Naughton, 'Relational Databases for Querying XML Documents : Limitations and Opportunities,' VLDB 99, pp. 302-314, 1999
14 XML Schema Part 0: Primer, http://www.w3.org/TR/2001/REC-xmlscheme-0-20010502, 2001