Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2004.11D.5.1021

A Transformation Technique of XML Schema into Relational Schema Based-on Inlining  

Cho, Jung-Gil (성결대학교 컴퓨터공학부)
Abstract
When any data-centric XML documents are stored and managed in RDBMS, schema extracting from XML Schema is an imminent problem. Furthermore, when they are stored in partitioned way on created table, lots of null values will be produced and/or be increased cost for join, so we need a solution to solve these problems. This paper proposes a Schema Hybrid Inlining technique to generate relational schema of XML documents. The suggested technique creates a relational schema based on the XML Schema graph. Also, the technique expands the legacy Inlining method by manual and heuristic processing table generation method of cardinality and in-degree. Then, an ancestor node, terminal node, and creating a new table on the derived relation in this technique. DTD-dependent storage method uses partitioned storing and relation path element information reformed structured-searching method to reduce joining operation cost that is a weak point of it.
Keywords
XML Schema; Inlining; XML Schema Transformation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Chaiyanya Barn, 'XViews: XML Views of Relational Schemes,' International Workshop on Internet Data Management, 1999
2 Jon Duckett, et al., Professional XML Schema, Wrox, 2002
3 M. Volz, K Aberer and KBoem, 'Applying a Felexible OODBMS-IRS-Coupling to Structured Document Handling,' In Proceedings of 12th ICDE, 1996   DOI
4 Kevin Williams, et al., Professional XML Databases, Wrox, 2000
5 Gerti Kappel, et al., 'X-Ray - Towards Integrating XML and Relational Database System,' Proceedings of ER 2000, pp.339-353, 2000   DOI
6 R. Bourret, C. Bornhovd, A. P. Buchmann, 'A Generic Load/Extract Utility for Data Transfer between XML Documents and Relational Databases,' WECWIS '00, San Jose, California, Jun., 2000   DOI
7 IBM, MPEG-7 Schema Page, http://pmedia.i2.ibm.com:8000/mpeg7/schema, Apr., 2002
8 박성진, 'XML 데이터베이스', 한국인터넷정보학회학회지, 제2권 제3호, Sept., 2001
9 김정섭, XML Schema로부터 관계형 스키마의 자동 생선, 한국과학기술원 석사학위 논문, 2002
10 D. Florescu and D. Kossmann, 'Storing and Querying XML Data Using an RDBMS,' IEEE Data Eng. Bulletin, 1999
11 W3C, XML Schema Part 0 : Primer, http//www.w3.org/ TR/ xmlschema-0, May, 2001
12 W3C, XML Schema Part 1 : Structures, http//www.w3.org/TR/ xmlschema-1, May, 2001
13 조정길, 조윤기, 구연설, '구조적 상이성 분석에 기반한 XML 문서 변환 시스템의 설계 및 구현', 정보처리학회논문지D, 제9-D권 제2호, pp.297-306, 2002   과학기술학회마을   DOI
14 W3C, XML Schema Part 2: Datatypes, http//www.w3.org/TR/xmlschema-2, May, 2001
15 Albrecht Schmidt, Martin L. Kersten, Menzo Windhouwer, Florian Was, 'Efficient Relational Storage and Retrieval of XML Documents,' WebDB, 2000
16 J. Shanmugasundaram, H. Gang, K Tufte, C. Zhang, D. DeWitt and J Naughton, 'Relational Databases for Querying XML Documents: Limitations and Opportunities,' Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, pp.302-314, 1999
17 A. Deutsch, M. F. Fernandez, D. Suciu, 'Storing Semistructured Data with STORED,' In Proc. of ACM SIGMOD Conference, 1999   DOI
18 S. Abiteboul, P. Bunneman, D. Suciu, Data on the Web: From Relations to Semi-structured Data and XML, Morgan Kaufmann, 1999
19 민준기, XML 데이터의 효율적인 경로 인덱스와 구조 정보 추출, 한국과학기술원 박사학위 논문, 2002
20 조정길, 'UML 확장 메커니즘을 이용한 XML Schema 사상명세', 컴퓨터산업교육학회논문지, 제3권 제2호, pp.167-178, 2002
21 김재훈, 박석, 'XML 데이터의 RDBMS로의 분할 저장시 중복을 활용한 효율적 질의 처리', 정보과학회데이터베이스연구회논문지, May, 2002
22 노준규, 관계 데이터베이스를 이용한 XML 스키마 저장 및 통합 관리 기겁의 설계 및 구현, 경원대학교 석사학위논문, 2002