1 |
1
사용자로부터 시공간 질의를 수신하는 단계;상기 시공간 질의에 시간 데이터 및 공간 데이터가 존재하는지 결정하는 단계;상기 시간 데이터 및 상기 공간 데이터를 기초로 시공간 데이터를 생성하는 단계;복수의 시공간 분할 영역 중 상기 시공간 데이터에 대응하는 시공간 분할 영역을 검색하는 단계;상기 시공간 분할 영역에 기초한 시공간 데이터 연산에 대한 요청을 수신하는 단계;상기 시공간 분할 영역에 대응하는 데이터 베이스를 검출하는 단계;상기 시공간 데이터를 이용하여 상기 데이터 베이스에 대해서 시공간 데이터 연산을 수행하는 단계; 및상기 시공간 데이터 연산의 결과를 상기 사용자에게 송신하는 단계를 포함하며,상기 시공간 데이터 연산이 시공간 데이터 저장 연산인 경우,상기 시공간 데이터 연산을 수행하는 단계는,상기 시공간 분할 영역에 상기 시공간 데이터를 저장하는 단계; 및상기 데이터 베이스에 상기 시공간 질의에 존재하는 내용 데이터를 저장하는 단계를 포함하고,상기 시공간 데이터 연산을 수행하는 단계는,상기 시공간 분할 영역에 저장되어 있는 시공간 데이터의 수가 오버플로우인 경우,상기 시공간 분할 영역을 복수의 하위 시공간 분할 영역으로 분할하는 단계를 더 포함하는, 시공간 데이터 인덱싱 방법
|
2 |
2
제1항에 있어서,상기 시공간 데이터에 대응하는 시공간 분할 영역을 검색하는 단계는,상기 시간 데이터를 이용하여 상기 복수의 시공간 분할 영역 중에서 시간 데이터에 대응하는 시공간 분할 영역을 검색하는 단계; 및상기 공간 데이터를 이용하여 상기 검색된 시간 데이터에 대응하는 시공간 분할 영역 중에서 공간 데이터에 대응하는 시공간 분할 영역을 검색하는 단계를 포함하는, 시공간 데이터 인덱싱 방법
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
제1항에 있어서,상기 시공간 데이터 연산이 시공간 데이터 삭제 연산인 경우,상기 시공간 데이터 연산을 수행하는 단계는,상기 시공간 분할 영역에 저장되어 있는 시공간 데이터를 삭제하는 단계; 및상기 데이터 베이스에 저장되어 있는 내용 데이터를 삭제하는 단계를 포함하는, 시공간 데이터 인덱싱 방법
|
7 |
7
제6항에 있어서,상기 시공간 연산을 수행하는 단계는,상기 시공간 분할 영역에 저장되어 있는 시공간 데이터의 수가 언더플로우인 경우,상기 시공간 분할 영역을 하나의 시공간 분할 영역로 병합하는 단계를 더 포함하는, 시공간 데이터 인덱싱 방법
|
8 |
8
제1항에 있어서,상기 시공간 데이터 연산이 시공간 데이터 갱신 연산인 경우,상기 시공간 데이터 연산을 수행하는 단계는,상기 시공간 분할 영역에 저장되어 있는 시공간 데이터를 상기 시공간 데이터로 갱신하는 단계; 및 상기 데이터 베이스에 저장되어 있는 내용 데이터를 상기 시공간 질의에 존재하는 내용 데이터로 갱신하는 단계를 포함하는, 시공간 데이터 인덱싱 방법
|
9 |
9
제1항에 있어서,상기 시공간 데이터 연산이 시공간 데이터 검색 연산인 경우,상기 시공간 데이터 연산을 수행하는 단계는,상기 데이터 베이스에 저장되어 있는 내용 데이터를 추출하는 단계를 포함하며,상기 시공간 데이터 연산의 결과를 상기 사용자에게 송신하는 단계는,상기 내용 데이터를 상기 사용자에게 송신하는 단계를 포함하는, 시공간 데이터 인덱싱 방법
|
10 |
10
제1항에 있어서,상기 시공간 데이터 연산이 시공간 데이터 관계 연산인 경우,상기 시공간 데이터 연산을 수행하는 단계는,상기 데이터 베이스에 저장되어 있는 내용 데이터와 상기 시공간 질의에 존재하는 내용 데이터의 관계에 대한 연산을 수행하는 단계를 포함하며,상기 데이터 베이스에 저장되어 있는 내용 데이터와 상기 시공간 질의에 존재하는 내용 데이터와의 관계는, contain, disjoint, overlap, cross, touch 및 equal 중 어느 하나와 관련되는, 시공간 데이터 인덱싱 방법
|
11 |
11
제1항에 있어서,상기 시공간 데이터는 제1 시공간 데이터 및 제2 시공간 데이터를 포함하며,상기 시공간 분할 영역은 상기 제1 시공간 데이터에 대응하는 제1 시공간 분할 영역 및 상기 제2 시공간 데이터에 대응하는 제2 시공간 분할 영역을 포함하며,상기 데이터 베이스는, 상기 제1 시공간 분할 영역에 대응하는 제1 데이터 베이스 및 상기 제2 시공간 분할 영역에 대응하는 제2 데이터 베이스를 포함하며,상기 시공간 데이터 연산을 수행하는 단계는,상기 제1 시공간 데이터 및 상기 제2 시공간 데이터를 이용하여 상기 제1 데이터 베이스 및 상기 제2 데이터 베이스에 대해서 시공간 데이터 연산을 수행하는 단계인, 시공간 데이터 인덱싱 방법
|
12 |
12
제11항에 있어서,상기 시공간 데이터 연산이 시공간 데이터 합집합 연산인 경우,상기 시공간 데이터 연산을 수행하는 단계는,상기 제1 데이터 베이스에 저장된 제1 내용 데이터 및 상기 제2 데이터 베이스에 저장된 제2 내용 데이터를 결합한 합집합 내용 데이터를 생성하는 단계를 포함하며,상기 시공간 데이터 연산의 결과를 상기 사용자에게 송신하는 단계는,상기 합집합 내용 데이터를 상기 사용자에게 송신하는 단계를 포함하는, 시공간 데이터 인덱싱 방법
|
13 |
13
제11항에 있어서,상기 시공간 데이터 연산이 시공간 데이터 차집합 연산인 경우,상기 시공간 데이터 연산을 수행하는 단계는,상기 제1 데이터 베이스에 저장된 제1 내용 데이터에서 상기 제2 데이터 베이스에 저장된 제2 내용 데이터를 제외한 차집합 내용 데이터를 생성하는 단계를 포함하며,상기 시공간 데이터 연산의 결과를 상기 사용자에게 송신하는 단계는,상기 차집합 내용 데이터를 상기 사용자에게 송신하는 단계를 포함하는, 시공간 데이터 인덱싱 방법
|
14 |
14
제11항에 있어서,상기 시공간 데이터 연산이 시공간 데이터 교집합 연산인 경우,상기 시공간 데이터 연산을 수행하는 단계는,상기 제1 데이터 베이스에 저장된 제1 내용 데이터 및 상기 제2 데이터 베이스에 저장된 제2 내용 데이터 모두에 포함된 내용 데이터인 교집합 내용 데이터를 생성하는 단계를 포함하며,상기 시공간 데이터 연산의 결과를 상기 사용자에게 송신하는 단계는,상기 교집합 내용 데이터를 상기 사용자에게 송신하는 단계를 포함하는, 시공간 데이터 인덱싱 방법
|
15 |
15
제1항에 있어서,상기 시공간 데이터에 대응하는 시공간 분할 영역을 검색하는 단계는,상기 복수의 시공간 분할 영역의 배열내에서 좌상, 우상, 좌하, 우하의 순서로 (Z 모양의 순서로) 시공간 분할 영역을 검색함으로써 수행되는, 시공간 데이터 인덱싱 방법
|
16 |
16
사용자로부터 시공간 질의를 수신하도록 구성된 통신부; 및상기 시공간 질의에서 시간 데이터 및 공간 데이터가 존재하는지 결정하고,상기 시간 데이터 및 상기 공간 데이터를 기초로 시공간 데이터를 생성하고,복수의 시공간 분할 영역 중 상기 시공간 데이터에 대응하는 시공간 분할 영역을 검색하도록 구성된 제어부를 포함하며,상기 제어부는,복수의 데이터 베이스 중 시공간 분할 영역에 대응하는 데이터 베이스를 검출하고,, 상기 시공간 데이터를 이용하여 상기 데이터 베이스에 대해서 시공간 데이터 연산을 수행하도록 더 구성되고,상기 통신부는,상기 시공간 분할 영역에 기초한 시공간 데이터 연산에 대한 요청을 수신하고, 상기 시공간 데이터 연산의 결과를 상기 사용자에게 송신하도록 더 구성되고, 상기 시공간 데이터 연산이 시공간 데이터 저장 연산인 경우,상기 제어부는,상기 시공간 데이터 연산의 수행에 있어, 상기 시공간 분할 영역에 상기 시공간 데이터를 저장하고, 상기 데이터 베이스에 상기 시공간 질의에 존재하는 내용 데이터를 저장하도록 더 구성되며,상기 시공간 데이터 연산의 수행에 있어, 상기 시공간 분할 영역에 저장되어 있는 시공간 데이터의 수가 오버플로우인 경우, 상기 시공간 분할 영역을 복수의 하위 시공간 분할 영역으로 분할하도록 더 구성된, 시공간 데이터 인덱싱 장치
|
17 |
17
삭제
|
18 |
18
삭제
|
19 |
19
제16항에 있어서,상기 시공간 데이터 연산이 시공간 데이터 삭제 연산인 경우,상기 제어부는,상기 시공간 데이터 연산의 수행에 있어, 상기 시공간 분할 영역에 저장되어 있는 시공간 데이터를 삭제하고,상기 데이터 베이스에 저장되어 있는 내용 데이터를 삭제하도록 더 구성된, 시공간 데이터 인덱싱 장치
|
20 |
20
제16항에 있어서,상기 시공간 데이터 연산이 시공간 데이터 관계 연산인 경우,상기 제어부는,상기 시공간 데이터 연산의 수행에 있어, 상기 데이터 베이스에 저장되어 있는 내용 데이터와 상기 시공간 질의에 존재하는 내용 데이터에 대한 연산을 수행하도록 더 구성되고,상기 데이터 베이스에 저장되어 있는 내용 데이터와 상기 시공간 질의에 존재하는 내용 데이터와의 관계는, contain, disjoint, overlap, cross, touch 및 equal 중 어느 하나와 관련되는, 시공간 데이터 인덱싱 장치
|