• The KIPS Transactions:PartD
• /
• v.16D no.3
• /
• pp.295-306
• /
• 2009

Query execution time minimization is an important objective in distributed database design. While total time minimization is an objective for On Line Transaction Processing (OLTP), response time minimization is for Decision Support queries. We formulate the sub-query allocation problem using analytical models and solve with genetic algorithm (GA). We show that query execution plans with total time minimization objective are inefficient from response time perspective and vice versa. The procedure is tested with simulation experiments for queries of up to 20 joins. Comparison with exhaustive enumeration indicates that GA produced optimal solutions in all cases in much less time.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.359-362
• /
• 2002

XML DBMS는 XML 문서의 직접적인 접근과 문서의 부분, 문서와 그 문서의 부분들을 통한 질의를 할수 있는 능력을 가져야 한다. 이러한 XML DBMS의 사용은 복잡한 계층적 관계의 범위로부터 데이터를 얻어내는데 특히 유용하게 사용될 수 있다. 일반적으로 XML DBMS를 구축하기 위해서는 다른 DBMS 위에 덧붙이거나, 처음부터 새로 만들거나, 새 제품을 구입할 수 있을 것이다. 처음부터 생성하는 것은 메모리 할당과 문서 조각의 효율적인 검색을 신중히 생각해야 한다. 또한 XML DBMS를 구입하는 것은 기존의 자료가 없고, 프로젝트가 현존하는 XML DBMS를 원할 경우에는 가장 좋은 솔루션이다. 다른 DBMS 위에 XML DBMS를 구축하는 것은 빠르게 구축할 수 있고, 하부를 구성하는 DBMS의 저장소를 사용할 수 있다는 이점이 있다. 또한 현재 존재하는 애플리케이션들과 기존의 자료와 통합이 쉬울 수 있다. 본 논문은 XML DBMS를 Generic Data Model을 기반으로 하여 설계 및 구현을 하였다. 이는 관계형 데이터베이스에 XML 문서를 저장, 삭제, 검색 할 수 있는 XML Repository system 위에 XML 어댑터를 접목시키는 방법을 사용하였다. 이 방법은 비용이 많이드는 XML DBMS를 사용하지 않고, 기존에 사용되는 DBMS를 이용하여 구축하기 때문에 적은 비용으로도 XML DBMS를 구현할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1891-1894
• /
• 2002

XML DBMS는 XML 문서의 직접적인 접근과 문서의 부분, 문서와 그 문서의 부분들을 통한 질의를 할 수 있는 능력을 가져야 한다. 이러한 XML DBMS의 사용은 복잡한 계층적 관계의 범위로부터 데이터를 얻어내는데 특히 유용하게 사용될 수 있다. 일반적으로 XML DBMS를 구축하기 위해서는 다른 DBMS 위에 덧붙이거나, 처음부터 만들거나, 새 제품을 구입할 수 있을 것이다. XML DBMS를 처음부터 새롭게 생성하는 것은 메모리 할당과 문서 조각의 효율적인 검색을 신중히 생각해야 한다. 다른 DBMS 위에 XML DBMS를 구축하는 것은 빠르게 구축할 수 있고, 하부를 구성하는 DBMS의 저장소를 사용할 수 있다는 이점이 있다. 또한 현재 존재하는 애플리케이션들과 기존의 자료와 통합이 쉬울 수 있다. 이러한 관계형 DBMS는 현 시장에서 상당히 많은 부분을 차지하는 제품으로서, 새로운 DBMS로의 이전을 하기 위해서는 상당한 어려움이 있다. 이러한 제약을 해결하기 위하여 기업에서 선택해야 할 방법은 관계형 DBMS를 XML DBMS로 변환하는 방법과 관계형 DBMS와 XML을 접목시키는 방안이 있을 수 있다. 본 연구는 관계형 DBMS에 XML 어댑터의 기능을 적용한 XML DBMS를 설계하였다. 이와 같은 방법의 DBMS를 구축하면, 기존의 관계형 DBMS를 변경하지 않으면서, XML DBMS로의 기능을 수행 할 수 있게 하면, 시스템 구축에도 적은 비용으로 커다란 효과를 얻을 수 있을 것이다.