XML 실체뷰를 이용한 XML 질의 처리 : 경로 표현식의 분할 처리 및 결과 통합

문찬호,강현철 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.5

멀티미디어 DBMS에서 3차 저장장치의 효율적 활용 기법

문찬호,강현철,Mun, Chan-Ho,Gang, Hyeon-Cheol 한국정보처리학회 1999 정보처리논문지 Vol.6 No.7

멀티미디어 데이터 서비스 응용에서는 멀티미디어 데이터를 구성하는 LOB(unstructured large object)을 다량 저장하고 다룰 수 있어야 한다. 따라서, 대용량 데이터의 효율적 저장 및 처리를 지원하는 DBMS의 저장장치로 기존의 디스크뿐만 아니라 복수 개의 플래터(광 디스크 쥬크 박스의 경우 디스크, 테이프의 경우 카트리지 테이프)로 구성된 광 디스크 쥬크 박스 또는 테이프 라이브러리와 같은 3차 저장장치가 중요하게 고려되고 있다. 3차 저장장치는 데이터 접근 시 발생하는 지연 시간이 매우 크기 때문에 3차 저장장치에 저장된 LOB에 대한 효율적인 검색 기법에 관한 연구가 필요하다. 본 논문에서는 LOB의 주 저장소로서 3차 저장장치를 활용할 경우, 3차 저장장치로부터 LOB을 효율적으로 검색하기 위한 입출력 스케줄링에 대해 연구하였다. 3차 저장장치의 성능 특성과 LOB 데이터의 특성을 고려하여 3차 저장장치로부터 LOB을 검색하는 질의 처리에 있어 발생하는 지연 시간을 줄일 수 있는 여러 가지 입출력 스케줄링 휴리스틱을 제시하고 이들의 성능을 시뮬레이션을 통하여 평가하였다. Multimedia data service applications have to store and manipulate LOBs(unstructured large objects) composing multimedia data. As such, the tertiary storage devices such as an optical disk jukebox and a tape library that consist of a number of platters (the disks in case of an optical disk jukebox and the cartridge tapes in case of a tape library) have been considered essential for the storage system of a DBMS in order to efficiently support storage and management of vary large volume of data. Since the latency with tertiary storage is too long, the schemes for efficient retrieval of LOBs out of tertiary storage need to be investigated. In this paper, we investigated the tertiary I/O Considering the performance characteristics of the LOBs, we proposed various I/O scheduling heuristic algorithms that reduce latency in query processing with LOB retrieval from tertiary storage, and evaluated their performance through a detailed simulation.

MiDAS/TS 시스템의 기능 테스트 도구

문찬호,강현철 중앙대학교 생산공학연구소 2000 생산공학연구소 논문집 Vol.9 No.1

멀티미디어 데이터 서비스 응용과 같이 대용량 데이터의 저장 및 처리를 필요로 하는 DBMS의 저장 장치로 기존의 디스크 뿐만 아니라 테이프 라이브러리 또는 광 디스크 쥬크 박스와 같은 3차 저장 장치가 고려되고 있다. MIDAS-III(Multi-user Index-based Data Access System III)는 한국전자통신연구원에서 개발한 바다 DBMS의 저장 시스템이다. MIDAS-III는 대용량 데이터의 효율적인 저장 및 검색이 가능하도록 광 디스크 쥬크박스 같은 3차 저장 장치를 부착하여 MiDAS/TS(Tertiary Storage)로 확장되었다. 본 논문에서는 MiDAS/TS의 기능 테스트 도구를 제시한다. The tertiary storage devices such as tape libraries and optical jukeboxes are now employed as storage for the DBMS to store a huge volume of data that needs to be processed in applications like multimedia data services. MIDAS-III. the storage system for BADA DBMS developed at ETRI. is extended to MiDAS/TS so that it may incorporate the tertiary storage devices into its storage area to manage the storage and retrieval of massive amount of data. In this paper, we propose the functional test suites of MiDAS/TS.

관찰ㆍ실험의 성격과 시기

문찬호,Mun, Chan-Ho 한국과학기술단체총연합회 1984 과학과 기술 Vol.17 No.9

MiDAS/TS의 성능 평가

문찬호,김영성,강현철 중앙대학교정보통신연구소 2001 정보통신연구소논문집 Vol.3 No.1

MiDAS/TS Ver. 1.0 은 한국전자통신연구원에서 개발된 바다 DBMS의 저장 시스템인 MiDAS에 대용량의 광 디스크 쥬크박스 또는 테이프 라이브러리 같은 3차 저장 장치를 부착하여 활용할 수 있도록 개발된 저장 시스템이다. 실제 응용에 좀더 효율적으로 적용하기 위해 MiDAS/TS Ver. 1.0의 기능을 개선하여 MiDAS/TS Ver. 2.0를 개발하였다. 본 논문에서는 MiDAS/TS Ver. 1.0과 MiDAS/TS Ver. 2.0의 3차 저장 장치 입출력을 포함한 데이타 검색 성능을 비교, 평가한다. 또한 MiDAS/TS Ver. 2.0이 제공하는 향상된 3차 저장장치 입출력 기능의 성능을 평가한다. MiDAS is the storage system for BADA DBMS developed at ETRI. MiDAS/TS Ver. 1.0 is the storage system that incorporates the tertiary storage device such as an optical disk jukebox or a tape library. For more efficient support of applications, MiDAS/TS Ver. 1.0 is extended, yielding MiDAS/TS Ver. 2.0. This paper evaluates and compares the performance of data retrieval from the tertiary storage involving tertiary I/O with MiDAS/TS Ver. 1.0 and MiDAS/TS Ver. 2.0. The enhanced features of tertiary I/O of MiDAS/TS Ver. 2.0 are also evaluated.

MiDAS/TS 시스템을 활용한 응용 개발

문찬호,강현철 중앙대학교 정보통신연구소 2000 정보통신연구소논문집 Vol.2 No.2

멀티미디어 데이타 서비스 응용과 같이 대용량 데이타의 저장 및 처리를 필요로 하는 DBMS의 저장 장치로 기존의 디스크 뿐만 아니라 테이프 라이브러리 또는 광 디스크 쥬크 박스와 같은 3차 저장 장치가 고려되고 있다. MiDAS/TS(Multi-user index-based Data Access System/Tertiary Storage)는 한국전자통신연구원에서 개발한 바다 DBMS의 저장시스템이다. MiDAS-Ⅲ는 대용량 데이타의 효율적인 저장 및 검색이 가능하도록 광 디스크 쥬크박스 같은 3차 저장 장치를 부착하여 MiDAS/TS(Tertiary Storage)로 확장되었다. 본 논문에서는 MiDAS/TS 시스템을 활용한 응용 개발에 대해 기술한다. MiDAS/TS를 활 용한 응용 개발 사례로 이미지 검색 시스템과 인터넷 방송 시스템을 소개한다. The tertiary storage devices such as tape libraries and optical jukeboxes are now employed as storage for the DBMS to store a huge volume of data needs to be processed in application like multimedia data services. MiDAS-Ⅲ, the storage system for BADA DBMS developed at ETRI, is extended to MiDAS/TS so that it may incorporate the tertary storage devices into its storage area to manage the storage and retrieval of massive amount of data. In this paper, we describe development of applications with MiDAS/TS. Among others, an Image Searching System and an Internet Broadcasting System are presented.

무지개에 關한 小考

文燦祜 淸州敎育大學校 1973 論文集 Vol.9 No.1

This study is designed to theoretically analyze the rainbow on the assumption that a rain drop is spherical because it is so small that the effect of its surface tension is sufficiently large. First, the angle of incidence which meets the condition of observation is described, and the relation between the angle of deviation and the index of refration is studied. Then the angles of incidence, reflection and deviation are calculated in several cases and based on the analysis of the characters of these angles, their general natures are clarified. The intensity of rainbows which decrease according to the number of reflections is also studied. The study is concluded with analysis of various text books most of which are currently used in Korea and recommendation of some points to be kept in mind in teaching light phenomena related to the rainbow.

주제 발표 2 : " 외국 통합과학 교육과정 " 에 관한 토론 ; 토론1

문찬호 한국과학교육학회 1993 한국과학교육학회 학술발표 및 세미나집 Vol.- No.-

실체뷰 캐쉬 기법을 이용한 XML 질의 처리 시스템의 구현

문찬호,박정기,강현철,Moon, Chan-Ho,Park, Jung-Kee,Kang, Hyun-Chul 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.2

Recently, caching for the database-backed web applications has received much attention. The results of frequent queries could be cached for repeated reuse or for efficient processing of the relevant queries. Since the emergence of XML as a standard for data exchange on the web, today's web applications are to retrieve information from the remote XML sources across the network, and thus it is desirable to maintain the XML query results in the cache for the web applications. In this paper, we describe implementation of an XML query processing system that supports cache-answerability of XML queries, and evaluate its performance. XML path expression, which is one of the core features of XML query languages including XQuery, XPath, and XQL was considered as the XML query. Their result is maintained as an XML materialized view in the XML cache. The algorithms to rewrite the given XML path expression using its relevant materialized view proposed in [13] were implemented with RDBMS as XML store. The major issues of implementation are described in detail. The results of performance experiments conducted with the implemented system showed effectiveness of cache-answerability of XML queries. Comparison with previous research in terms of performance is also Provided. 데이터베이스 기반의 웹 응용을 위한 캐슁 기법이 최근 많이 연구되고 있다. 자주 제기되는 질의의 결과를 캐쉬 해두면 반복 질의를 위한 재사용은 물론 관련 질의의 처리에 이용될 수 있다. 웹 상에서 데이터 교환의 표준으로 XML이 등장한 이래 현재 웹 응용들은 네트워크 상의 원격 XML소스로부터 데이터 검색을 수행하는 경우가 많아졌는데 이의 효율적인 지원을 위해 검색 결과를 캐쉬 하는 것은 유용하다. 본 논문은 XML 질의를 관련 XML 캐쉬를 이용하여 처리하는 시스템의 구현 및 성능 평가에 관한 것이다. XML 질의로 XQuery, XPath, XQL 등과 같은 모든 XML 질의어의 핵심 요소인 경로 표현식을 대상으로 하였고, XML 캐쉬는 XML 실체뷰를 고려하였고, 캐쉬를 이용한 XML 질의 변환 알고리즘은 [13]에 제시된 것을 대상으로 하였다. [13]의 질의 변환 알고리즘을 지원하는 프로토타입 XML저장 시스템이 관계 DBMS를 이용하여 구현되어 다양한 성능 실험에 이용되었다. 구현의 주요 이슈에 대하여 자세히 기술한다. 성능 실험 결과를 통해 캐쉬를 이용한 XML질의 처리의 효율성을 확인하였고, 기존 연구와의 성능 비교도 기술하였다.

XML 실체뷰를 이용한 XML 질의 처리 : 경로 표현식의 분할 처리 및 결과 통합

문찬호,강현철,Moon, Chan-Ho,Kang, Hyun-Chul 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.4

웹 상에서 XML 문서의 수요가 증가함에 따라 XML 문서를 자원으로 갖는 웹 서비스 응용들이 증가하고 있다. 이들 웹 서비스 응용에서 질의 처리 시 성능 향상을 위해 XML 데이타에 대한 뷰 메커니즘을 고려할 수 있다. XML 질의 결과를 실체뷰로 유지하고, 하부 XML 문서에 대한 원래의 질의를 관련된 실체뷰에 대한 질의로 변환하여 수행한다면 질의 응답시간을 줄일 수 있을 것이다. 실체뷰를 이용한 질의 처리의 유형으로는 $\circled1$ 실체뷰로부터 원하는 결과를 모두 얻을 수 있는 유형과 $\circled2$ 질의 결과의 일부는 실체뷰에 존재하지만 일부는 하부 XML 문서로 부터 검색해야 하는 유형이 있다. 본 논문에서는 두 번째 유형에 대하여 연구한다. 본 논문의 질의는 여러 XML 질의어들이 갖는 핵심적인 기능 중 하나인 XML 경로 표현식이다. 본 논문에서는 먼저, XML 저장소 내 하부 XML 문서들로부터 도출된 XML 실체뷰의 저장 구조를 제시 한 후, 주어진 XML 질의를 실체뷰에 대한 질의와 하부 데이타에 대한 질의로 분할하는 알고리즘과 분할 질의의 결과를 통합하는 알고리즘을 제시한다. 그리고, 성능 평가를 통하여 실체뷰를 이용한 질의 분할 처리가 성능 향상을 가져오는 조건을 구한다. As demand of XML documents in the Web increases, Web service applications that manage XML documents as their resource are increasing. The view mechanism for XML data could be considered for effective in query processing in these Web service applications. If the XML query results are maintained as XML materialized views and their relevant XML query is processed using them, the query response time could be reduced. There are two types of processing an in path expression, which is one of the core features of XML query languages, using XML materialized views. One is the type where the complete query result is obtained from the materialized view, and the other is the type where some of the result is obtained from the materialized view and the rest is from the underlying XML documents. In this paper, we investigate the second type. An XML query in this paper is an XML path expression which is one of the core features of XML query languages. We first describe the storage structures of the XML materialized views derived from the underlying XML documents in the XML repository. Then, we propose the algorithms to decompose a given XML query into the subquery against the materialized view and the subquery against the underlying XML documents, and to integrate the results of these subqueries. Through performance evaluation, we figure out the condition under which our XML query decomposition using materialized views is more effective than the conventional processing.