사용자가 생성한 집계 질의를 데이터 웨어하우스 내에 존재하는 차원 계층과 다수 개의 실체 뷰들을 이용하여 새로운 집계 질의로 재작성하는 방법에 있어서,

상기 차원 계층들로부터 유도되는 그룹 격자를 이용하여 집계 질의와 실체 뷰들에 대해 정규형을 정의하는 단계와;

상기 각 실체 뷰가 주어진 질의의 재작성에 이용 가능한 지의 여부를 검사하는 단계와;

상기 주어진 질의의 재작성에 이용할 실체 뷰들을 선택하는 단계와;

상기 선택된 각 실체 뷰에 대해 질의 블록을 생성하는 단계와;

상기 생성된 질의 블록들을 통합하여 하나의 새로운 질의를 생성하는 단계를 포함하는 것을 특징으로 하는 집계 질의의 재작성 방법

청구항 1에 있어서, 상기 집계 질의와 실체 뷰 사이의 관계를 판별하기 위한 과정은 차원 계층들로부터 유도되는 그룹 격자를 이용하여 집계 질의와 실체 뷰의 정규형을 정의하는 것을 특징으로 하는 집계 질의의 재작성 방법

청구항 1에 있어서, 상기 집계 질의와 실체 뷰의 정규형을 구성하는 요소들 사이의 관계로 정의되는 하기의 조건식에 의해 실체 뷰가 집계 질의의 재작성에 이용 가능한지의 여부를 검사하는 것을 특징으로 하는 집계 질의의 재작성 방법

청구항 1에 있어서, 상기 생성된 질의 블록들을 통합하여 하나의 새로운 질의를 생성하는 단계에서 실체 뷰의 선택 단위와 질의의 집계 단위 사이의 관계에 따라 UNION 연산을 이용하는 UNION 통합 방법과, UNION ALL 및 GROUP BY 연산을 이용하는 UNION ALL-GROUP BY 통합 방법 중에 조건 SG(MV)≥AG(Q)에 의해 선택되는 하나에 의해 질의 블록 통합방법이 결정되는 것을 특징으로 하는 집계 질의의 재작성 방법

청구항 1에 있어서, 상기 주어진 질의의 재작성에 이용할 실체 뷰들을 선택하는 단계에서는 후보 실체 뷰들의 집합에서 실체 뷰들을 하나씩 선택하되 매 선택 시 남아있는 질의 선택 영역에 대한 사실 테이블과 각 실체 뷰의 실행 비용의 차를 나타내는 하기의 이득 척도식을 이용하여 선택되지 않은 나머지 실체 뷰들의 이득을 계산한 후 이득이 가장 큰 것을 선택하는 것을 특징으로 하는 집계 질의의 재작성 방법