1 |
1
적어도 하나의 공간 데이터 객체를 포함하는 데이터 공간을 분할하여 복수의 분할 공간들을 생성하는 분할 공간 생성부; 및상기 분할 공간이 생성될 때마다 각각의 축에 대해 원점에서 가까운 방향의 분할 공간을 0, 먼 방향의 분할 공간을 1로 표시하고 각 축에 대한 비트(bit)를 연결하여 키(Key) 값을 생성하고, 상기 복수의 분할 공간에 관한 정보 및 해당 분할 공간에 포함된 공간 데이터 객체를 모두 포함하는 최소 경계 사각형(Minimum Boundary Rectangle, MBR) 정보를 기초로 인덱스 트리를 생성하는 인덱스 트리 생성부를 포함하는 분할 공간 기반의 공간 데이터 객체 질의처리장치
|
2 |
2
제1항에 있어서, 상기 분할 공간 생성부는상기 복수의 분할 공간들 각각에 관해 해당 공간 데이터 객체의 밀집도가 특정 기준 이하가 될 때까지 해당 분할 공간을 해당 분할 공간의 중심점을 기준으로 재귀적으로 재분할 하는 것을 특징으로 하는 분할 공간 기반의 공간 데이터 객체 질의처리장치
|
3 |
3
제1항에 있어서, 상기 인덱스 트리 생성부는상기 분할 공간에 관한 정보를 기초로 생성된 상기 키(Key) 값 및 상기 최소 경계 사각형 정보를 기초로 생성된 밸류(Value) 값을 포함하는 행 데이터로 구성된 테이블을 기초로 상기 인덱스 트리를 생성하는 것을 특징으로 하는 분할 공간 기반의 공간 데이터 객체 질의처리장치
|
4 |
4
삭제
|
5 |
5
제1항에 있어서, 상기 인덱스 트리 생성부는상기 분할 공간에 대한 재귀적인 재분할이 발생하는 경우 이전 분할 정보 및 현재 발생한 재분할 공간에 대한 정보를 연결하는 방식으로 표시하는 것을 특징으로 하는 분할 공간 기반의 공간 데이터 객체 질의처리장치
|
6 |
6
제3항에 있어서, 상기 인덱스 트리 생성부는내부 노드에 관한 상기 행 데이터를 저장하는 인덱스 테이블 및 리프 노드에 관한 상기 행 데이터를 저장하는 데이터 테이블을 생성함으로써 상기 인덱스 트리를 생성하는 것을 특징으로 하는 분할 공간 기반의 공간 데이터 객체 질의처리장치
|
7 |
7
제1항에 있어서,상기 인덱스 트리를 이용하여 공간 데이터 객체 질의를 처리하는 질의 처리부를 더 포함하는 것을 특징으로 하는 분할 공간 기반의 공간 데이터 객체 질의처리장치
|
8 |
8
제7항에 있어서, 상기 질의 처리부는상기 인덱스 트리를 이용하여 질의 포인트와 질의 반경을 포함하는 범위 질의 또는 질의 포인트와 최근접 이웃 수를 포함하는 kNN 질의를 처리하는 것을 특징으로 하는 분할 공간 기반의 공간 데이터 객체 질의처리장치
|
9 |
9
분할 공간 기반의 공간 데이터 객체 질의처리장치에서 수행되는 공간 데이터 객체 질의처리방법에 있어서,(a) 적어도 하나의 공간 데이터 객체를 포함하는 데이터 공간을 분할하여 복수의 분할 공간들을 생성하는 단계; 및(b) 상기 분할 공간이 생성될 때마다 각각의 축에 대해 원점에서 가까운 방향의 분할 공간을 0, 먼 방향의 분할 공간을 1로 표시하고 각 축에 대한 비트(bit)를 연결하여 키(Key) 값을 생성하고, 상기 복수의 분할 공간에 관한 정보 및 해당 분할 공간에 포함된 공간 데이터 객체를 모두 포함하는 최소 경계 사각형(Minimum Boundary Rectangle, MBR) 정보를 기초로 인덱스 트리를 생성하는 단계를 포함하는 분할 공간 기반의 공간 데이터 객체 질의처리방법
|
10 |
10
제9항에 있어서, 상기 (b) 단계는상기 분할 공간에 관한 정보를 기초로 생성된 상기 키(Key) 값 및 상기 최소 경계 사각형 정보를 기초로 생성된 밸류(Value) 값을 포함하는 행 데이터로 구성된 테이블을 기초로 상기 인덱스 트리를 생성하는 단계인 것을 특징으로 하는 분할 공간 기반의 공간 데이터 객체 질의처리방법
|
11 |
11
삭제
|
12 |
12
제9항에 있어서, 상기 (b) 단계는상기 분할 공간에 대한 재귀적인 재분할이 발생하는 경우 이전 분할 정보 및 현재 발생한 재분할 공간에 대한 정보를 연결하는 방식으로 표시하는 단계인 것을 특징으로 하는 분할 공간 기반의 공간 데이터 객체 질의처리방법
|
13 |
13
제10항에 있어서, 상기 (b) 단계는내부 노드에 관한 상기 행 데이터를 저장하는 인덱스 테이블 및 리프 노드에 관한 상기 행 데이터를 저장하는 데이터 테이블을 생성함으로써 상기 인덱스 트리를 생성하는 단계인 것을 특징으로 하는 분할 공간 기반의 공간 데이터 객체 질의처리방법
|
14 |
14
제9항에 있어서,(c) 상기 인덱스 트리를 이용하여 공간 데이터 객체 질의를 처리하는 단계를 더 포함하는 것을 특징으로 하는 분할 공간 기반의 공간 데이터 객체 질의처리방법
|
15 |
15
제14항에 있어서, 상기 (c) 단계는상기 인덱스 트리를 이용하여 질의 포인트와 질의 반경을 포함하는 범위 질의 또는 질의 포인트와 최근접 이웃 수를 포함하는 kNN 질의를 처리하는 단계인 것을 특징으로 하는 분할 공간 기반의 공간 데이터 객체 질의처리방법
|
16 |
16
분할 공간 기반의 공간 데이터 객체 질의처리장치에서 수행되는 공간 데이터 객체 질의처리방법을 실행하는 코드가 저장된 컴퓨터 판독가능 기록매체에 있어서,적어도 하나의 공간 데이터 객체를 포함하는 데이터 공간을 분할하여 복수의 분할 공간들을 생성하는 과정; 및상기 분할 공간이 생성될 때마다 각각의 축에 대해 원점에서 가까운 방향의 분할 공간을 0, 먼 방향의 분할 공간을 1로 표시하고 각 축에 대한 비트(bit)를 연결하여 키(Key) 값을 생성하고, 상기 복수의 분할 공간에 관한 정보 및 해당 분할 공간에 포함된 공간 데이터 객체를 모두 포함하는 최소 경계 사각형(Minimum Boundary Rectangle, MBR) 정보를 기초로 인덱스 트리를 생성하는 과정을 포함하는 기록매체
|