Aggregate Cubetree : Cubetree for Efficient Execution of Range-Aggregate Query

집계큐브리트리 :효율적인 범위-집계 질의의 수행을 위한 큐브트리

  • 홍석진 (서울대학교 전기·컴퓨터공학부) ;
  • 송병호 (상명대학교 소프트웨어학과) ;
  • 이석호 (서울대학교 컴퓨터공학부)
  • Published : 2001.04.01

Abstract

데이터웨어하우스 환경에서는 범위-집계 질의를 효율적으로 수행하기 위해 데이터큐브로 저장뷰를 구성한다. 큐브트리란 이러한 저장뷰를 R-Tree형태로 구성하는 기법으로, 효율적인 데이터 접근성을 제공하지만 범위-집계 질의 범위 내의 모든노드를 접근해야 하는 단점이 있다. 이 논문에서는 중간노드의 MBR에 자식 노드 레코드들의 집단함수 값을 저장하여, 질의 범위에 포함되는 중간노드의 경우 단말노드를 접근하지 않고 효율적으로 범위-집계 질의를 수행할 수 있는 집계큐브트리를 제안하였다. 집계큐브트리는 기존의 큐브트리에 비해, 항상 적은 수의 노드 접근으로 질의를 수행하며 질의 범위의 크기가 커질수록 좋은 성능을 보인다.

Keywords