| 1 |
1
통합하고자 하는 서로 다른 종류의 사물데이터에 대하여, 상기 서로 다른 종류의 사물데이터가 가지는 공통된 3 가지의 킷값을 기반으로 하는 3차원의 맵핑모델을 구성하는 모델구성부;수집되는 서로 다른 종류의 사물데이터 각각을, 사물데이터가 갖는 상기 킷값을 이용하여 상기 3차원의 맵핑모델에 맵핑하는 맵핑부;상기 사물데이터 각각에 대하여, 3차원의 맵핑모델 상에서의 셀 분할을 선택적으로 반복하여 사물데이터가 맵핑된 셀을 식별하는 셀섹별부; 및상기 사물데이터 각각에 대하여, 상기 식별한 셀에 부여된 셀 ID를 인덱싱하여 저장하는 데이터저장부를 포함하는 것을 특징으로 하는 통합 인덱스 관리장치
|
| 2 |
2
제 1 항에 있어서,상기 킷값은,시간, 위도, 경도인 것을 특징으로 하는 통합 인덱스 관리장치
|
| 3 |
3
제 1 항에 있어서,상기 셀식별부는,상기 3차원의 맵핑모델을 표현하는 전체 셀을 부모 노드로 하여 시공간 분할하고, 상기 시공간 분할된 각 셀에 해당하는 자식 노드 중 사물데이터가 존재하는 자식 노드 만을 선택하고, 상기 선택한 자식 노드 중 2 이상의 사물데이터가 맵핑된 셀 만을 부모 노드로 하여 시공간 분할하는 셀 분할 과정을, 마지막 시공간 분할된 각 셀의 자식 노드 중 2 이상의 사물데이터가 존재하는 자식 노드가 존재하지 않을 때까지 반복하며,상기 사물데이터 각각에 대하여, 사물데이터가 존재하는 가장 작은 셀을 맵핑된 셀로 식별하는 것을 특징으로 하는 통합 인덱스 관리장치
|
| 4 |
4
제 2 항에 있어서,상기 3차원의 맵핑모델 상에서 분할되는 각 셀의 셀 ID는,시공간의 지역성(locality 또는 proximity)에 따라 사물데이터를 저장하기 위해, 3차원 힐버트 커브(3D Hilbert-curve) 패턴을 이용하여 인접한 셀과의 연결관계를 가지도록 생성되는 것을 특징으로 하는 통합 인덱스 관리장치
|
| 5 |
5
제 1 항에 있어서,셀 ID 별로, 셀 ID에 인덱싱된 연결리스트로 구성되는 통합인덱스를 생성하는 통합인덱스생성부를 더 포함하며;상기 연결리스트는, 상기 셀 ID에 인덱싱된 그리드(grid) ID, 트레젝토리(trajectory) ID, 시경계 ID, 사물데이터 ID 중 적어도 하나를 포함하는 것을 특징으로 하는 통합 인덱스 관리장치
|
| 6 |
6
제 5 항에 있어서,상기 그리드 ID는, 상기 서로 다른 종류의 사물데이터가 수집된 실제 공간을 격자 모양으로 구분한 그리드 인덱스 내의 각 그리드 노드에 부여되는 식별자이며,특정 그리드 ID는, 상기 특정 그리드 ID의 그리드 노드를 커버하는 격자 공간의 셀 영역을 선택하고, 상기 셀 영역의 경계에 해당되는 각 셀을 시공간 분할하는 셀 분할 과정을 반복하면서 상기 특정 그리드 노드의 실제 면적과 셀 분할 과정의 결과 셀들이 임계치로 근사(approximate)하게 되면, 상기 결과 셀들의 각 셀 ID에 인덱싱되는 것을 특징으로 하는 통합 인덱스 관리장치
|
| 7 |
7
제 5 항에 있어서,상기 트레젝토리 ID는, 상기 서로 다른 종류의 사물데이터가 수집된 실제 공간 상에서 이동 궤적을 구분하기 위해 부여되는 식별자이며,특정 트레젝토리 ID는,상기 특정 트레젝토리 ID의 이동 궤적을 커버하는 셀 영역을 선택하고, 상기 셀 영역의 각 셀 ID에 인덱싱되는 것을 특징으로 하는 통합 인덱스 관리장치
|
| 8 |
8
제 5 항에 있어서,상기 시경계 ID는, 시-구-동의 계층적 트리 구조를 가지는 시경계 인덱스 내의 각 시경계 노드에 부여되는 식별자이며,특정 시경계 ID는, 상기 특정 시경계 ID의 시경계 노드를 커버하는 최대범위의 셀 영역을 선택하고, 상기 셀 영역의 경계에 해당되는 각 셀을 시공간 분할하는 셀 분할 과정을 반복하면서 상기 특정 시경계 노드의 실제 면적과 셀 분할 과정의 결과 셀들이 임계치로 근사(approximate)하게 되면, 상기 결과 셀들의 각 셀 ID에 인덱싱되는 것을 특징으로 하는 통합 인덱스 관리장치
|
| 9 |
9
제 5 항에 있어서,상기 서로 다른 종류의 사물데이터가 수집된 실제 공간을 표현하는 지도 상에서 셀 ID, 그리드 ID, 트레젝토리 ID, 시경계 ID 중 적어도 하나가 특정되는 질의가 수신되면, 상기 통합인덱스를 기반으로, 상기 질의에서 특정하는 셀 ID, 그리드 ID, 트레젝토리 ID, 시경계 ID 중 적어도 하나가 인덱싱된 셀 ID를 확인하고, 상기 확인한 셀 ID에 인덱싱되어 있는 사물데이터를 상기 질의에 따라 처리하여 응답을 회신하는 질의처리부를 더 포함하는 것을 특징으로 하는 통합 인덱스 관리장치
|
| 10 |
10
제 9 항에 있어서,상기 질의처리부는,상기 트레젝토리 ID가 특정되는 질의 수신 시, 상기 통합인덱스를 기반으로 상기 트레젝토리 ID가 인덱싱된 셀 ID를 확인하고,상기 확인한 셀 ID와 관련된 과거 트레젝토리 ID를 검색한 후, 상기 질의에 따른 트레젝토리 ID 및 상기 과거 트레젝토리 ID 간 유사도를 계산하여 상기 과거 트레젝토리 ID 중 유사도가 가장 높은 K개의 과거 트레젝토리 ID를 선정하고, 상기 질의에 따른 트레젝토리 ID가 인덱싱된 셀 ID 및 상기 선정한 K개의 과거 트레젝토리 ID가 인덱싱된 셀 ID에 인덱싱되어 있는 사물데이터를 상기 질의에 따라 처리하여 응답을 회신하는 것을 특징으로 하는 통합 인덱스 관리장치
|
| 11 |
11
통합하고자 하는 서로 다른 종류의 사물데이터에 대하여, 상기 서로 다른 종류의 사물데이터가 가지는 공통된 3 가지의 킷값을 기반으로 하는 3차원의 맵핑모델을 구성하는 모델구성단계;수집되는 서로 다른 종류의 사물데이터 각각을, 사물데이터가 갖는 상기 킷값을 이용하여 상기 3차원의 맵핑모델에 맵핑하는 맵핑단계;상기 사물데이터 각각에 대하여, 3차원의 맵핑모델 상에서의 셀 분할을 선택적으로 반복하여 사물데이터가 맵핑된 셀을 식별하는 셀섹별단계; 및상기 사물데이터 각각에 대하여, 상기 식별한 셀에 부여된 셀 ID를 인덱싱하여 저장하는 데이터저장단계를 포함하는 것을 특징으로 하는 통합 인덱스 관리방법
|
| 12 |
12
제 11 항에 있어서,상기 킷값은,시간, 위도, 경도인 것을 특징으로 하는 통합 인덱스 관리방법
|
| 13 |
13
제 11 항에 있어서,상기 셀식별단계는,상기 3차원의 맵핑모델을 표현하는 전체 셀을 부모 노드로 하여 시공간 분할하고, 상기 시공간 분할된 각 셀에 해당하는 자식 노드 중 사물데이터가 존재하는 자식 노드 만을 선택하고, 상기 선택한 자식 노드 중 2 이상의 사물데이터가 맵핑된 셀 만을 부모 노드로 하여 시공간 분할하는 셀 분할 과정을, 마지막 시공간 분할된 각 셀의 자식 노드 중 2 이상의 사물데이터가 존재하는 자식 노드가 존재하지 않을 때까지 반복하며,상기 사물데이터 각각에 대하여, 사물데이터가 존재하는 가장 작은 셀을 맵핑된 셀로 식별하는 것을 특징으로 하는 통합 인덱스 관리방법
|
| 14 |
14
제 12 항에 있어서,상기 3차원의 맵핑모델 상에서 분할되는 각 셀의 셀 ID는,시공간의 지역성(locality 또는 proximity)에 따라 사물데이터를 저장하기 위해, 3차원 힐버트 커브(3D Hilbert-curve) 패턴을 이용하여 인접한 셀과의 연결관계를 가지도록 생성되는 것을 특징으로 하는 통합 인덱스 관리방법
|
| 15 |
15
제 11 항에 있어서,셀 ID 별로, 셀 ID에 인덱싱된 연결리스트로 구성되는 통합인덱스를 생성하는 통합인덱스생성단계를 더 포함하며;상기 연결리스트는, 상기 셀 ID에 인덱싱된 그리드(grid) ID, 트레젝토리(trajectory) ID, 시경계 ID, 사물데이터 ID 중 적어도 하나를 포함하는 것을 특징으로 하는 통합 인덱스 관리방법
|
| 16 |
16
제 15 항에 있어서,상기 서로 다른 종류의 사물데이터가 수집된 실제 공간을 표현하는 지도 상에서 셀 ID, 그리드 ID, 트레젝토리 ID, 시경계 ID 중 적어도 하나가 특정되는 질의가 수신되면, 상기 통합인덱스를 기반으로, 상기 질의에서 특정하는 셀 ID, 그리드 ID, 트레젝토리 ID, 시경계 ID 중 적어도 하나가 인덱싱된 셀 ID를 확인하고, 상기 확인한 셀 ID에 인덱싱되어 있는 사물데이터를 상기 질의에 따라 처리하여 응답을 회신하는 질의처리단계를 더 포함하는 것을 특징으로 하는 통합 인덱스 관리방법
|
| 17 |
17
제 16 항에 있어서,상기 질의처리단계는,상기 트레젝토리 ID가 특정되는 질의 수신 시, 상기 통합인덱스를 기반으로 상기 트레젝토리 ID가 인덱싱된 셀 ID를 확인하고,상기 확인한 셀 ID와 관련된 과거 트레젝토리 ID를 검색한 후, 상기 질의에 따른 트레젝토리 ID 및 상기 과거 트레젝토리 ID 간 유사도를 계산하여 상기 과거 트레젝토리 ID 중 유사도가 가장 높은 K개의 과거 트레젝토리 ID를 선정하고, 상기 질의에 따른 트레젝토리 ID가 인덱싱된 셀 ID 및 상기 선정한 K개의 과거 트레젝토리 ID가 인덱싱된 셀 ID에 인덱싱되어 있는 사물데이터를 상기 질의에 따라 처리하여 응답을 회신하는 것을 특징으로 하는 통합 인덱스 관리방법
|
| 18 |
18
제 11 항 내지 제 17 항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
