관계 질의 처리 비용 평가식에 관한 연구 = A Study on the Cost Estimation Formula of Relational Query

국문 초록 (Abstract)

중앙 집중식 데이타베이스 시스템에 적용되는 질의 평가식은 CPU 사용과 디스크 접근 횟수 평가를 근간으로 하고 있다. 디스크 접근 횟수는 질의 처리 중에 생성되는 중간결과에 따라 달라지며 중간결과는 프레디키트와 실제의 데이타에 따라 달라지므로 디스크 접근 횟수를 정확하게 평가한다는 것은 어려운 일이다.
본 논문에서는 디스크 접근 횟수를 합리적으로 평가하기 위하여 인덱스된 애트리뷰트의 역할에 따라 질의 처리형태를 분류하고 그에 따른 평가식을 제안하였다. 제안된 평가식의 타당성을 실험으로 확인하였으며 최적화 비용을 줄이기 위한 경험적 규칙도 제시하였다.

다국어 초록 (Multilingual Abstract)

The cost formula used for most centralized database systems is based on the estimation of CPU use and the number of disk accesses. The disk access number depends on the intermediate results of the query and these results depend on the predicate and the actual data;thus, accurate calculating the disk access number is a difficult problem.
In this paper, to estimate these numbers more reasonably, the various query processes are classified by the role of an indexed attribute and the estimation formula for these classes are proposed. The validation of the proposed formula is verified by the experiment. In addition, the heuristic rules for decreasing the cost of optimization are proposed.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 질의 처리방법과 평가식
• Ⅲ. 질의 평가와 처리결과 고찰
• Ⅳ. 기준 처리방법 설정에 의한 최적화 비용의 감소
• Ⅴ. 결론
• 참고문헌
• 저자소개