공간 분할 트리의 최소 데이터-불균등 커버를 이용한 다차원 히스토그램 방법 및 이를 실행하기 위한 프로그램이 저장된 기록매체

Abstract

본 발명은 다차원 데이터에 대한 질의의 선택도, 즉 질의의 결과 크기를 추정하는 데 이용되는 공간 분할 트리의 최소 데이터-불균등 커버를 이용한 다차원 히스토그램 방법 및 상기 다차원 히스토그램 방법을 실행하기 위한 프로그램이 기록된 기록매체에 관한 것이다. 보다 상세하게는, ⒜ 데이터베이스 시스템이 외부로부터 히스토그램 생성을 위한 정보를 입력받은 후, 상기 히스토그램 생성을 위한 정보를 토대로 공간 분할 트리를 형성하는 단계; ⒝ 상기 데이터베이스 시스템이 공간 분할 트리의 최소 데이터-불균등 커버(Minimal Data-Skew Cover)를 토대로 다차원 히스토그램을 형성하는 단계; 및 ⒞ 상기 데이터베이스 시스템이 외부로부터 질의를 입력받은 후, 상기 다차원 히스토그램 및 상기 질의를 토대로 질의 선택도를 추정하는 단계; 를 포함한다. 아울러, 본 발명은 상기 본 발명에 따른 다차원 히스토그램 방법을 실행하기 위한 프로그램이 기록된 저장매체를 포함한다.본 발명은 종래의 다차원 히스토그램 방법과 달리 데이터 객체가 균등하게 분포되지 않은 상황에서도 영역 질의의 선택도에 대한 추정값 계산의 정확성을 확보하는 효과가 있다.