효율적인 저장을 위한 XML 문서의 통합기법 = The integration strategy of XML documents for effective storing

국문 초록 (Abstract)

XML과 관련된 애플리케이션의 개발이 활성화되면서, 관리해야 하는 XML 문서의 수가 크게 증가하였다. 이에 따라 의미나 구조적으로 많은 유사성을 지니는 XML 문서들을 효율적으로 저장하고 검색하기 위한 기법의 연구가 요구된다.
본 연구에서는 의미 및 구조적으로 유사성을 가지는 여러 XML 문서들을 통합하는 기법을 제안한다. 이 방법은 같은 DTD나 XML Schema를 가지는 경우와 다른 DTD나 XML Schema를 가지는 경우를 모두 고려한다. 또한 특별한 구조적 정보를 가지지 않는 XML 문서도 이들과 마찬가지로 처리하여, 다양한 XML 문서들에 대한 통합이 가능하도록 한다.
이러한 통합 기법은 중복되는 엘리먼트나 애트리뷰트에 대한 저장 공간의 낭비를 최소화한다. 그리고 서로 관련 있는 여러 XML 문서의 부분들을 디스크상의 페이지 내에 서로 가까이 저장할 수 있기 때문에, 사용자의 일반적인 질의에 대해 효율적이고 빠른 검색 결과를 유도할 수 있고, I/O 횟수를 줄임으로써 그에 따른 오버헤드를 줄일 수 있다는 장점을 가진다.

다국어 초록 (Multilingual Abstract)

As enlarging of developing applications that related with XML, the XML documents to manage increased in quantity. Accordingly, it is requested to research for storing and searching efficiently XML documents which have similar in meaning or structure.
In this paper, we suggest the combining strategy of XML documents with meaning and structural similarity. This strategy considers whether XML documents with same XML schema or not. The XML documents without special information about their structure would be processed also, so it makes possible to combine of variety of XML documents.
Proposed strategy minimizes waste of storing space for duplications of elements or attributes. Since it stores related XML documents closely in same pages on disk, so it has advantages not only to derive searching result fast and effective for general query from users, but also to cut down overhead by reducing I/O frequency.