1 |
1
하둡 분산 파일 시스템(Hadoop Distributed File System, HDFS) 상에 분산되어 있는 전체 공간 데이터들에 대해 R-트리 색인을 구축하되, 전체 공간 데이터들을 R-트리의 최하위 노드들을 구성할 최소 경계 사각형(Minimum Boundary Rectangle, MBR) 단위로 그룹화하여 재분배하고, 재분배된 최하위 노드 MBR마다 지역 색인을 구축하며, 구축된 지역 색인들에 대한 메타 정보를 담고 있는 전역 색인을 구축하는 제 1 색인 구축부;제 1 색인 구축부에 의해 R-트리 색인된 최하위 노드 MBR들에 속한 공간 데이터들 중에서 범위 질의(range query)를 통해 공간 지식 추출을 위한 일부 공간 데이터들을 선정하는 데이터 선정부;데이터 선정부에 의해 선정된 일부 공간 데이터들에 대해 R-트리 색인을 구축하되, 일부 공간 데이터들을 R-트리의 최하위 노드들을 구성할 MBR 단위로 그룹화하여 재분배하고, 재분배된 최하위 노드 MBR마다 지역 색인을 구축하며, 구축된 지역 색인들에 대한 메타 정보를 담고 있는 전역 색인을 구축하는 제 2 색인 구축부; 및제 2 색인 구축부에 의해 구축된 R-트리 색인을 기반으로 데이터 선정부에 의해 선정된 일부 공간 데이터들의 공간 관계를 판별하여 공간 지식을 추출하는 공간 지식 추출부;를 포함하되,데이터 선정부는 입력 범위와 제 1 색인 구축부에 의해 R-트리 색인된 최하위 노드 MBR들 각각의 영역이 교차(intersection)되는지를 검사하며, 입력 범위와 교차되는 영역을 갖는 MBR들만 Map 함수로 분배하여 범위 질의를 수행하는 하둡 맵리듀스 기반의 공간 지식 추출 시스템
|
2 |
2
제 1 항에 있어서,소정의 MBR 단위는 HDFS 블록 크기를 갖는 하둡 맵리듀스 기반의 공간 지식 추출 시스템
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
제 1 항 또는 제 2 항에 있어서, 공간 지식 추출부는 :기준 데이터와 제 2 색인 구축부에 의해 R-트리 색인된 최하위 노드 MBR들에 속한 공간 데이터들과의 위상 관계 지식을 추출하는 위상 관계 지식 추출부; 및기준 데이터와 제 2 색인 구축부에 의해 R-트리 색인된 최하위 노드 MBR들에 속한 공간 데이터들과의 방향 관계 지식을 추출하는 방향 관계 지식 추출부;를 포함하며,데이터 선정부에 의해 선정된 공간 데이터들은 한 번씩 기준 데이터로 선정되는 하둡 맵리듀스 기반의 공간 지식 추출 시스템
|
6 |
6
제 5 항에 있어서,위상 관계 지식 추출부는 제 2 색인 구축부에 의해 R-트리 색인된 최하위 노드 MBR들이 기준 데이터가 속한 최하위 노드 MBR과 영역이 교차(intersection)하는지 검사하고, 검사 결과에 따라 MBR들 각각에 교차 레이블 또는 비교차 레이블을 라벨링하고, 기준 데이터와 비교차 레이블이 라벨링된 최하위 노드 MBR에 속한 공간 데이터 간에는 ‘분리(disjoint)’로 위상 관계를 판별하여 위상 관계 지식으로 추출하며, 기준 데이터와 교차 레이블이 라벨링된 최하위 노드 MBR에 속한 공간 데이터 간에는 위상 관계 판별용 모델링을 통해 위상 관계를 판별하여 위상 관계 지식으로 추출하는 하둡 맵리듀스 기반의 공간 지식 추출 시스템
|
7 |
7
제 6 항에 있어서,위상 관계 지식 추출부는 기준 데이터와 교차 레이블이 라벨링된 최하위 노드 MBR에 속한 공간 데이터 간에는 DE-9IM(Dimensionally Extended nine-Intersection Model)을 이용하여 위상 관계를 판별하는 하둡 맵리듀스 기반의 공간 지식 추출 시스템
|
8 |
8
제 5 항에 있어서,방향 관계 지식 추출부는 기준 데이터가 속한 최하위 노드 MBR의 중심점을 토대로 방향각의 영역들을 모델링하고, Map 함수를 이용하여 각각의 최하위 노드 MBR에 속한 공간 데이터들을 읽어들이고, 읽어들인 공간 데이터들 각각의 MBR과 그 중심점을 모델링하며, 모델링된 공간 데이터의 MBR 중심점이 속한 방향각의 영역에 따라 기준 데이터와 공간 데이터 간의 방향 관계를 각각 판별하여 방향 관계 지식으로 추출하는 하둡 맵리듀스 기반의 공간 지식 추출 시스템
|
9 |
9
제 8 항에 있어서,방향 관계 지식 추출부는 모델링된 공간 데이터의 MBR 중심점이 방향각의 영역들 중 어느 영역에도 속하지 않을 경우에 방향각을 계산하여 방향 관계를 판별하는 하둡 맵리듀스 기반의 공간 지식 추출 시스템
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
하나 이상의 프로세서에 의해 수행되는 하둡 맵리듀스 기반의 공간 지식 추출 방법에 있어서,프로세서의 제 1 색인 구축부는 하둡 분산 파일 시스템(Hadoop Distributed File System, HDFS) 상에 분산되어 있는 전체 공간 데이터들에 대해 R-트리 색인을 구축하되, 전체 공간 데이터들을 R-트리의 최하위 노드들을 구성할 최소 경계 사각형(Minimum Boundary Rectangle, MBR) 단위로 그룹화하여 재분배하고, 재분배된 최하위 노드 MBR마다 지역 색인을 구축하며, 구축된 지역 색인들에 대한 메타 정보를 담고 있는 전역 색인을 구축하는 제 1 색인 구축 단계;프로세서의 데이터 선정부는 제 1 색인 구축 단계에 의해 R-트리 색인된 최하위 노드 MBR들에 속한 공간 데이터들 중에서 범위 질의(range query)를 통해 공간 지식 추출을 위한 일부 공간 데이터들을 선정하는 데이터 선정 단계;프로세서의 제 2 색인 구축부는 일부 공간 데이터들에 대해 R-트리 색인을 구축하되, 일부 공간 데이터들을 R-트리의 최하위 노드들을 구성할 MBR 단위로 그룹화하여 재분배하고, 재분배된 최하위 노드 MBR마다 지역 색인을 구축하며, 구축된 지역 색인들에 대한 메타 정보를 담고 있는 전역 색인을 구축하는 제 2 색인 구축 단계; 및프로세서의 공간 지식 추출부는 제 2 색인 구축 단계에 의해 구축된 R-트리 색인을 기반으로 일부 공간 데이터들의 공간 관계를 판별하여 공간 지식을 추출하는 공간 지식 추출 단계;를 포함하되,데이터 선정 단계는 입력 범위와 제 1 색인 구축부에 의해 R-트리 색인된 최하위 노드 MBR들 각각의 영역이 교차(intersection)되는지를 검사하며, 입력 범위와 교차되는 영역을 갖는 MBR들만 Map 함수로 분배하여 범위 질의를 수행하는 하둡 맵리듀스 기반의 공간 지식 추출 방법
|
13 |
13
제 12 항에 있어서, 공간 지식 추출 단계는 :기준 데이터와 제 2 색인 구축 단계에 의해 R-트리 색인된 최하위 노드 MBR들에 속한 공간 데이터들과의 위상 관계 지식을 추출하는 위상 관계 지식 추출 단계; 및기준 데이터와 제 2 색인 구축 단계에 의해 R-트리 색인된 최하위 노드 MBR들에 속한 공간 데이터들과의 위상 관계 지식을 추출하는 방향 관계 지식 추출 단계;를 포함하며,데이터 선정 단계에서 선정된 공간 데이터들은 한 번씩 기준 데이터로 선정되는 하둡 맵리듀스 기반의 공간 지식 추출 방법
|
14 |
14
제 13 항에 있어서,위상 관계 지식 추출 단계는 제 2 색인 구축 단계에 의해 R-트리 색인된 최하위 노드 MBR들이 기준 데이터가 속한 최하위 노드 MBR과 영역이 교차(intersection)하는지 검사하고, 검사 결과에 따라 MBR들 각각에 교차 레이블 또는 비교차 레이블을 라벨링하고, 기준 데이터와 비교차 레이블이 라벨링된 최하위 노드 MBR에 속한 공간 데이터 간에는 ‘분리(disjoint)’로 위상 관계를 판별하여 위상 관계 지식으로 추출하며, 기준 데이터와 교차 레이블이 라벨링된 최하위 노드 MBR에 속한 공간 데이터 간에는 위상 관계 판별용 모델링을 통해 위상 관계를 판별하여 위상 관계 지식으로 추출하는 하둡 맵리듀스 기반의 공간 지식 추출 방법
|
15 |
15
제 14 항에 있어서,위상 관계 지식 단계는 기준 데이터와 교차 레이블이 라벨링된 최하위 노드 MBR에 속한 공간 데이터 간에는 DE-9IM(Dimensionally Extended nine-Intersection Model)을 이용하여 위상 관계를 판별하는 하둡 맵리듀스 기반의 공간 지식 추출 방법
|
16 |
16
제 13 항에 있어서,방향 관계 지식 추출 단계는 기준 데이터가 속한 최하위 노드 MBR의 중심점을 토대로 방향각의 영역들을 모델링하고, Map 함수를 이용하여 각각의 최하위 노드 MBR에 속한 공간 데이터들을 읽어들이고, 읽어들인 공간 데이터들 각각의 MBR과 그 중심점을 모델링하며, 모델링된 공간 데이터의 MBR 중심점이 속한 방향각의 영역에 따라 기준 데이터와 공간 데이터 간의 방향 관계를 각각 판별하여 방향 관계 지식으로 추출하는 하둡 맵리듀스 기반의 공간 지식 추출 방법
|
17 |
17
제 16 항에 있어서,방향 관계 지식 추출 단계는 모델링된 공간 데이터의 MBR 중심점이 방향각의 영역들 중 어느 영역에도 속하지 않을 경우에 방향각을 계산하여 방향 관계를 판별하는 하둡 맵리듀스 기반의 공간 지식 추출 방법
|