오디세우스 / IR : 정보 검색 기능과 밀결합된 고성능 객체 관계형 DBMS = Odysseus / IR : a High - Performance ORDBMS Tightly - Coupled with IR Features

국문 초록 (Abstract)

상용 ORDBMS 개발사들은 자신의 DBMS에 사용자 정의 타입과 사용자 정의 함수를 추가하는 확장 방법을 제공하고 있다. 이러한 확장은 상위 레벨 인터페이스를 사용하여 이루어진다. 이러한 기법을 소결합(loose-coupling)이라 부른다. 소결합의 장점은 구현하기 쉽다는 것이나, 높은 성능이 요구되는 대용량 데이타베이스에서 새로운 데이타 타입과 연산을 추가하기에는 적합하지 않다. 본 논문에서는, 이러한 요구 조건을 충족하기 위해 밀결합(tight-coupling)이라는 개념을 사용하는 것을 제안한다. 밀결합에서 새로운 데이타 타입과 연산은 DBMS의 엔진 내부에 통합된다. 따라서, 새로운 데이타 타입과 연산이 높은 성능으로 일관성 있게 제공된다. 이 밀결합 아키텍처는 정보 검색 기능과 공간 데이타베이스 기능을 한국과학기술원/첨단정보기술연구센터에서 개발 중인 객체 관계형 DBMS 오디세우스/IR에 통합하기 위해 사용되고 있다. 본 논문에서는, 오디세우스/IR을 소개하고 오디세우스/IR과 밀결합된 정보 검색 기능(미국 특허 등록)을 설명한다. 다음으로, 오디세우스/IR을 사용한 단일 시스템(non-parallel) 설정에서 2,000만건의 웹 페이지를 관리할 수 있는 웹 검색 엔진을 보인다.

다국어 초록 (Multilingual Abstract)

Conventional ORDBMS vendors provide extension mechanisms for adding user-defined types and functions to their own DBMSs. Here, the extension mechanisms are implemented using a high-level interface. We call this technique loose-coupling. The advantage of loose-coupling is that it is easy to implement. However, it is not preferable for implementing new data types and operations in large databases when high performance is required. In this paper, we propose to use the notion of tight-coupling to satisfy this requirement. In tight-coupling, new data types and operations are integrated into the core of the DBMS engine. Thus, they are supported in a consistent manner with high performance. This tight-coupling architecture is being used to incorporate information retrieval(IR) features and spatial database features into the Odysseus/IR ORDBMS that has been under development at KAIST/AITrc. In this paper, we introduce Odysseus/IR and explain its tightly-coupled IR features (U.S. patented). We then demonstrate a web search engine that is capable of managing 20 million web pages in a non-parallel configuration using Odysseus/IR.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 오디세우스 / IR 소개
• 3. 정보 검색 기능의 밀결합
• 4. 데모 시스템
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 이재길, "오디세우스 객체관계형 DBMS를 사용한 사이트 제한 검색의 구현" 752-754, 2003

2 Guo, L, "XRANK: Ranked Keyword Search over XML Documents" 16-27, 2003

3 Whang, K, "Tight-Coupling: A Way of Building High-Performance Application Specific Engines" 2003

4 A, "The Performance Three Database Storage Structures for Managing Large Objects In Proc. Int'l Conf. on Management of Data" 276285-, 1992.

5 Oracle, "Oracle9i Data Cartridge Develope's Guide" 2002

6 Banerjee, S, "Oracle White Paper, Oracle Corp" 1999

7 Halverson, A, "Mixed Mode XML Query Processing" 225-236, 2003

8 Sandhya, S. M, "Enterprise Storage: Answer to Backup & Recovery Blues" 2001

9 IBM, "DB2 UDB Text Extender Administration and Programming" 2003

10 Whang, K, "An Inverted Index Storage Structure Using Subindexes and Large Objects for Tight Coupling of Information Retrieval with Database Management Systems" 2002

11 C, "Access Methods for Text" 17 : 4974-,

12 Lee, J, "A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations" 416-425, 1997