실행 시간을 최소화하기 위한 프레디키트 처리기의 구현

질의 최적기는 가장 빠른 엑세스 패스(Access path)를 선택하기 위하여 사용자 질의에서 수행 가능한 엑세스 패스들의 실행 비용을 계산 한다. 질의 구문에 기술된 Where-절의 프레디키트를 분석하여 실행 비용 계산 시간을 최소화 하고 동적 인덱스 생성 기법에 의해서 죠인 연산이 보다 빠르게 수행 되도록 하는 프레디키트 처리기를 설계 하였다. 본 논문에서 설계된 프레디키트 처리기는 인하대학교 데이타 베이스 연구실에서 개발되고 있는 한국형 DBMS, KORED (Korean Oriented RElational Database system)에 구현 되었다.