| 1 |
1
복수의 데이터 객체 각각에 대응하여 상기 데이터 객체의 특성을 나타내는 비공간정보를 포함하는 데이터 버킷을 생성하는 데이터 버킷 생성부;
상기 데이터 객체들의 비공간정보를 부호화한 데이터부호 및 상기 데이터 객체들에 대응하는 데이터 버킷들의 주소정보를 포함하는 단말노드정보로 이루어진 단말노드와, 하위에 위치하는 자식노드에 포함된 데이터부호들의 논리합으로 산출되는 노드부호를 포함하는 비단말노드정보로 이루어진 비단말노드를 계층적으로 배치하여 인덱스 트리를 생성하는 인덱스 트리 생성부;
상기 인덱스 트리의 단말노드 각각에 대해 각각의 단말노드에 대응하는 단말노드정보로 이루어진 인덱스 버킷을 생성하고, 인덱스 트리의 비단말노드 각각에 대해 각각의 비단말노드의 비단말노드정보와 각각의 비단말노드의 자식노드에 대응되는 인덱스 버킷의 주소정보로 이루어진 인덱스 버킷을 생성하는 인덱스 버킷 생성부;
상기 인덱스 버킷 및 상기 데이터 버킷을 순차적으로 배치하여 부호화될 데이터를 생성하는 다중화부; 및
상기 데이터 버킷 및 인덱스 버킷의 데이터량 및 상기 다중화부에 의해 생성되는 부호화될 데이터의 전송 속도를 기초로 상기 데이터 버킷 및 인덱스 버킷의 주소정보를 시간정보로 변환하는 시간정보 산출부;를 포함하며,
상기 데이터 버킷 생성부 및 상기 인덱스 버킷 생성부는 각각에 대응하는 상기 데이터 버킷 및 인덱스 버킷의 주소정보를 상기 시간정보 산출부가 산출한 시간정보로 변경하는 것을 특징으로 하는 데이터 생성장치
|
| 2 |
2
제 1항에 있어서,
상기 데이터 버킷 생성부는 소정의 좌표공간 상에서 상기 데이터 객체의 위치를 나타내는 위치정보를 더 포함하는 데이터 버킷을 생성하며,
상기 인덱스 트리 생성부는 상기 좌표공간 상에서 서로 인접하는 데이터 객체들의 위치정보를 더 포함하는 단말노드정보로 이루어진 단말노드와, 상기 좌표공간 상에서 하위계층에 존재하는 단말노드에 포함된 데이터 객체들을 포함하도록 설정된 최소경계사각형의 위치정보를 더 포함하는 비단말노드정보로 이루어진 비단말노드를 계층적으로 배치하여 인덱스 트리를 생성하는 것을 특징으로 하는 데이터 생성장치
|
| 3 |
3
제 1항 또는 제 2항에 있어서,
상기 데이터부호 및 상기 노드부호는 이진수로 표시되는 것을 특징으로 하는 데이터 생성장치
|
| 4 |
4
제 1항 또는 제 2항에 있어서,
상기 데이터 버킷 생성부는 사전에 설정된 인덱스 복제횟수로 상기 데이터 버킷을 분할하여 복수의 부분 데이터 버킷을 생성하고,
상기 인덱스 버킷 생성부는 상기 인덱스 복제횟수에 따라 상기 인덱스 버킷을 복제하며,
상기 다중화부는 상기 각각의 인덱스 버킷 및 부분 데이터 버킷을 순차적으로 반복 배치하여 부호화될 데이터를 생성하는 것을 특징으로 하는 데이터 생성장치
|
| 5 |
5
복수의 데이터 객체 각각에 대응하여 상기 데이터 객체의 특성을 나타내는 비공간정보를 포함하는 데이터 버킷을 생성하는 데이터 버킷 생성단계;
상기 데이터 객체들의 비공간정보를 부호화한 데이터부호 및 상기 데이터 객체들에 대응하는 데이터 버킷들의 주소정보를 포함하는 단말노드정보로 이루어진 단말노드와, 하위에 위치하는 자식노드에 포함된 데이터부호들의 논리합으로 산출되는 노드부호를 포함하는 비단말노드정보로 이루어진 비단말노드를 계층적으로 배치하여 인덱스 트리를 생성하는 인덱스 트리 생성단계;
상기 인덱스 트리의 단말노드 각각에 대해 각각의 단말노드에 대응하는 단말노드정보로 이루어진 인덱스 버킷을 생성하고, 인덱스 트리의 비단말노드 각각에 대해 각각의 비단말노드의 비단말노드정보와 각각의 비단말노드의 자식노드에 대응되는 인덱스 버킷의 주소정보로 이루어진 인덱스 버킷을 생성하는 인덱스 버킷 생성단계;
상기 인덱스 버킷 및 상기 데이터 버킷을 순차적으로 배치하여 부호화될 데이터를 생성하는 다중화단계; 및
상기 데이터 버킷 및 인덱스 버킷의 데이터량 및 상기 다중화단계에서 생성되는 부호화될 데이터의 전송 속도를 기초로 상기 데이터 버킷 및 인덱스 버킷의 주소정보를 시간정보로 변환하는 시간정보 산출단계;를 포함하며,
상기 데이터 버킷 생성단계 및 상기 인덱스 버킷 생성단계에서, 각각에 대응하는 상기 데이터 버킷 및 인덱스 버킷의 주소정보를 상기 시간정보 산출부가 산출한 시간정보로 변경하는 것을 특징으로 하는 데이터 생성방법
|
| 6 |
6
제 5항에 있어서,
상기 데이터 버킷 생성단계에서, 소정의 좌표공간 상에서 상기 데이터 객체의 위치를 나타내는 위치정보를 더 포함하는 데이터 버킷을 생성하며,
상기 인덱스 트리 생성단계에서, 상기 좌표공간 상에서 서로 인접하는 데이터 객체들의 위치정보를 더 포함하는 단말노드정보로 이루어진 단말노드와, 상기 좌표공간 상에서 하위계층에 존재하는 단말노드에 포함된 데이터 객체들을 포함하도록 설정된 최소경계사각형의 위치정보를 더 포함하는 비단말노드정보로 이루어진 비단말노드를 계층적으로 배치하여 인덱스 트리를 생성하는 것을 특징으로 하는 데이터 생성방법
|
| 7 |
7
제 5항 또는 제 6항에 있어서,
상기 데이터부호 및 상기 노드부호는 이진수로 표시되는 것을 특징으로 하는 데이터 생성방법
|
| 8 |
8
제 5항 또는 제 6항에 있어서,
상기 데이터 버킷 생성단계에서, 사전에 설정된 인덱스 복제횟수로 상기 데이터 버킷을 분할하여 복수의 부분 데이터 버킷을 생성하고,
상기 인덱스 버킷 생성단계에서, 상기 인덱스 복제횟수에 따라 상기 인덱스 버킷을 복제하며,
상기 다중화단계에서, 상기 각각의 인덱스 버킷 및 부분 데이터 버킷을 순차적으로 반복 배치하여 부호화될 데이터를 생성하는 것을 특징으로 하는 데이터 생성방법
|
| 9 |
9
소정의 좌표공간 상에서 복수의 데이터 객체 각각의 위치를 나타내는 위치정보와 상기 데이터 객체의 특성을 나타내는 비공간정보를 포함하는 데이터 버킷 및 상기 데이터 버킷의 주소정보를 포함하는 인덱스 트리의 각 노드에 대응되어 생성된 인덱스 버킷을 포함하는 데이터 스트림을 전송 채널로부터 수신하는 데이터 수신부;
상기 데이터 스트림으로부터 추출한 인덱스 버킷에 포함된 상기 데이터 버킷의 주소정보에 의하여 파악되는 수신시점에 상기 데이터 버킷을 추출하되, 상기 인덱스 버킷이 상기 인덱스 트리의 비단말노드에 대응되는 경우에는 상기 인덱스 버킷에 포함된 상기 비단말노드의 자식노드에 대응되는 인덱스 버킷의 주소정보에 의하여 파악되는 수신시점에 상기 자식노드에 대응되는 인덱스 버킷을 추출하는 버킷 추출부; 및
상기 데이터 버킷으로부터 상기 데이터 객체의 위치정보 및 비공간정보를 추출하는 데이터 추출부;를 포함하며,
상기 인덱스 트리의 단말노드에 대응되어 생성된 인덱스 버킷은 상기 좌표공간 상에서 서로 인접하는 데이터 객체들의 위치정보, 상기 인접하는 데이터 객체들의 비공간정보를 부호화한 데이터부호 및 상기 인접하는 데이터 객체들에 대응하는 데이터 버킷들의 주소정보를 포함하는 단말노드정보로 이루어지며,
상기 인덱스 트리의 비단말노드에 대응되어 생성된 인덱스 버킷은 상기 좌표공간 상에서 하위계층에 존재하는 단말노드에 포함된 데이터 객체들을 포함하도록 설정된 최소경계사각형의 위치정보 및 하위에 위치하는 자식노드에 포함된 데이터부호들의 논리합으로 산출되는 노드부호를 포함하는 비단말노드정보로 이루어지는 것을 특징으로 하는 데이터 검색장치
|
| 10 |
10
제 9항에 있어서,
상기 버킷 추출부는 상기 좌표공간에 형성된 상기 최소경계사각형이 사용자로부터 입력받은 질의범위와 교차하고 상기 노드부호와 사용자로부터 입력받은 질의부호의 논리합이 상기 노드부호와 일치하면 상기 노드부호에 대응하는 인덱스 버킷을 추출하며, 상기 데이터 객체의 위치정보가 상기 질의범위에 포함되고 상기 데이터부호와 상기 질의부호가 일치하면 상기 데이터부호에 대응하는 데이터 버킷을 추출하는 것을 특징으로 하는 데이터 검색장치
|
| 11 |
11
제 9항에 있어서,
사용자로부터 입력받은 질의개수와 동일한 개수의 상기 데이터 버킷의 주소정보가 상기 좌표공간에서 상기 각각의 데이터 버킷에 포함되는 데이터 객체와 사용자로부터 입력받은 질의지점 사이의 거리에 대응되어 저장되는 데이터 버킷 저장부; 및
상기 좌표공간에서 상기 데이터 객체와 상기 질의지점 사이의 거리가 상기 데이터 버킷 저장부에 저장된 상기 데이터 객체와 상기 질의지점 사이의 거리 중 최대값보다 작고 상기 데이터부호와 사용자로부터 입력받은 질의부호가 일치하면 상기 데이터부호에 대응하는 데이터 버킷의 주소정보를 상기 데이터 버킷 저장부에 저장하는 제어부;를 더 포함하며,
상기 버킷 추출부는 상기 노드부호와 상기 질의부호의 논리합이 상기 노드부호와 일치하면 상기 노드부호에 대응하는 인덱스 버킷을 추출하며, 상기 데이터 버킷 저장부에 저장된 상기 데이터 버킷의 주소정보에 의하여 파악되는 수신시점에 상기 데이터 버킷을 추출하는 것을 특징으로 하는 데이터 검색장치
|
| 12 |
12
제 9항 내지 제 11항 중 어느 한 항에 있어서,
상기 인덱스 버킷이 상기 인덱스 트리의 각 노드를 너비 우선(breath first) 방식으로 순회하여 생성되는 복수의 인덱스 버킷이 순차적으로 배치된 인덱스 버킷 스트림의 처음 부분에 해당하지 않는 경우에는 다음 인덱스 버킷 스트림의 수신 시점까지 대기하는 것을 특징으로 하는 데이터 검색장치
|
| 13 |
13
소정의 좌표공간 상에서 복수의 데이터 객체 각각의 위치를 나타내는 위치정보와 상기 데이터 객체의 특성을 나타내는 비공간정보를 포함하는 데이터 버킷 및 상기 데이터 버킷의 주소정보를 포함하는 인덱스 트리의 각 노드에 대응되어 생성된 인덱스 버킷을 포함하는 데이터 스트림을 전송 채널로부터 수신하는 데이터 수신단계;
상기 데이터 스트림으로부터 추출한 인덱스 버킷에 포함된 상기 데이터 버킷의 주소정보에 의하여 파악되는 수신시점에 상기 데이터 버킷을 추출하되, 상기 인덱스 버킷이 상기 인덱스 트리의 비단말노드에 대응되는 경우에는 상기 인덱스 버킷에 포함된 상기 비단말노드의 자식노드에 대응되는 인덱스 버킷의 주소정보에 의하여 파악되는 수신시점에 상기 자식노드에 대응되는 인덱스 버킷을 추출하는 버킷 추출단계; 및
상기 데이터 버킷으로부터 상기 데이터 객체의 위치정보 및 비공간정보를 추출하는 데이터 추출단계;를 포함하며,
상기 인덱스 트리의 단말노드에 대응되어 생성된 인덱스 버킷은 상기 좌표공간 상에서 서로 인접하는 데이터 객체들의 위치정보, 상기 인접하는 데이터 객체들의 비공간정보를 부호화한 데이터부호 및 상기 인접하는 데이터 객체들에 대응하는 데이터 버킷들의 주소정보를 포함하는 단말노드정보로 이루어지며,
상기 인덱스 트리의 비단말노드에 대응되어 생성된 인덱스 버킷은 상기 좌표공간 상에서 하위계층에 존재하는 단말노드에 포함된 데이터 객체들을 포함하도록 설정된 최소경계사각형의 위치정보 및 하위에 위치하는 자식노드에 포함된 데이터부호들의 논리합으로 산출되는 노드부호를 포함하는 비단말노드정보로 이루어지는 것을 특징으로 하는 데이터 검색방법
|
| 14 |
14
제 13항에 있어서,
상기 버킷 추출단계에서, 상기 좌표공간에 형성된 상기 최소경계사각형이 사용자로부터 입력받은 질의범위와 교차하고 상기 노드부호와 사용자로부터 입력받은 질의부호의 논리합이 상기 노드부호와 일치하면 상기 노드부호에 대응하는 인덱스 버킷을 추출하며, 상기 데이터 객체의 위치정보가 상기 질의범위에 포함되고 상기 데이터부호와 상기 질의부호가 일치하면 상기 데이터부호에 대응하는 데이터 버킷을 추출하는 것을 특징으로 하는 데이터 검색방법
|
| 15 |
15
제 13항에 있어서,
사용자로부터 입력받은 질의개수와 동일한 개수의 상기 데이터 버킷의 주소정보를 상기 좌표공간에서 상기 각각의 데이터 버킷에 포함되는 데이터 객체와 사용자로부터 입력받은 질의지점 사이의 거리에 대응하여 데이터 버킷 저장부에 저장하는 저장단계;및
상기 좌표공간에서 상기 데이터 객체와 상기 질의지점 사이의 거리가 상기 데이터 버킷 저장부에 저장된 상기 데이터 객체와 상기 질의지점 사이의 거리 중 최대값보다 작고 상기 데이터부호와 사용자로부터 입력받은 질의부호가 일치하면 상기 데이터부호에 대응하는 데이터 버킷의 주소정보를 상기 데이터 버킷 저장부에 저장하는 제어단계;를 더 포함하며,
상기 버킷 추출단계에서, 상기 노드부호와 상기 질의부호의 논리합이 상기 노드부호와 일치하면 상기 노드부호에 대응하는 인덱스 버킷을 추출하며, 상기 데이터 버킷 저장부에 저장된 상기 데이터 버킷의 주소정보에 의하여 파악되는 수신시점에 상기 데이터 버킷을 추출하는 것을 특징으로 하는 데이터 검색방법
|
| 16 |
16
제 13항 내지 제 15항 중 어느 한 항에 있어서,
상기 인덱스 버킷이 상기 인덱스 트리의 각 노드를 너비 우선(breath first) 방식으로 순회하여 생성되는 복수의 인덱스 버킷이 순차적으로 배치된 인덱스 버킷 스트림의 처음 부분에 해당하지 않는 경우에는 다음 인덱스 버킷 스트림의 수신 시점까지 대기하는 것을 특징으로 하는 데이터 검색방법
|
| 17 |
17
제 5항 또는 제 6항에 기재된 데이터 생성방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
| 18 |
18
제 13항 내지 제 15항 중 어느 한 항에 기재된 데이터 검색방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
