DTD-dependent object database schema design methods for efficiently managing Bio-XML

Bio-XML 관리를 위한 DTD 의존적 객체 데이터베이스 스키마 설계기법

In this paper, we present DTD-dependent object database schema design methods to efficiently store XML data and process path expression. The similarity between DTD graph model and the object database model, and the characteristics of object database, object references and set-valued attributes, are very profitable to store XML documents into object databases. We propose two kinds of schema design methods. We then compare and anayze space and time complexity for the methods.

본 논문에서는 Bio-XML 문서를 효율적으로 객체 데이터베이스에 저장하고, XML 질의에서 주로 사용되는 경로식을 효과적으로 처리할 수 있는 DTD의존적인 객체 데이터베이스 스키마 설계기법을 제안한다. XML DTD와 객체데이터베이스의 스키마는 구조적으로 비슷하고, 객체 데이터베이스의 고유특성인 객체 참조와 집합값 속성은 XML 데이터를 저장하는데 유리하다. 본 논문에서는 객체 데이터베이스의 고유 특성을 충분히 반영하여 두 가지의 스키마 설계기법인 기본적 방법과 인라인 방법을 제안한다. 뿐만 아니라, 각각 설계 기법에 대하여 시스템성능 평가를 수행하였으며, 설계 기법에 따른 공간효율과 시간 효율을 비교 및 분석하였다.