영역-합 질의를 위한 동적 업데이트 큐브와 하이브리드질의 검색방법

Abstract

본 발명은 영역-합 질의를 위한 동적 업데이트 큐브에 관한 것으로서, 더 상세하게는 기업에서 의사결정을 위해 널리 사용하는 영역-합 질의를 효과적으로 지원하기 위해 다차원 인덱스 구조의 △-트리를 이용한 동적 업데이터 큐브와, 프리픽스-합 큐브 및 동적 업데이터 큐브를 이용하여, OLAP(On-Line Analytic Processing)질의에 대해 정확한 해와 근사 해를 구하는 하이브리드 질의 검색방법에 관한 것이다. 본 발명은 질의 시간을 적절히 유지하면서 업데이트 시간을 줄이는 효율적인 알고리즘을 제안하는데, 이를 위해 △-트리로 불리는 인덱싱 구조를 사용한다. 덧붙여서 OLAP 질의의 전체 비용을 줄이기 위해 정확한 값 또는 근사 값을 구하는 하이브리드 질의 검색방법을 제안하는 것을 특징으로 하는 것이다.