| 1 |
1
데이터 객체를 M-트리에 적재 처리하는 처리장치에서 수행되고, 메트릭 스페이스 상의 데이터셋을 k-차원의 유클리디안 스페이스 상의 한 점으로 매핑하는 단계;k-차원의 유클리디안 스페이스 상의 점들을 1차원 시퀀스로 정렬하는 단계;상기 1차원 시퀀스의 점들을 연속하는 그룹으로 분할하는 단계; 그리고,상기 연속하는 그룹에 대해 리프 노드를 생성하는 단계;를 포함하여 상기 데이터셋을 M-트리에 적재하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 2 |
2
제1항에 있어서,상기 메트릭 스페이스 상의 데이터셋은 데이터 객체간 유사성이 유클리디안 공간에서 두 점 간의 Lp 거리로 정의되지 않는 데이터셋인 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 3 |
3
제2항에 있어서,상기 메트릭 스페이스 상의 데이터셋은 비정형 멀티미디어 데이터 또는 도로 네트워크의 POI(point of interest)인 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 4 |
4
제1항에 있어서,상기 메트릭 스페이스 상의 데이터셋을 k-차원의 유클리디안 스페이스 상의 한 점으로 매핑하는 단계는, 상기 메트릭 스페이스 상의 데이터의 객체간 간격이 상기 k-차원의 유클리디안 스페이스 상에서 유지되도록 매핑되도록 수행되는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 5 |
5
제4항에 있어서,상기 메트릭 스페이스 상의 데이터셋을 k-차원의 유클리디안 스페이스 상의 한 점으로 매핑하는 단계는 하기의 식 1로부터 수행되는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 6 |
6
제1항에 있어서,상기 메트릭 스페이스 상의 데이터셋을 k-차원의 유클리디안 스페이스 상의 한 점으로 매핑하는 단계는 상기 데이터셋을 구성하는 복수 개의 객체들을 상기 유클리디안 스페이스 상에 BulkLoading으로 매핑하도록 수행되는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 7 |
7
제1항에 있어서,상기 k-차원의 유클리디안 스페이스 상의 점들을 1차원 시퀀스로 정렬하는 단계는 공간채움곡선을 이용하여 수행되는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 8 |
8
제7항에 있어서,상기 k-차원의 유클리디안 스페이스 상의 점들을 1차원 시퀀스로 정렬하는 단계는 공간채움곡선으로 Z curve(Morton curve), Hilbert curve, Gray-code curve 중 어느 하나를 이용하도록 수행되는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 9 |
9
제1항에 있어서,상기 1차원 시퀀스의 점들을 연속하는 그룹으로 분할하는 단계는, 상기 1차원 시퀀스에 정렬된 연속하는 점들을 순차적으로 그룹으로 분할하되, 모든 그룹이 최대 객체를 포함하도록 균일하게 그룹화하는 풀페이지 방법을 이용하여 수행되는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 10 |
10
제1항에 있어서,상기 1차원 시퀀스의 점들을 연속하는 그룹으로 분할하는 단계는, 상기 1차원 시퀀스에 정렬된 연속하는 점들을 순차적으로 그룹으로 분할하되, 그룹에 포함되는 점간 거리와 그룹에 포함된 점의 개수를 비교하여 그룹에 포함시킬 점의 개수를 산출하고 산출결과를 이용하여 그룹의 영역 크기가 확장되지 않는 범위로 그룹을 구성하는 휴리스틱 방법을 이용하여 수행되는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 11 |
11
제10항에 있어서,상기 휴리스틱 방법에서 상기 그룹에 포함되는 점간 거리는 실제 메트릭 스페이스 상의 점간 거리로 산출되거나, k-차원 유클리디안 공간 내의 두 점간의 거리로 대체하여 산출되도록 수행되는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 12 |
12
제1항에 있어서,상기 1차원 시퀀스의 점들을 연속하는 그룹으로 분할하는 단계는, 상기 1차원 시퀀스에 정렬된 연속하는 점들을 순차적으로 그룹으로 분할하되, 후보 그룹들을 생성하고, 각 후보 그룹에 포함된 영역 크기의 반지름과 후보 그룹에 포함된 점의 개수를 산출하고 산출결과를 이용하여 그룹을 구성하는 리저러스 방법을 이용하여 수행되는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 13 |
13
제12항에 있어서,상기 리저러스 방법에서 상기 후보 그룹 영역의 반지름은 실제 메트릭 스페이스 상의 반지름으로 산출되거나, k-차원 유클리디안 공간 내의 두 점간의 거리로 대체하여 산출되도록 수행되는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 14 |
14
제1항에 있어서,상기 연속하는 그룹에 대해 리프 노드를 생성하는 단계는 상기 1차원 시퀀스의 점들을 연속하는 그룹으로 분할하는 단계에서 분할된 그룹에 포함된 점들에 대응되는 메트릭 스페이스 상의 객체를 포함하는 리프 노드를 생성하도록 수행되는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 15 |
15
제14항에 있어서,상기 연속하는 그룹에 대해 리프 노드를 생성하는 단계는, k-차원의 유클리디안 스페이스 상의 점들을 이용하여 리프 노드의 대표 객체를 산출하도록 수행되는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 16 |
16
제1항에 있어서,상기 연속하는 그룹에 대해 리프 노드를 생성하는 단계 이후에,각 그룹에 대해 생성된 리프 노드에 대해 non-리프 엔트리를 생성하는 단계;를 수행하고,상기 non-리프 엔트리의 개수에 따라, 상기 non-리프 엔트리를 엔트리 그룹으로 분할하는 단계;와 전체 엔트리를 하나의 루트 노드에 저장하는 단계; 중 어느 한 단계를 더 수행하는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 17 |
17
제16항에 있어서,상기 non-리프 엔트리를 엔트리 그룹으로 분할하는 단계는 풀페이지 방법, 휴리스틱 방법 또는 리저러스 방법으로 수행되는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 18 |
18
제16항에 있어서,상기 non-리프 엔트리를 엔트리 그룹으로 분할하는 단계에서 생성된 엔트리는 버퍼에 저장되도록 수행되고,상기 버퍼가 가득 차면 상기 전체 엔트리를 하나의 루트 노드에 저장하는 단계를 수행하여 상기 엔트리를 메모리 디스크에 기록하는 것을 특징으로 하는 패스트맵을 이용한 데이터셋의 M-트리 적재방법
|
| 19 |
19
제1항 내지 제18항 중 어느 한 항에 따른 패스트맵을 이용한 데이터셋의 M-트리 적재방법을 컴퓨터 상에서 실행할 수 있는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체
|
