| 한글제목(Korean Title) |
공통 문서 구조 추출을 통한 XML DTD의 관계형 데이터 베이스 스키마 변환 기법 |
| 영문제목(English Title) |
A Transformation Technique of XML DTD to Relational Database Schema Based On Extracting Common Structure in XML Documents |
| 저자(Author) |
안성은
최황규
|
| 원문수록처(Citation) |
VOL 9-D NO. 06 PP. 0999 ~ 1008 (2002. 12) |
한글내용
(Korean Abstract) |
XML은 W3C에 제안된 마크업 언어로 HTML의 단순함과 SGML의 복잡함을 극복하여, 웹 상에서 데이터를 표현하고 교환하기 위한 표준으로 등장하고 있다. XML 문서를 질의 처리하기 위한 방법으로 XML 문서 전용 질의 언어가 개발되고 있지만, 데이터의 양이 증가한다면 결국 막대한 양의 데이터를 처리 할 데이터베이스 시스템을 필요하게 된다. 본 논문에서는 XML DTD를 관계형 데이터베이스 시스템 스키마로 변환하는 기법을 제안한다. 제안된 기법은 XML 데이터의 스키마 역할을 하는 DTD의 트리 구조를 생성하여, XML 데이터들의 공통구조와 비 공통구조를 추출한 후 관계형 데이터베이스 스키마를 추출하는 기법이다. 추출된 관계형 데이터베이스 스키마는 기존의 방법들에 비해 생성 테이블 수가 적으며, 널(NULL)값의 출현을 감소시킨다. 또한, 제안기법은 XML 데이터를 보다 적은 테이블로 맵핑(mapping)시킴으로써 데이터 검색 시 참조 테이블 수를 감소시킬 수 있으며 질의 처리 시에도 성능 면에서 우수함을 보인다.
|
영문내용
(English Abstract) |
XML is emerging as a standard data format to exchange and to present data on the Web. There are increasing needs to efficiently store and to query XML data. In this paper, we propose a new schema transformation algorithm based on a common structure extracting technique from XML documents. The common structure is shared by all XML documents referenced by DTD and the uncommon structure is ununiformly appeared on all XML documents referenced by DTD. Based on the extracted common and uncommon structures, we transform XML DTD into relational database schema. We conduct a performance evaluation based on the number of the generated tables, the size of the record, query processing time and the number of joins on the query. The performance of our algorithm is compared with the existing algorithms, then in most cases, our algorithm is better than the existing ones with respect to the number of the generated tables and appearance of NULL values in the tables. |
| 키워드(Keyword) |
XML
Extensible Markup Language
DTD
Document Type Defnition
관계형 데이터베이스
Relational Database
스키마
Schema
카디널리티 연산자
Cardinality operator
|
| 파일첨부 |
PDF 다운로드
|
