C++기반 객체지향 데이타베이스 시스템에서 직교적 지속성을 제공하기 위한 강제계승방법

박종목(Chong-Mok Park),조완섭(Wan-Sup Cho),황규영(Kyu-Young Whang) 한국정보과학회 1995 정보과학회논문지(B) Vol.22 No.11

직교적 지속성(orthogonal persistence)이란 어떤 객체도 그 객체의 타입에 상관없이 독립적으로 지속될 수 있다는 성질이므로 객체지향 데이타베이스 시스템이 지녀야할 중요한 성질로 알려져 있다. 이 논문에서는 C++ 언어를 데이타베이스 언어로 갖는 객체지향 데이타베이스 시스템에서 직교적 지속성을 제공하기 위한 강제계승이라는 새로운 방법을 제안한다. 이 방법은 기존의 연구에서 동시에 제공하기가 불가능하였던 직교적 지속성과 이식성을 모두 제공한다. 여기서는 객체가 지속되기 위하여 필요한 속성들을 객체앞에 강제로 첨가함으로써 어떤 객체도 타입에 관계없이 이러한 속성들을 가상의 지속성 루트 클래스로부터 계승하는 것과 같은 효과를 갖게된다. 따라서, 객체들은 타입과 독립적으로 지속성을 가질 수 있게 된다. 또한, 이 방법은 C++ 언어를 확장하지 않으므로 이식성을 제공한다. 아울러, 강제계승 테크닉을 사용한 객체지향 데이타베이스 시스템 프로토타입을 구현하여 강제계승의 실현성을 입증하였다. Orthogonal persistence, a property that any object can be made to persist independent of its type, is an important requirement of an object-oriented database system. In this paper, we present a new technique called forced inheritance for providing orthogonal persistence in an object-oriented database system having C++ as its database language. This method provides both orthogonal persistence and portability, which could not be provided at the same time by previous methods. In this technique, properties that make objects persist are attached as a header to an object or a value of any type that is desired to persist, giving the effect of inheriting these properties from a virtual persistent root class regardless of its type. Therefore, any object can be made to persist independent of its type. This technique provides portability since it does not extend the language. Finally, we have developed an object-oriented database system prototype using forced inheritance technique and proved the feasibility of the method.

부분참여 클래스를 포함하는 객체지향 질의를 만족하는 객체수의 추정 기법

박종목(Chong-Mok Park),황규영(Kyu-Young Whang),조완섭(Wan-Sup Cho) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.7

질의 최적화에서 술어(predicate)를 만족하는 객체수(중간 결과수)의 정확한 추정은 질의의 처리 비용을 계산하는데 중요한 요소이다. 본 논문에서는 객체지향 질의에 포함된 클래스가 다른 클래스와의 관계(relationship)에 부분참여(partial participation) 할 가능성이 높음을 밝히고, 이러한 경우를 고려한 중간 결과수 추정기법을 제안한다. 기존의 기법들은 부분참여를 신중하게 고려하지는 않았으며, 이러한 경우에 큰 오차가 발생할 수 있다. 제안된 기법은 부분참여를 고려하기 위하여 기존의 기법보다 세분화된 통계 정보를 사용한다. 본 논문에서는 객체지향 데이타베이스의 특징을 이용하여 이러한 통계 정보를 효율적으로 구하는 방법도 제안한다. Estimating the number of objects satisfying a predicate is an important factor for estimating the cost of a query in query optimization. We first show that an object-oriented query often involves partial participation of classes in a relationship Then, we present a new techniques for estimating the number of objects satisfying a predicate in such a query. Partial participation has not been considered seriously in existing techniques The proposed method uses more detailed statistics to accomodate partial participation We also present an efficient method for obtaining these statistics using the unique properties of the object-oriented databases.

멀티미디어 응용을 위한 객체지향 저장 시스템

박종목(Chong Mok Park),황규영(Kyu-Young Whang) 한국정보과학회 데이터베이스 소사이어티 1993 데이타베이스 연구 Vol.9 No.2

객체지향 데이타베이스에서의 비용기반 버퍼 교체 알고리즘

박종목(Chong-Mok Park),한욱신(Wook-Shin Han),황규영(Kyu-Young Whang) 한국정보과학회 2000 정보과학회논문지 : 데이타베이스 Vol.27 No.1

많은 객체지향 데이타베이스 시스템들은 객체에 대한 빠른 액세스를 제공하기 위하여 객체버퍼를 관리한다. 기존의 고정 길이의 페이지를 단위로 하는 교체 알고리즘들은 고정 크기의 페이지의 교체 비용이 일정하므로 버퍼에서 발생하는 비용이 단순히 버퍼 폴트 횟수에 비례한다고 가정하고 있다. 그러나, 객체 버퍼에서는 객체들의 크기와 교체 비용이 객체마다 다르므로 이러한 가정은 더이상 성립하지 않는다. 본 논문에서는 객체버퍼를 위한 비용기반 교체 알고리즘을 제안한다. 제안된 알고리즘은 객체들의 크기와 교체 비용을 포함하도록 기존의 페이지 기반 모델을 확장한 비용 모델을 기반으로 단위 시간 및 단위 공간당 비용이 최소가 되도록 하는 객체를 교체한다. 성능 평가 결과에 따르면 이 알고리즘은 기존의 LRU-2에 비해 거의 항상 우수하며 경우에 따라 2배 이상의 성능을 보인다. 비용기반 알고리즘은 기존의 방법들이 적용된 어떤 응용에도 쉽게 적용될 수 있으며, 특히 교체 비용이 일정하지 않은 객체지향 데이타베이스 시스템에서 효율적으로 활용될 수 있다. Many object-oriented database systems manage object buffers to provide fast access to objects. Traditional buffer replacement algorithms based on fixed-length pages simply assume that the cost incurred by operating a buffer is proportional to the number of buffer faults. However, this assumption no longer holds in an object buffer where objects are of variable-length and the cost of replacing an object varies for each object. In this paper, we propose a cost-based replacement algorithm for object buffers. The proposed algorithm replaces the objects that have minimum costs per unit time and unit space. The cost model extends the previous page-based one to include the replacement costs and the sizes of objects. The performance tests show that the proposed algorithm is almost always superior to the LRU-2 algorithm and in some cases is more than twice as fast. The idea of cost-based replacement can be applied to any buffer management architectures that adopt earlier algorithms. It is especially useful in object-oriented database systems where there is significant variation in replacement costs.

“게임산업을 위한 요소기술” 특집을 내면서

박종목(Chong-Mok Park),김정민(Jung-Min Kim) 한국정보과학회 2009 정보과학회지 Vol.27 No.10

GameOVEN: 온라인 멀티 플레이어 게임을 지원하는 개방형 게임 개발 환경

박종목(Chong-Mok Park),성석현(Seok Hyon Seong),김기범(Ki Beom Kim),이강인(Kang In Lee) 한국정보과학회 2009 정보과학회지 Vol.27 No.10

KAIST MMDB : 멀티미디어 응용을 위한 객체지향 데이타베이스 시스템

박종목(Chong-Mok Park),황규영(Kyu-Young Whang) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.2

본 논문에서는 멀티미디어 응용을 지원하기 위한 객체지향 데이타베이스 시스템인 KAIST MMDB(KAIST Multimedia Database System)의 설계 및 구현을 기술한다. 먼저, 멀티미디어 응용을 지원하기 위한 중요한 사항들을 살펴보고, C++ 언어에서 제공하는 데이타 추상화, 속성계승, complex object, 다형성(polymorphism) 등과 C++ 언어에서 제공하지 못하는 데이타베이스 가능인 객체의 지속성, 복합객체(composite object) 기능을 통합한 객체지향 데이타베이스 시스템을 설계하고 구현한 결과를 기술한다.

ODYSSEUS : UNIX용 다사용자 객체지향 데이타베이스 시스템

박종목(Chong-Mok Park),심재균(Jae-Gyun Shim),이종학(Jong-Hak Lee),우준호(Joon-Ho Woo),조완섭(Wan-Sup Cho),황규영(Kyu-Young Whang) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2A

본 논문에서는 UNIX용 다사용자 객체지향 데이타베이스 시스템 프로토타입인 ODYSSEUS를 소개하고 기존의 시스템들과 비교한다. ODYSSEUS는 C++ 언어와 데이타베이스 기능을 결합한 시스템으로서 스키마 정의를 위한 그래픽 스키마 디자이너와 객체에 지속성을 주기 위한 C++ Object Manager로 구성된다. ODYSSEUS는 C++의 객체에 지속성을 주기 위한 강제계승(forced inheritance)이란 새로운 방법을 사용한다. 이 방법은 어떤 타입의 객체도 지속시킬 수 있다는 성질인 직교적 지속성(orthogonal persistence)을 제공한다. 직교적 지속성은 객체지향 데이타베이스 시스템이 지녀야 할 중요한 특성 중의 하나이다.

객체지향 데이타베이스에서 중첩 술어의 선택률 추정 기법

조완섭,박종목,황규영(Wan-Sup Cho),Chong-Mok Park,Kyu-Young Whang 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.8

본 논문에서는 객체지향 데이타베이스에서 다대다 관계(many-to-many relationship)와 부분 참여(partial participation)의 영향을 반영한 중첩 술어(nested predicate)의 선택률(selectivity) 추정기법을 제안 한다. 중첩 술어에 대한 선택률은 중첩 술어가 부과된 경로식(path expression)의 시작 클래스(starting class)에서 조건을 만족하는 객체의 비율로 정의하며, 데이타베이스 시스템의 성능을 연구하는 분야에서 질의에 대한 처리 비용을 예측하는데 중요한 요소로 사용된다. 중첩 술어에 포함된 경로식 내의 인접한 두 클래스는 다대다 관계를 가지는 경우와 두 클래스의 객체들이 관계에 부분 참여하는 경우가 빈번하지만 기존 연구에서는 이러한 경우를 신중히 고려하지는 못하고 있다. 비용 분석 결과, 제안된 기법은 다대다 관계나 부분 참여를 포함하는 중첩 술어에 대하여 기존의 기법들보다 선택률 추정의 정확도를 크게 개선한다. 제안된 기법은 다대다 관계와 부분 참여의 영향을 반영하기 위하여 기존 기법보다 정교한 통계치를 사용한다. 논문에서는 객체지향 데이타베이스의 특징을 이용하여 정교한 통계치를 쉽게 구하는 방법도 제시한다. 또한, 데이타베이스의 성능을 연구하는 분야에서 중첩 선택률이 이용되는 응용 분야를 구체적으로 제시한다. We propose a new selectivity estimation technique for a nested predicate - a condition on a path expression - in object-oriented databases. The selectivity for a nested predicate - the ratio of the number of qualified objects of the starting class in the path expression included in the nested predicate to the total number of objects in the class - is an important factor for estimating the query evaluation cost in query optimization or physical database design. Proposed technique takes into account the effects of many-to-many relationships and partial participations of classes. Although many-to-many relationships and partial participations occur frequently in object-oriented queries, they have not been considered seriously in previous techniques. The cost analysis shows that the proposed technique provides significent gain in accuracy when many-to-many relationships and/or partial participations are involved in the query. We also present an efficient method for obtaining the detailed statistics used in the proposed technique by utilizing the common features of object-oriented databases. We finally present three typical application areas of the proposed technique.

객체지향 데이타베이스에서 질의를 만족하는 중간 결과수의 추정 기법

조완섭(Wan-Sup Cho),박종목(Chong-Mok Park),황규영(Kyu-Young Whang) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2A

객체지향 데이타베이스에서는 데이타 모델의 특성으로 인하여 질의에 포함된 한 클래스의 객체들이 다른 클래스의 객체들과 부분적으로 연관되는 부분참여 현상이 빈번하다. 본 논문은 객체지향 데이타베이스의 질의 최적화에서 부분참여 현상을 고려하는 중간 결과수 (cardinality of intermediate results)의 추정 기법을 제안한다. 질의 처리 과정에서 발생하는 중간 결과수는 질의 최적화에서 대안이 되는 여러 처리 전략들의 비용을 예측하는데 중요한 요소이다. 중간 결과수 추정에 관한 기존의 연구들은 부분참여를 신중하게 고려하지는 않았으며, 이러한 경우에 큰 오차가 발생할 수 있다.