1 |
1
생성부, 저장부 및 처리부를 포함하는 인덱싱 장치에서 수행되는 인덱싱 방법에 있어서, 상기 생성부에서, 공간 데이터 및 시공간 데이터를 분리함에 따라 상기 분리된 공간 데이터 및 시공간 데이터를 저장하기 위한 셀 기반의 역리스트를 생성하는 단계;상기 저장부에서, 상기 공간 데이터 및 시공간 데이터를 상기 셀 기반의 역리스트에 저장하는 단계; 및 상기 처리부에서, 상기 역리스트를 사용하여 상기 공간 데이터 및 상기 시공간 데이터를 연결하여 통합함에 따라 상기 시공간 데이터와 텍스트 기반의 시공간 키워드의 질의를 처리하는 단계를 포함하는 인덱싱 방법
|
2 |
2
제1항에 있어서, 상기 처리부에서, 상기 시공간 데이터와 텍스트 기반의 시공간 키워드의 질의를 처리하는 단계는,키워드 질의, 시간-Slice 질의, 시간-interval 질의 및 공간 최근접 질의 중 적어도 하나 이상을 포함하는 복수의 이기종 데이터에 대한 질의를 처리하는 단계를 포함하는 인덱싱 방법
|
3 |
3
제1항에 있어서,상기 저장부에서, 상기 공간 데이터 및 시공간 데이터를 상기 셀 기반의 역리스트에 저장하는 단계는,상기 역리스트에 각각의 키워드에 대한 값을 기설정된 순서로 나열하여 상기 각각의 키워드에 대한 값의 존재 여부를 0또는 1로 나타내는 단계를 포함하는 인덱싱 방법
|
4 |
4
제1항에 있어서,상기 저장부에서, 상기 공간 데이터 및 시공간 데이터를 상기 셀 기반의 역리스트에 저장하는 단계는,2차원으로 구성된 공간 좌표에 하나의 차원을 추가하기 위하여 공간을 셀로 분할하고, 상기 공간 데이터가 지리적 위치에 따라 상기 분할된 셀을 기반으로 분리되어 각각의 셀에 저장된 공간 데이터가 역리스트에 저장되는 단계를 포함하는 인덱싱 방법
|
5 |
5
제4항에 있어서,상기 저장부에서, 상기 공간 데이터 및 시공간 데이터를 상기 셀 기반의 역리스트에 저장하는 단계는,상기 분할된 셀에 특정 시간에서의 각각의 공간 객체의 위치 정보를 저장하되 각각의 타임 슬라이스에 기반하여 시간별 공간 객체의 위치 정보를 저장함으로써 시간의 흐름에 따라 지정된 기간 간격에 기초하여 각각의 시각에서의 상태값을 역리스트로 구축하여 저장하는 단계 를 포함하고,상기 처리부에서, 상기 시공간 데이터와 텍스트 기반의 시공간 키워드의 질의를 처리하는 단계는,상기 셀의 공간 데이터를 이용하여 시공간 키워드 질의를 처리하고, 분할된 단일의 셀의 또는 복수의 셀의 집합으로 상기 시공간 키워드 질의에 대한 결과값을 획득하는 단계 를 포함하는 인덱싱 방법
|
6 |
6
제1항에 있어서,상기 저장부에서, 상기 공간 데이터 및 시공간 데이터를 상기 셀 기반의 역리스트에 저장하는 단계는,상기 역리스트의 셀에 시간, 위치, 키워드에 매핑이 되는 이동 객체의 정보를 저장하는 단계를 포함하고,상기 처리부에서, 상기 시공간 데이터와 텍스트 기반의 시공간 키워드의 질의를 처리하는 단계는, 상기 이동 객체 정보를 가리키는 포인터를 사용하여 셀에 매핑이 되는 이동 객체를 추출함으로써 시공간 키워드의 질의에 대한 결과값을 획득하는 단계를 포함하는 인덱싱 방법
|
7 |
7
인덱싱 장치에 있어서, 공간 데이터 및 시공간 데이터를 분리함에 따라 상기 분리된 공간 데이터 및 시공간 데이터를 저장하기 위한 셀 기반의 역리스트를 생성하는 생성부;상기 공간 데이터 및 시공간 데이터를 상기 셀 기반의 역리스트에 저장하는 저장부; 및 상기 역리스트를 사용하여 상기 공간 데이터 및 상기 시공간 데이터를 연결하여 통합함에 따라 상기 시공간 데이터와 텍스트 기반의 시공간 키워드의 질의를 처리하는 처리부를 포함하는 인덱싱 장치
|