1 |
1
전체 공간 영역을 고정 크기를 갖는 복수의 셀(cell) 영역들로 분할하고 공간 데이터 객체를 메모리 상에서 정의되는 메모리 인덱스 영역에 저장하는 단계; 및상기 메모리 인덱스 영역에 저장된 데이터의 양이 상기 메모리의 가용범위를 초과하는 경우 상기 메모리 인덱스 영역에 저장된 공간 데이터 객체를 상기 전체 공간 영역을 사분할 하고 디스크 상에서 정의되는 다계층 인덱스 영역에 플러싱(flushing)하는 단계를 포함하는 블록체인 기반의 지리공간 데이터를 위한 공간 데이터 인덱싱 방법
|
2 |
2
제1항에 있어서, 상기 메모리 인덱스 영역은상기 복수의 셀 영역들 각각에 독립적으로 연결되는 복수의 버킷들로 구성되는 것을 특징으로 하는 블록체인 기반의 지리공간 데이터를 위한 공간 데이터 인덱싱 방법
|
3 |
3
제2항에 있어서, 상기 복수의 버킷들은해당 셀 영역의 z-오더링 넘버(z-ordering number)를 구분자로 포함하고 상기 z-오더링 넘버에 따라 정렬되는 것을 특징으로 하는 블록체인 기반의 지리공간 데이터를 위한 공간 데이터 인덱싱 방법
|
4 |
4
제3항에 있어서, 상기 저장하는 단계는상기 공간 데이터 객체의 위치정보를 기초로 상기 z-오더링 넘버를 산출하고 상기 z-오더링 넘버를 기초로 해당 공간 데이터 객체를 저장할 버킷을 결정하는 단계를 포함하는 것을 특징으로 하는 블록체인 기반의 지리공간 데이터를 위한 공간 데이터 인덱싱 방법
|
5 |
5
제1항에 있어서,상기 다계층 인덱스 영역은 상기 사분할 된 각 사분면 영역마다 상기 복수의 셀 영역들로 분할되고 재귀적인 분할에 의해 계층적 구조를 형성하며,상기 계층적 구조에 관한 정보는 상기 메모리 상에서 쿼드 트리(quad-tree) 형태로 관리되는 것을 특징으로 하는 블록체인 기반의 지리공간 데이터를 위한 공간 데이터 인덱싱 방법
|
6 |
6
제5항에 있어서, 상기 플러싱하는 단계는상기 다계층 인덱스 영역에서 상기 메모리 인덱스 영역에 대응되는 셀 영역이 검출된 경우 해당 셀 영역에 연결된 공간 데이터 객체를 병합하는 단계를 포함하는 것을 특징으로 하는 블록체인 기반의 지리공간 데이터를 위한 공간 데이터 인덱싱 방법
|
7 |
7
제6항에 있어서, 상기 플러싱하는 단계는상기 병합에 따라 특정 사분면 영역에서 공간 데이터 객체의 개수가 임계값을 초과하는 경우 각 사분면 영역을 재-사분할 하고 각 재-사분면 영역으로 공간 데이터 객체를 재배치하는 단계를 포함하는 것을 특징으로 하는 블록체인 기반의 지리공간 데이터를 위한 공간 데이터 인덱싱 방법
|
8 |
8
제7항에 있어서, 상기 플러싱하는 단계는각 재-사분면 영역을 고정 크기를 갖는 복수의 셀 영역들로 분할하고 특정 재-사분면 영역에서 공간 데이터 객체의 개수가 상기 임계값을 초과할 때마다 상기 재-사분할 과정을 반복 수행하는 단계를 포함하는 것을 특징으로 하는 블록체인 기반의 지리공간 데이터를 위한 공간 데이터 인덱싱 방법
|
9 |
9
제1항에 있어서,질의 포인트와 질의 반경을 포함하는 공간 질의가 수신되면 상기 다계층 인덱스 영역과 상기 메모리 인덱스 영역에 대한 탐색을 순차적으로 수행하여 질의 결과를 생성하는 단계를 더 포함하는 블록체인 기반의 지리공간 데이터를 위한 공간 데이터 인덱싱 방법
|
10 |
10
전체 공간 영역을 고정 크기를 갖는 복수의 셀(cell) 영역들로 분할하고 공간 데이터 객체를 메모리 상에서 정의되는 메모리 인덱스 영역에 저장하는 메모리 인덱싱부;상기 메모리 인덱스 영역에 저장된 데이터의 양이 상기 메모리의 가용범위를 초과하는 경우 상기 메모리 인덱스 영역에 저장된 공간 데이터 객체를 상기 전체 공간 영역을 사분할 하고 디스크 상에서 정의되는 다계층 인덱스 영역에 플러싱(flushing)하는 디스크 인덱싱부; 및질의 포인트와 질의 반경을 포함하는 공간 질의가 수신되면 상기 다계층 인덱스 영역과 상기 메모리 인덱스 영역에 대한 탐색을 순차적으로 수행하여 질의 결과를 생성하는 공간 질의 처리부를 포함하는 블록체인 기반의 지리공간 데이터를 위한 공간 데이터 인덱싱 장치
|