부분참여 클래스를 포함하는 객체지향 질의를 만족하는 객체수의 추정 기법 = A New Method for Estimating the Number of Objects Satisfying an Object - Oriented Query Involving Partial Participation of Classes

국문 초록 (Abstract)

질의 최적화에서 술어(predicate)를 만족하는 객체수(중간 결과수)의 정확한 추정은 질의의 처리 비용을 계산하는데 중요한 요소이다. 본 논문에서는 객체지향 질의에 포함된 클래스가 다른 클래스와의 관계(relationship)에 부분참여(partial participation) 할 가능성이 높음을 밝히고, 이러한 경우를 고려한 중간 결과수 추정기법을 제안한다. 기존의 기법들은 부분참여를 신중하게 고려하지는 않았으며, 이러한 경우에 큰 오차가 발생할 수 있다. 제안된 기법은 부분참여를 고려하기 위하여 기존의 기법보다 세분화된 통계 정보를 사용한다. 본 논문에서는 객체지향 데이타베이스의 특징을 이용하여 이러한 통계 정보를 효율적으로 구하는 방법도 제안한다.

다국어 초록 (Multilingual Abstract)

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.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 2. 객체지향 데이타베이스
• 3. 술어를 만족하는 결과수 추정기법
• 4. 결론
• 참고문헌
• 저자소개