Abstract
In determining the performance of OLAP database applications, the structure and the effective access methods to the underlying disk system is a significant factor. In recent years, hard disks are designed with multiple physical zones where seek times and data transfer rates vary across the zones. However, there is little consideration of multi-zone disks in previous works. Instead, they assumed a traditional disk model that comes with many simplifying assumptions such as an average seek-time and a single data transfer rate. In this paper, we propose a technique storing a set of materialized views into the multi-zoned disks in OLAP environment dealing with large sets of data. We first present the disk zoning algorithm of materialized views according to the access probabilities of each views. Also, we address the problem of storing views in the dynamic environment where data are updated continuously. Finally, through experiments, we prove the performance improvement of the proposed algorithm against the conventional methods.
대용량의 데이타를 다루는 OLAP 데이타베이스 환경에서는 기반 디스크 시스템의 구조와 효율적 접근방법이 전체적인 성능을 좌우하는 중요한 요소가 된다. 최근 들어 하드 디스크들은 여러 개의 물리적 존을 갖는 구조로 설계되고 있는데, 각 존들은 그 위치에 따라 다양한 탐색시간과 데이타 전송률을 갖는 특징을 갖고 있다. 그러나 기존 연구에서는 다중 존을 고려하지 않은 하나의 탐색시간과 데이타 전송률을 갖는 단순한 디스크 모델에 기반을 두고 진행되어 왔다. 본 논문에서는 대용량의 데이타를 다루는 OLAP 환경에서 주어진 실체뷰 집합을 다중 존에 효율적으로 저장하는 기법을 제안한다. 이를 위해 각 실체뷰를 접근확률에 따라 디스크 존에 배치하는 알고리즘을 제시하고, 데이타 지속적으로 갱신되는 동적 환경에서의 저장 방법에 대해서도 살펴본다. 마지막으로 실험을 통하여 본 논문에서 제시된 알고리즘을 효율성을 증명한다.