묵시적 참조 무결성을 고려한 관계형 스키마 모델의 XML 스키마 모델 변환 알고리즘 = An Algorithm for Translation from RDB Schema Model to XML Schema Model Considering Implicit Referential Integrity

국문 초록 (Abstract)

XML 데이타의 효율적인 저장을 위한 가장 대표적인 접근방법은 XML 데이타를 관계형 데이타베이스에 저장하는 것으로 대부분의 데이타가 여전히 관계형 데이타베이스에 저장되어 있다는 현실적상황을 쉽게 수용할 수 있다는 장점을 지닌다. 이러한 접근 방법은 XML 데이타를 관계형 데이타로 혹은관계형 데이타를 XML 데이타로 변환 과정이 필수적으로 요구하며, 변환 과정에서 가장 중요한 점은 관계형 스키마 모델의 구조적, 의미적 관계 정보를 XML 스키마 모델에 정확히 반영하는 것이다. 지금까지 많은 변환 방법들이 제안되었으나 구조적 의미를 반영하지 못하거나 단순히 명시적으로 정의된 참조 무결성관계(Referential Integrity Relations)만을 지원하는 문제점을 지닌다. 이 논문에서는 관계형 스키마 모델의 XML 스키마 모델로의 변환 시 초기 관계형 데이타베이스의 묵시적 참조 무결성 관계를 자동적으로 추출하여 이를 변환에 반영할 수 있는 알고리즘을 제안한다. 제안된 알고리즘은 초기 관계형 데이타베이스에 명시적으로 정의되어 있는 참조 무결성 관계는 물론 묵시적인 참조 무결성 관계까지 변환 과정에 반영함으로써 보다 정확한 XML 데이타 모델 생성을 가능하게 한다.

다국어 초록 (Multilingual 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.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 변환 모델
• 4. 변환 과정
• 5. 구현 및 비교평가
• 6. 결론 및 향후 연구
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 "XPERANTO : Publishing Orbject-Relational Data as XML" 2000

2 "XML’s Impact on Databases and Data Sharing." 34 (34): 59-67, 2001

3 "Using XML with Existing Data Access Standards" 43-45, 2002

4 "Transformation of Requirement Specifications Expressed in Natural Language into an EER Model" Springer-Verlag LNCS 823 : 206-217, 1993.

5 "Transaction Processing Performance Councill"

6 "The Niagara Internet Query System" 24 (24): 27-33, 2001.

7 "Structure Elicitation in Database Reverse Engineering" 131-140, 1996

8 "SilkRoute : Trading between Relations and XML" 2000

9 "Remarks on the Algebra of Non First Normal Form Relations" ACM PODS 5 : 124-138, 1982

10 "Nesting-based Relational-to-XML Schema Translation" 2001.05

11 "Making Legacy Data Accessible for XML Applications" 1999.

12 "Integrity Constraints for XML" 2000.05

13 "Information processing--Text and office systems--Standard Generalized Markup Language (SGML)" 1986

14 "Fundamental of Database Systems" Addison-Wesley 2003.

15 "Extracting an Entity Relationship Schema from a Relational Database through Reverse Engineering" Springer-Verlag LNCS 881 : 387-401, 1994

16 "Extensible Markup Language (XML) 1.0, 2nd Edition" 2000

17 "Effective Schema Conversions between XML and Relational Models" 2002

18 "Data Management for XML : Research Directions" 44-52, 1999

19 "ConvRel: Relationship Conversion to XML Nested Structures" 14-17, 2004.

20 "CIKM USA : Translating Relational Schemas to XML Schemas using Semantic Constraints" 2002

21 "Beginning XML 2nd Edition" John Wiley & Sons Inc 2001.

22 "Advanced SQL Modeling in RDBMS" 30 (30): 83-121, 2005