| 1 |
1
각각이 전체 공간 영역에 분포된 포인트 데이터들을 저장하는 복수의 데이터 블록들로 구성된 블록체인;상기 블록체인에 가장 최근 저장된 포인트 데이터의 제1 인덱스를 저장하는 메모리 컴포넌트와, 상기 포인트 데이터들을 인덱싱하여 상기 전체 공간 영역을 커버하는 공간 LSM 트리의 모든 컴포넌트에 관한 정보를 저장하는 컴포넌트 테이블을 포함하는 메모리부; 및복수의 레벨들 간의 계층적 구조로 형성된 복수의 디스크 컴포넌트들을 통해 상기 블록체인에 저장된 시간 순서대로 상기 포인트 데이터들에 관한 제2 인덱스를 저장하는 디스크부;를 포함하고,상기 메모리 컴포넌트와 상기 복수의 디스크 컴포넌트들은 상기 공간 LSM 트리를 구성하고 각각이 독립된 데이터 저장 범위와 임계값을 갖는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 장치
|
| 2 |
2
제1항에 있어서, 상기 컴포넌트 테이블은각 컴포넌트에 관한 레벨(level), 키 범위(key range) 및 공간 필터(spatial filter)를 저장하는 것을 특징으로 하는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 장치
|
| 3 |
3
제1항에 있어서, 상기 복수의 디스크 컴포넌트들 각각은상기 포인트 데이터들에 관한 지오해시(geohash) 값과 블록 주소(block address)를 상기 제2 인덱스로서 저장하는 Z-오더 기반 B-트리로 구현되는 것을 특징으로 하는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 장치
|
| 4 |
4
제1항에 있어서, 상기 복수의 디스크 컴포넌트들 각각은상기 포인트 데이터의 저장 과정에서 데이터 개수가 상기 임계값을 초과하는 경우 소정의 개수만큼 공간 분할되어 상기 계층적 구조의 하위 레벨로 플러시(flush)되는 것을 특징으로 하는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 장치
|
| 5 |
5
제4항에 있어서, 상기 복수의 디스크 컴포넌트들 각각은상기 플러시 이후 해당 레벨에서 키 범위가 동일한 다른 컴포넌트와 병합(merge)되는 것을 특징으로 하는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 장치
|
| 6 |
6
제1항에 있어서, 상기 공간 필터는해당 컴포넌트에 저장된 포인트 데이터의 공간적 분포를 나타내는 비트 스트링(bit string)으로 구현되는 것을 특징으로 하는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 장치
|
| 7 |
7
제6항에 있어서, 상기 공간 필터는 상기 해당 컴포넌트가 커버하는 공간 영역이 복수의 부분 공간 영역들로 분할된 경우 분할된 부분 공간 영역들의 개수에 상응하는 길이의 비트 스트링으로 구현되고 특정 부분 공간 영역 내에 상기 포인트 데이터가 존재하면 상기 비트 스트링의 해당 비트는 1로 표현되며 그렇지 않은 경우 0으로 표현되는 것을 특징으로 하는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 장치
|
| 8 |
8
각각이 전체 공간 영역에 분포된 복수의 포인트 데이터들을 수신하는 단계;상기 복수의 포인트 데이터들을 저장하는 신규 데이터 블록을 생성하는 단계;상기 신규 데이터 블록을 블록체인에 추가하고 상기 복수의 포인트 데이터들을 상기 전체 공간 영역을 커버하는 공간 LSM 트리에 인덱싱하는 단계;상기 인덱싱 과정에서 메모리 컴포넌트에 저장되는 데이터 개수가 임계값을 초과하는 경우 디스크 컴포넌트에게 플러시(flush)하는 단계; 및상기 플러시의 결과를 기초로 컴포넌트 테이블을 갱신하는 단계;를 포함하는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 방법
|
| 9 |
9
제8항에 있어서, 상기 인덱싱하는 단계는포인트 데이터에 관한 지오해시(geohash)값과 블록 주소(block address)를 생성하여 상기 공간 LSM 트리의 컴포넌트에 저장하는 단계를 포함하는 것을 특징을 하는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 방법
|
| 10 |
10
제8항에 있어서, 상기 플러시하는 단계는임계값을 초과한 컴포넌트가 커버하는 공간 영역을 소정의 개수만큼 공간 분할한 다음 하위 레벨 컴포넌트들로서 추가하는 단계를 포함하는 것을 특징으로 하는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 방법
|
| 11 |
11
제10항에 있어서, 상기 플러시하는 단계는상기 하위 레벨 컴포넌트들의 추가로 인해 동일한 키 범위를 갖는 컴포넌트들이 존재하는 경우 해당 컴포넌트들을 병합하는 단계를 포함하는 것을 특징으로 하는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 방법
|
| 12 |
12
제10항에 있어서, 상기 플러시하는 단계는상기 컴포넌트의 현재 레벨이 기 설정된 제한 레벨과 동일한 경우 상기 공간 분할 없이 하위 레벨의 동일한 공간 영역으로 플러시 하는 단계를 포함하는 것을 특징으로 하는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 방법
|
| 13 |
13
제8항에 있어서, 상기 플러시하는 단계는상기 디스크 컴포넌트에 저장된 데이터 개수가 임계값을 초과하는 경우 상기 플러시를 반복하는 단계를 포함하는 것을 특징으로 하는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 방법
|
| 14 |
14
제8항에 있어서,특정 포인트 데이터에 관한 범위 질의(range query)를 수신하는 단계;상기 컴포넌트 테이블의 공간 필터를 이용하여 상기 범위 질의에 관한 탐색을 수행하는 단계; 및상기 탐색의 결과를 기초로 상기 범위 질의에 관한 응답을 생성하는 단계;를 더 포함하는 것을 특징으로 하는 블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리 방법
|
