A MOLAP Cube Storage Scheme for Fast Query Processing

고속 질의처리를 위한 MOLAP 큐브 저장구조

  • Lim, Yoon-Sun (Dept. of Computer Science & Engineering, Ewha Womans University) ;
  • Yang, Hye-Yeong (Dept. of Computer Science & Engineering, Ewha Womans University) ;
  • Kim, Myung (Dept. of Computer Science & Engineering, Ewha Womans University)
  • 임윤선 (이화여자대학교컴퓨터공학과 고성능인터넷지식공학연구실) ;
  • 양혜영 (이화여자대학교컴퓨터공학과 고성능인터넷지식공학연구실) ;
  • 김명 (이화여자대학교컴퓨터공학과 고성능인터넷지식공학연구실)
  • Published : 2001.04.01

Abstract

데이터 웨어하우스의 데이터를 다차원적으로 분석하여 그 결과를 온라인으로 사용자에게 제공하는 것을 OLAP 이라고 하고, 이 때 데이터를 큐브라고 불리는 배열에 저장해 두고 데이터를 위치정보를 통해 엑세스하는 시스템을 MOLAP 시스템이라고 한다. OLAP 연산 도중에 디스크로부터 읽어야 하는 데이터의 양을 감소시키기 위해 큐브를 압축된 청크 단위로 저장하는 방안이 이미 제안되고 있으나, 큐브의 데이터 분포, 청크와 디스크 블록의 크기 관계 등을 고려하여 디스크 엑세스를 줄이는 방안에 관한 연구는 아직 소개된 바가 없다. 본 연구에서는 청크들을 밀도를 기준으로하여 군집화 하고, 큐브내의 인접 청크들을 가능한 한 동일한 디스크 블록에 속하게 함으로써, OLAP의 주요 연산인 슬라이스, 다이스와 같은 연산의 속도를 향상시키는 방안을 제시한다. 제안한 저장구조는 실험을 통해 그 효율성을 증명하였다.

Keywords