OLAP 환경에서 다중 존 디스크를 활용한 실체뷰의 효율적 저장 기법 (Efficient Storage Techniques for Materialized Views Using Multi-Zoned Disks in OLAP Environment)

서지정보

· 발행기관 : 한국전자거래학회
· 수록지 정보 : 한국전자거래학회지 / 14권 / 1호 / 143 ~ 160페이지
· 저자명 : 장재영

초록

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 환경에서 주어진 실체뷰 집
합을 다중 존에 효율적으로 저장하는 기법을 제안한다. 이를 위해 각 실체뷰를 접근확률에
따라 디스크 존에 배치하는 알고리즘을 제시하고, 데이타 지속적으로 갱신되는 동적 환경에
서의 저장 방법에 대해서도 살펴본다. 마지막으로 실험을 통하여 본 논문에서 제시된 알고
리즘을 효율성을 증명한다.

참고자료

· 없음