| 1 |
1
인덱스 장치에서 수행되는 NoSQL 데이터베이스에 기반한 인덱스 방법에 있어서,상기 인덱스 장치에서, 대상 영역에 확장된 R-트리 구조의 글로벌 트리 및 기 설정된 밀도 이상의 영역에서의 객체의 데이터를 관리하기 위하여 확장 가능한 B-트리 구조의 로컬 트리로 구성하는 단계; 상기 인덱스 장치에서, 상기 데이터를 상기 NoSQL 데이터베이스에 삽입하기 위해 상기 객체의 위치 정보를 Geo-hash 데이터로 변환하는 단계; 상기 인덱스 장치에서, 상기 객체의 위치 정보에 대한 접근을 위해 상기 글로벌 트리를 통하여 상기 위치 정보가 소속되어 있는 MBR 데이터의 정보를 사용하여 R-트리의 로컬 노드를 탐색하는 단계; 및상기 인덱스 장치에서, 상기 R-트리의 로컬 노드에서 상기 변환된 Geo-hash 데이터를 상기 로컬 트리에 저장하는 단계를 포함하는 NoSQL 데이터베이스에 기반한 인덱스 방법
|
| 2 |
2
제1항에 있어서,상기 인덱스 장치에서, 상기 Geo-hash 데이터에 기반한 인덱스를 이용하여 이동하는 객체의 데이터를 삽입하거나 삭제하는 연산을 수행하는 단계를 더 포함하는 NoSQL 데이터베이스에 기반한 인덱스 방법
|
| 3 |
3
제1항에 있어서,상기 글로벌 트리에서,상기 글로벌 트리의 리프노드는, 상기 객체의 범위 정보인 MBR 데이터 및 로컬 노드를 포함하고,상기 글로벌 트리의 리프 노드에 상기 객체의 이동이 증가하면, 상기 로컬 노드를 확장하거나 또는 로컬 노드를 추가하는것을 특징으로 하는 NoSQL 데이터베이스에 기반한 인덱스 방법
|
| 4 |
4
제1항에 있어서,상기 로컬 트리의 구조는공간 데이터를 포함하는 기 설정된 용량 이상의 데이터의 삽입 및 저장을 수행하는 것을 포함하고,상기 로컬 트리에 저장되는 상기 객체의 스키마 정보는,상기 객체의 아이디, 상기 객체의 위치 값, 상기 객체의 위치 값을 Geo-hash 값으로 변환한 값, 상기 객체가 이동함에 따라 이동된 위치에서 측위될 때의 시간 정보, 상기 객체의 기타 속성 정보 및 상기 객체의 이력 데이터의 저장 위치 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 NoSQL 데이터베이스에 기반한 인덱스 방법
|
| 5 |
5
제2항에 있어서, 상기 인덱스 장치에서, 상기 Geo-hash 데이터에 기반한 인덱스를 이용하여 이동하는 객체의 데이터를 삽입하거나 삭제하는 연산을 수행하는 단계는,새로운 객체가 관리 대상 공간에 들어옴을 감지함에 따라 상기 객체가 글로벌 트리에서 상기 객체의 위치 값을 포함하는 MBR 데이터를 탐색하여 연결되어 있는 로컬 노드에 값을 삽입하거나 삭제하는 단계 를 포함하는 NoSQL 데이터베이스에 기반한 인덱스 방법
|
| 6 |
6
제5항에 있어서,상기 인덱스 장치에서, 상기 Geo-hash 데이터에 기반한 인덱스를 이용하여 이동 객체의 데이터를 삽입하거나 삭제하는 연산을 수행하는 단계는,상기 글로벌 트리와 삽입되는 상기 객체의 위치 값을 입력받아 상기 MBR 데이터를 포함하는 리프 노드의 로컬 노드 링크를 결과값으로 반환하는 것을 포함하고,새로 입력되는 객체일 경우, 상기 객체를 위한 리스트를 추가로 생성하고, 이미 존재하는 객체일 경우, 상기 객체의 기존의 위치 값과 입력된 위치 값을 비교하여 업데이트하는 것을 특징으로 하는 NoSQL 데이터베이스에 기반한 인덱스 방법
|
| 7 |
7
제1항에 있어서,상기 인덱스 장치에서, 상기 R-트리의 로컬 노드에서 상기 변환된 Geo-hash 데이터를 상기 로컬 트리에 저장하는 단계는,상기 NoSQL 데이터베이스에 상기 객체의 위치 정보 및 속성 정보를 저장하고 관리하는 단계를 포함하는 NoSQL 데이터베이스에 기반한 인덱스 방법
|
