A Transformation of XML DTD to Relational Database Schema Using Functional Dependency

함수적 종속관계를 이용한 XML DTD의 관계형 스키마 변환

  • 이중화 (동의대학교 소프트웨어공학과) ;
  • 이만식 (동의대학교 소프트웨어공학과) ;
  • 윤홍원 (신라대학교 컴퓨터정보공학부)
  • Published : 2004.11.01

Abstract

We have to convert XML DTD into relational database schema for storing XML Document at relational database. Hybrid inlining algorithm are used for converting XML DTD to relational database schema. But this method have some problem. That is the relational database schema have N:N relationship are created according this method are not satisfied with third normal from. Therefore, We proposed Extended Hybrid inlining algorithm for solving this problem in this paper.

본 논문에서는 XML DTD를 관계형 데이터 베이스 스키마로 변환하기 위해 제안된 Hybrid Inlining 알고리즘을 확장하여 기존의 알고리즘이 갖고 있는 N:N 관계를 갖는 DTD의 정규화 위배 사항에 대해서 알아보고 이를 해결하기 위해 Hybrid Inlining 확장 알고리즘을 제안한다. 또한 실험을 통해 본 논문에서 제안한 알고리즘이 N:N 관계를 갖는 DTD의 정규형 위배 문제를 해결하였음을 입증하였다.

Keywords

References

  1. T.Bray,J. Paoli, and C, M. Sperberg-McQueen, 'Extensible Markup Language(XML) 1.0 (Second Edition),' http://www.w3.org/TR/REC-xml, W3C Recommendation6, October, 2000
  2. http://www.rpbourret.com/xmldbms/index.htm
  3. Alin Deutsch,, Mary Fernandez, Dan Suciu,'Storing Semistructured Data with STORED', SIGMOD 98
  4. Gerti Kappel, et Al, 'X-Ray - TowardsIntegrating XML and Relational DatabasesSystem', EROO
  5. D.Florescu and D.Kossmann, 'Storing andQuerying XML Data Using an RDBMS,'Proc of Int. Conf. on Data Eng., 1999
  6. Kevin Williams 외 9인 공저, 'XMLDatabases' 정보문화사, pp. 101 -153
  7. J.Shanmugasundaram, H. Gang, K. Tufte, C.Zhang, D. J. Dewitt, and J. F. Naughton,'Relational Databases for Querying XMLDocuments : Limitation and Opportunities,'Proc. of VLDB, Edinburgh, Scotland, 1999
  8. 안성은, 최황규, '공통문서 구조 추출을 통한XML DTD의 관계형 데이터 베이스 스키마변환 기법,' 정보처리학회, 2002
  9. http://www.rpbourret.com/xmldbms/index.htm