1 |
1
프로세서에 의해 수행되는 시공간 조인 쿼리(Query)의 프로세싱 방법에 있어서,시공간 상에서 표현 가능한 제1 특성 정보에 대한 시공간 정보 및 시공간 상에서 표현 가능한 제2 특성 정보에 대한 시공간 정보를 수집하는 단계;3차원 시공간 상에서, 수집된 시공간 정보를 소정의 조건에 기초하여 소정 사이즈의 시공간 셀(Cell)에 매핑하는 단계; 및제1 특성 정보에 대한 특정 시공간 정보와 관련된 조인 쿼리가 입력되면, 3차원 시공간 상에 상기 제1 특성 정보에 대한 특정 시공간 정보가 포함된 튜플 및 제1 특성 정보에 대한 특정 시공간 정보와 소정 범위 내에서 인접한 제2 특성 정보에 대한 시공간 정보가 포함된 하나 이상의 튜플에 대해 조인 연산을 수행하는 단계를 포함하며,시공간 셀 각각에 대한 인덱스 정보를 포함하며,상기 시공간은 제1 위치 축, 제2 위치 축 및 시간 축으로 구성되며,상기 프로세싱 방법은,상기 조인 연산이 수행되는 경우, 조인 연산된 제1 특성 정보에 대한 시공간 정보와 제2 특성 정보에 대한 시공간 정보의 값을 시간 순으로 표시하는 단계를 더 포함하며,상기 인덱스 정보는,시공간 셀에 포함된 시공간 정보를 식별하는 식별자 정보 및 시공간 셀에 소정 범위 내에서 인접한 시공간 정보를 식별하는 식별자 정보를 포함하는, 시공간 조인 쿼리의 프로세싱 방법
|
2 |
2
제1항에 있어서,상기 매핑하는 단계는,시공간 셀 각각에 대해, 시공간 셀에 포함된 시공간 정보를 제1 집합으로 분류하고, 인접한 시공간 셀에 포함된 시공간 정보를 제2 집합으로 분류하는 단계를 포함하는, 시공간 조인 쿼리의 프로세싱 방법
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 조인 연산을 수행하는 단계는,상기 조인 연산을 수행한 결과에 중복되는 튜플을 검색하는 단계; 및상기 검색된 중복 튜플에 대해 위치 정보에 대해 먼저 중복을 제거한 후, 재차 중복인 경우 시간 정보에 대해 중복을 제거하는 단계를 더 포함하는, 시공간 조인 쿼리의 프로세싱 방법
|
5 |
5
삭제
|
6 |
6
시공간 상에서 표현 가능한 제1 특성 정보에 대한 시공간 정보 및 시공간 상에서 표현 가능한 제2 특성 정보에 대한 시공간 정보를 수집하는 특성 정보 수집부; 디스플레이; 및3차원 시공간 상에, 수집된 시공간 정보를 소정의 조건에 기초하여 소정 사이즈의 시공간 셀(Cell)에 매핑하고,제1 특성 정보에 대한 시공간 정보와 관련된 조인 쿼리가 입력되면, 3차원 시공간 상에 상기 제1 특성 정보에 대한 특정 시공간 정보가 포함된 튜플 및 제1 특성 정보에 대한 특정 시공간 정보와 소정 범위 내에서 인접한 제2 특성 정보에 대한 시공간 정보가 포함된 하나 이상의 튜플에 대해 조인 연산을 수행하는 프로세서를 포함하며,상기 시공간은 제1 위치 축, 제2 위치 축 및 시간 축으로 구성되며,시공간 셀 각각에 대한 인덱스 정보를 포함하며,상기 프로세서는,상기 조인 연산이 수행되는 경우, 조인 연산된 제1 특성 정보에 대한 시공간 정보와 제2 특성 정보에 대한 시공간 정보의 값을 시간 순으로 상기 디스플레이에 표시하며,상기 인덱스 정보는,시공간 셀에 포함된 시공간 정보를 식별하는 식별자 정보 및 시공간 셀에 소정 범위 내에서 인접한 시공간 정보를 식별하는 식별자 정보를 포함하는, 시공간 조인 쿼리의 프로세싱 장치
|
7 |
7
제6항에 있어서,상기 프로세서는,시공간 셀 각각에 대해, 시공간 셀에 포함된 시공간 정보를 제1 집합으로 분류하고, 인접한 시공간 셀에 포함된 시공간 정보를 제2 집합으로 분류하는, 시공간 조인 쿼리의 프로세싱 장치
|
8 |
8
삭제
|
9 |
9
제6항에 있어서,상기 프로세서는,상기 조인 연산을 수행한 결과에 중복되는 튜플을 검색하고, 상기 검색된 중복 튜플에 대해 위치 정보에 대해 먼저 중복을 제거한 후, 재차 중복인 경우 시간 정보에 대해 중복을 제거하는, 시공간 조인 쿼리의 프로세싱 장치
|
10 |
10
삭제
|
11 |
11
컴퓨터 상에서 수행하기 위한 프로그램을 기록한 비일시적 컴퓨터 판독 가능한 기록 매체에 있어서,상기 프로그램은, 프로세서에 의한 실행 시,상기 프로세서가,시공간 상에서 표현 가능한 제1 특성 정보에 대한 시공간 정보 및 시공간 상에서 표현 가능한 제2 특성 정보에 대한 시공간 정보를 수집하는 동작, 3차원 시공간 상에서, 수집된 시공간 정보를 소정의 조건에 기초하여 소정 사이즈의 시공간 셀(Cell)에 매핑하는 동작, 및 제1 특성 정보에 대한 특정 시공간 정보와 관련된 조인 쿼리가 입력되면, 3차원 시공간 상에 상기 제1 특성 정보에 대한 특정 시공간 정보가 포함된 튜플 및 제1 특성 정보에 대한 특정 시공간 정보와 소정 범위 내에서 인접한 제2 특성 정보에 대한 시공간 정보가 포함된 하나 이상의 튜플에 대해 조인 연산을 수행하는 동작을 수행하도록 하는 실행 가능한 명령을 포함하며,상기 시공간은 제1 위치 축, 제2 위치 축 및 시간 축으로 구성되며,시공간 셀 각각에 대한 인덱스 정보를 포함하며,상기 인덱스 정보는,시공간 셀에 포함된 시공간 정보를 식별하는 식별자 정보 및 시공간 셀에 소정 범위 내에서 인접한 시공간 정보를 식별하는 식별자 정보를 포함하며,상기 프로세서는,상기 조인 연산이 수행되는 경우, 조인 연산된 제1 특성 정보에 대한 시공간 정보와 제2 특성 정보에 대한 시공간 정보의 값을 시간 순으로 디스플레이에 표시하는, 컴퓨터 판독 가능한 기록 매체
|