국문목차
표제지=0,1,4
목차=0,5,1
그림목차=0,6,2
표목차=0,8,1
논문개요=1,9,2
I. 서론=3,11,5
II. 기존 연구 분석=8,16,1
2.1 OLAP의 기본 연산=8,16,5
2.2 범위 질의를 위한 Prefix sum=12,20,3
III. 동적 계층 생성을 위한 Prefix sum=15,23,1
3.1 동적 계층 생성을 위한 Prefix sum 계산 방법=15,23,7
3.2 동적 계층 생성을 위한 Prefix sum 저장 방법=21,29,5
IV. 디스크 블록 접근 분석=26,34,1
4.1 MPS 저장 방법에 따른 디스크 접근 효율 분석=26,34,7
4.2 일반 범위 질의시의 다른 방법과의 trade-off=32,40,2
V./(VI) 결론=34,42,2
참고문헌=36,44,3
ABSTRACT=39,47,2
그림1. 3차원 큐브의 데이터 저장 형태=4,12,1
그림2. 3차원 3계층의 큐브 생성의 예=7,15,1
그림3. Store 차원의 계층 구조의 예=9,17,1
그림4. 롤업, 드릴다운 관계=10,18,1
그림5. OLAP의 기본 연산=11,19,1
그림6. Prefix sum에서 범위 합 구하는 방법=14,22,1
그림7. 원본 데이터와 prefix sum=14,22,1
그림8. 3차원 큐브에서의 원본 데이터와 prefix sum=16,24,1
그림9. 3차원 큐브에서 각 member당 범위 차원을 따라 생성한 Prefix sum=17,25,1
그림10. Prefix sum 저장 방법에 따라 접근해야 하는 셀의 개수=21,29,1
그림11. Member 당 생성한 Prefix sum(MPS)의 저장 방법=22,30,1
그림12. 멤버 당 생성한 Prefix sum(MPS)의 디스크 블록 저장 방법=25,33,1
그림13. 접근 블록 개수(3차원, 1개의 범위 차원)=30,38,1
그림14. 접근 블록 개수(4차원, 1개의 범위 차원)=31,39,1
그림15. 접근 블록 개수(5차원, 1개의 범위 차원)=31,39,1
그림16. MPS에서 일반 범위 질의시의 예=33,41,1
표1. MPS를 naive하게 저장시 접근해야 하는 디스크 블록의 비율=27,35,1
표2. MPS를 최소접근화 저장시 접근해야 하는 디스크 블록의 비율=27,35,1