| 1 |
1
사실 테이블(fact table)과 복수 개의 차원 테이블(dimension table)로 이루어진 데이터 웨어하우스(data warehouse)에서 사용되는 컬럼 기반의 데이터베이스 시스템으로서, 상기 차원 테이블의 프리머리 키 값(primary key value)과 상기 프리머리 키 값의 위치를 저장하는 제1 리프 노드 저장부;상기 사실 테이블에 정의된 포린 키(foreign)에 기초하여 포린 키의 위치를 나타내는 포린 키 위치 리스트(foreign key positon list)를 저장하는 제2 리프 노드 저장부;상기 제1, 제2 리프 노드 저장부에 저장된 프리머리 키 값, 상기 키 값의 위치 및 상기 포린 키 위치 리스트를 하나의 조인 인덱스 객체로 저장하는 제1 데이터 객체 저장부;상기 하나의 조인 인덱스 객체와 같은 객체를 복수 개로 저장하는 제2 데이터 객체 저장부;상기 프리머리 키 값을 이용하여 상기 사실 테이블과 차원 테이블 간에 조인 인덱스 검색이 요청될 경우, 상기 검색 요청을 인식하는 검색 요청 인식부; 및상기 인식된 검색 요청에 대응하여 조인 인덱스 알고리즘을 수행하여 상기 제2 데이터 객체 저장부에 저장된 복수 개의 조인 인덱스 객체 중 임의의 조인 인덱스 객체에서 사실 테이블의 컬럼 값을 찾아내는 컬럼 값 생성부;를 포함하는 것을 특징으로 하는 컬럼 기반 데이터베이스 시스템
|
| 2 |
2
제 1항에 있어서,상기 제1, 제2 리프 노드 저장부 및 데이터 엔트리 저장부에 저장된 데이터는 Ｂ＋ｔｒｅｅ의 구조 형태를 갖되,상기 ｔｒｅｅ의 리프 노드(leaf node) 구조 안에 존재하는 것을 특징으로 하는 컬럼 기반 데이터베이스 시스템
|
| 3 |
3
제 1항에 있어서,상기 사실 테이블과 차원 테이블 간의 조인은 양방향 형태로 행해지는 것을 특징으로 하는 컬럼 기반 데이터베이스 시스템
|
| 4 |
4
컬럼 형태의 조인 인덱스 구조를 이용하여 조인 처리 방법으로서, (a) 커리(query)의 선택 조건을 차원 테이블에 적용하여 상기 차원 테이블의 프리머리 키 값(primary key value)을 획득하는 단계;(b) 상기 획득된 프리머리 키 값을 각각의 조인 인덱스 구조에 적용하여 사실 테이블의 포린 키 위치 리스트를 획득하는 단계;(c) 상기 획득된 포린 키 위치 리스트들을 교집합을 구하여 사실 테이블의 값이 위치한 하나의 위치 리스트를 획득하는 단계;(d) 상기 하나의 위치 리스트를 이용하여 각 사실 테이블의 포린 키 값(foreign key value)을 획득하는 단계;(e) 상기 획득된 포린 키 값을 다시 각 조인 인덱스 구조에 적용하여 해당하는 차원 테이블의 위치를 획득하는 단계; 및(f) 상기 차원 테이블의 위치를 이용하여 상기 커리의 선택 조건에 맞는 컬럼 값을 획득하는 단계;를 포함하는 것을 특징으로 하는 조인 처리 방법
|
| 5 |
5
제 4항에 있어서,상기 (a) 단계 내지 (f) 단계는,SSB(Star Schema Benchma) DB 구조와 Q3
|
| 6 |
6
제 5항에 있어서,상기 (a) 단계 내지 (f) 단계의 처리 결과는, 차원 테이블에서 만들어진 고객 테이블 상에 기록되는 것을 특징으로 하는 조인 처리 방법
|
