실시간 주기억장치 상주형 데이터베이스를 위한 질의 최적화 기법

초록

실시간 데이터베이스 시스템은 디스크 I/O와 같은 지연 등으로 인한 예측성 저하를 최소화 하기 위하여 주기억장치 상주형 실시간 데이터베이스 시스템으로의 구현이 적합하다. 주기억 장치 상주형 데이터베이스 시스템에서는 모든 데이터가 주기억장치에 상주하므로 질의 처리시의 임시 테이블과 같은 메모리 사용 공간을 최소화하며 메모리 접근 시간을 최소화하도록 질의 처리 방법과 자료 구조를 설계하여야 한다. 본 논문에서는 실시간 주기억장치 상주형 데이터베이스 시스템을 위한 질의 최적화 기법을 제안한다. 본 논문에서 제안하는 기법은 메모리 사용량과 접근 수를 최소화 하기 위하여 실행계획 생성시에 가지치기 기법을 사용하고, 질의 처리를 위하여 질의 변형 기법, Lazy Evaluation 기법을 적용하였다. 제안된 기법은 실시간 주기억장치 상주형 데이터베이스 시스템의 실시간 질의 처리기로 구현되었으며, 본 논문에서는 성능평가를 통하여 제안된 기법을 적용하였을 때 메모리 효율 측면에서 현격한 향상을 가져옴을 보인다.