• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권2호
• /
• pp.109-122
• /
• 2003

관리하는 XML 저장 시스템에 대한 연구가 활발히 진행 중이다. 그러나 지금까지의 연구는 대부분 풍부한 모델링 기능을 제공하는 객체관계형 DBMS보다는 관계형 DBMS에 기반하여 이루어져 왔다. 본 논문에서는 오디세우스 객체관계형 DBMS를 위한 XML 저장 시스템인 ODYSSEUS/XMLStore를 설계하고 구현한다. 첫째, XML 문서 구조에서 관계형 및 객체관계형 데이터 베이스 스키마로의 매핑에 대해 분석한다. 둘째, 분석된 매핑을 기술하는 방법을 표준 언어인 XML Schema를 활용하여 제안한다. 셋째, 사용자가 명시한 매핑 정보를 데이터 베이스에 저장하는 저장 구조를 제안한다. 넷째, 사용자가 정의한 매핑 정보에 의거하여 XML 문서를 관계형 및 객체관계형 데이터 베이스에 저장하는 세부 알고리즘들을 제안한다.

• 한국통신학회논문지
• /
• 제30권1C호
• /
• pp.9-17
• /
• 2005

XML은 데이터 표현과 교환을 위한 표준으로 급격히 자리잡아가고 있으며, XML 문서는 다양한 응용분야에 도입되고 있다. 이러한 흐름에 따라 데이터베이스 분야에서도 XML 문서 데이터의 효율적인 저장과 검색에 관한 연구가 활발히 진행되어왔다. 최근에 여러 상용 (객체) 관계형 DBMS에서 XML 데이터베이스를 지원하고 있으며, Native XML DBMS도 학계와 산업계에서 지속적으로 개발되고 있는 실정이다. 또한, 이러한 여러 종류의 XML 데이터베이스의 성능을 평가하기 위한 다양한 종류의 벤치마크가 제안되었다. 본 논문에서는 특정 객체 관계형 DBMS를 이용해서 XBench 벤치마크를 수행해서 객체 관계형 데이터베이스의 성능을 평가/분석하는데 향후 개선 방향을 밝히는데 그 목적이 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권4호
• /
• pp.549-561
• /
• 2000

데이터베이스 관리 시스템(DBMS)에서의 부분 철회는 수행 중인 트랜잭션 전체를 철회하지 않고 일부분만을 철회할 수 있는 유용한 기능으로 많은 관계형 DBMS(RDBMS)에서 지원되고 있다. 그러나, RDBMS와는 달리 객체지향 DBMS(OODBMS)에서는 객체 버퍼와 페이지 버퍼로 구성되는 이중의 버퍼구조를 유지하므로 페이지 버퍼만을 유지하는 RDBMS에서 사용하던 기존의 부분 철회 방식을 그대로 이용할 수 없다. 따라서, 이러한 이중 버퍼 내의 데이터를 효과적으로 부분 철회할 수 있는 새로운 회복 방법이 필요하다. 본 논문에서는 이중 버퍼구조를 사용하는 OODBMS를 위한 네가지 부분 철회 방식들을 제안한다. 제안된 부분 철회 방식들은 부분 철회의 주요 대상인 버퍼의 구조에 따라 단일 버퍼 기반 부분 철회, 소프트 로그를 이용한 이중 버퍼 기반 부분 철회, 그리고 섀도우를 이용한 이중 버퍼기반 부분 철회 방식으로 세분화한다. 수학적 분석 및 실험을 통한 성능 평가에 의하면 이중 버퍼 기반 부분 철회 방식의 성능이 가장 우수한 것으로 나타났다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.468-483
• /
• 2001

데이터베이스의 성능향상을 위하여 관계형 DBMS에서는 엄정 이단계 로킹을 따르는 고립화 수준 3대신 고립화 수준 2의 변형인 커서 안정성이 유용하게 사용되어 왔다. 그러나, 객체 관계형 DBMS(object relational DBMS : ORDBMS)의 탐색항해 응용에 대해서 허상 포인터 문제, 갱신 분실 문제, 그리고 일관성을 잃은 복합객체를 읽는 문제와 같은 심각한 일관성 문제로 인하여 커서 안정성은 ORDBMS에서는 더 이상 유용한 수준이 되지 못한다. 본 논문에서는 ORDBMS에서 수준 3의 동시성 저하를 피하는 동시에 커서 안정성의 일관성 문제를 해결하는 새로운 고립화 수준인 탐색향해 안정성(navigation stability)을 제안한다. 먼저, 탐색항해 응용에 대한 커서 안정성의 일관성 문제를 분석한다. 다음으로, 커서 안정성을 확장하여 탐색항해 안정성을 정의하고 탐색항해 안정성이 ORDBMS의 탐색항해 응용에 대한 커서 안정성의 일관성 문제를 일으키지 않음을 증명한다. 마지막으로, 성능 평가를 통해 수행 시간이 긴 트랜잭션의 경우에 탐색항해 안정성은 수준 3에 비해 성능을 최대 200%까지 향상시키고, 평균 응답 시간을 최대 55% 줄이며, 트랜잭션의 철회율을 최대 77% 줄임을 보였다. 이러한 결과로부터, 탐색항해 안정성은 ORDBMS에서 일관성을 거의 희생하지 않고도 성능 향상을 위해 수준 3 대신 사용할 수 있는 유용한 고립화 수준임을 의미한다.

• 한국정보처리학회논문지
• /
• 제7권7호
• /
• pp.1997-2007
• /
• 2000

This paper presents a new benchmark for object-relational database systems, which are regarded as the next-generation database system. This benchmark has been developed to evaluate system performance peculiar to object-relational database systems. The design philosophy, test databases, an test queries of the benchmark are presented. This benchmark features scaleability, use of a synthesized database only, and a query-oriented evaluation. We have implemented his benchmark with two commerical object-relational database systems and the experimental results are also reported.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.179-182
• /
• 1996

Database management systems are now used in almost every organization to maintain and utilize important collections of information. Relational DBMSs have a firm theoretical base. However, it lacks important features needed for representing certain critical aspects of an entity. One alternatives to remedy this problem is to adopt the object-oriented approach to the data model development process. In this paper, we tried to show the advantages of object-oriented data model design process for the development of extended relational database schema needed for the integrated plant information system at H. Heavy Industry Co.

• 한국컴퓨터정보학회논문지
• /
• 제4권4호
• /
• pp.47-56
• /
• 1999

본 연구의 목표는 객체-관계 DBMS를 이용하여 충청북도를 대상 지역으로 하는 관광안내 지리정보 시스템을 구현해 봄으로써, 객체-관계 DBMS의 수행 능력을 살펴보고 특정 응용 구축에 대해 객체-관계 DBMS가 얼마나 우수하게 적용 가능한지를 알아보는데 있다. 관광지 데이타베이스는 충청북도의 행정구역상의 경계. 각종 도로 및 철도의 위치 좌표를 구하고, 관광지의 소개, 숙박시설 및 기타 사항 등의 속성 정보를 조사한다. 객체지향 모델링 기법인 OMT 모델을 이용하여 분석모델을 구성하고, ORDBMS 스키마를 설계한 후 GEUS/XTM를 이용하여 데이타베이스를 구축하였다. 다양한 질의를 통해 구축된 관광정보에 대한 선택적 접근성을 검토한 바, 확장성 보장, 비정형화되고 복잡한 데이터의 모델링, 저장, 검색, 관리에 있어 객체-관계형 DBMS가 일반 DBMS보다 효율적임을 알 수 있었다. 따라서, 인터넷을 통한 공간 정보 서비스에 대한 요구의 증가에 부응하기 위해 다양한 형태의 정보들을 효율적으로 데이터베이스화하고 관리하는데 객체-관계형 DBMS의 이용이 바람직하다.

• 정보관리학회지
• /
• 제21권2호
• /
• pp.189-210
• /
• 2004

본 연구의 목적은 객체-관계형 데이터베이스 접근에 의한 XML 문헌의 검색 성능을 평가하는 것이다. 본 논문에서는 INEX(Initiative for the Evaluation of XML retrieval)에서의 XML 문헌의 색인 및 검색 방법에 대하여, 그리고 실험 방법론들에 대하여 기술하고 있다. 대부분의 전통적인 정보검색 성능평가 실험에서와 같이 본 연구에서 사용된 테스트 콜렉션(test collection)은 문헌(즉, XML 문헌), 토픽, ad hoc 검색, 적합성 판단, 평가로 이루어졌다. 그리고 ORDBMS 기술들을 기반으로 개발된 전용 XML 데이터베이스의 일종인 EXIMA$^{TM}$ Supply을 사용하여 INEX에서 제공한 대규모 XML 문헌들을 저장하고 검색하였다. 본 논문에서는 실험에서 사용한 시스템에 대한 개략적인 기능들과 색인 및 검색 과정 그리고 INEX 2002에서의 성능평가 결과에 대하여, 앞으로 개선되어야 할 기능에 대하여 논하고 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권3호
• /
• pp.209-215
• /
• 2005

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

• 한국정보과학회논문지:데이타베이스
• /
• 제28권4호
• /
• pp.529-544
• /
• 2001

선인출은 데이타베이스 관리 시스템에서 클라이언트와 서버 사이에 발생하는 라운드트립을 줄 일 수 있는 효과적인 방법이다. 본 논문에서는 타입수준 액세스 패턴과 타입수준 지역성이라는 새로운 개 념을 제시하고, 이 개념에 기반한 새로운 선인출 방법을 제시한다. 타입수준 액세스 패턴이란 항해에 사 용된 애트리뷰트들의 패턴이며, 타입수준 엑세스 지역성이란 항해 응용에서 타입수준 액세스 패턴이 반복 적으로 나타나는 현상이다. 기존의 선인출 방법은 항해 응용에서 액세스된 객체 흑은 페이지 식별자들간의 패턴인 객체수준 혹은 페이지수준 액세스 패턴을 선인룰에 이용하는데, 이 방법은 동일한 객체 혹은 페이 지들이 반복적으로 액세스될 때에만 선인출 효과를 가지는 문제점이 있다. 이에 반해 제안하는 방법은 항 해 응용에서 같은 객체들이 반복적으로 액세스되지 않더라도 같은 애트리뷰트들이 반복적으로 참조되는 경우. 즉, 타입수준 액세스 지역성이 존재하면, 효과적인 선인출을 수행하는 장점이 있다 객체관계형 DHMS(ORDBMS)의 많은 항해 응용들은 타입수준 액세스 지역성이 있다 따라서, 제안하는 방법을 ORDBMS에 적용하면 라운드트립의 횟수를 효과적으로 줄일 수 있고 성능을 크게 향상시킬 수 있다. 제 안하는 방법의 우수성을 증명하기 위해, ORDBMS 프로토타입에 구현하여 많은 종류의 실험을 수행하였 다. 실험결과, 복잡한 구조를 탐색하는 007 벤치마크나 실제 GIS 응용에서, 제안하는 선인출 방법은 단순 한 요구인출 방법 및 최근의 문맥 기반 선인출 방법과 비교하여 라운드트림 횟수를 수십 배에서 수백배가 지 줄이고 성능을 수배가지 향상시켰다. 이와 같은 결과로 볼 때, 제안하는 방법은 객체지향 항해 응용의 성능을 크게 향상시키는 결과로서, 상용 ORDBMS에 구현될 수 있는 실용적인 결과라 믿는다.