| 1 |
1
무선 데이터 방송에서 셀 기반의 복합 인덱스 구성 방법에 있어서,
공간데이터가 존재하는 데이터 공간을 n x n 격자로 분할하여 셀 기반의 복합 인덱스를 구축하는 단계를 포함하며:
상기 복합 인덱스를 구축하는 단계는 데이터 공간상에서 분포 정보를 유지하는 분포 인덱스와, 각 셀에 포함된 데이터들의 위치 정보를 유지하는 셀 인덱스를 복합적으로 구성하는 것을 특징으로 하는 무선 데이터 방송에서 셀 기반의 복합 인덱스 구성 방법
|
| 2 |
2
제 1항에 있어서,
상기 분포 인덱스는 채널 상에서 분포 인덱스의 상대적 위치를 나타내는 다음 셀 식별자와, 각 엔트리가 셀 식별자, 그 셀의 데이터 개수, 그 셀의 방송시간을 가리키는 셀 포인터를 포함하는 분포 테이블로 구성되는 것을 특징으로 하는 무선 데이터 방송에서 셀 기반의 복합 인덱스 구성 방법
|
| 3 |
3
제 1항에 있어서,
상기 셀 인덱스는 어떤 셀의 인덱스 인지를 나타내는 인덱스 셀 식별자, 첫 번째 분포 인덱스의 방송 시간을 유지하는 포인터인 다음 분포 인덱스 포인터, 2차원 좌표와 데이터 포인터로 이루어진 좌표 테이블로 구성되는 것을 특징으로 하는 무선 데이터 방송에서 셀 기반의 복합 인덱스 구성 방법
|
| 4 |
4
제 1항에 있어서,
상기 분포 정보는 모바일 클라이 언트가 데이터 공간상에서 주어진 질의점에 대한 k 근접 탐색 공간을 결정할 수 있게 하고, 결정된 k 근접 탐색 공간과 겹치는 셀들의 셀 식별자 집합을 결정할 수 있게 해 주는 정보이고, 상기 위치 정보는 상기 탐색 공간상의 데이터 중 실제 k개의 질의 결과를 필터링 해주는 정보인 것을 특징으로 하는 무선 데이터 방송에서 셀 기반의 복합 인덱스 구성 방법
|
| 5 |
5
제 3항에 있어서,
상기 좌표 테이블은 k 근접 질의 결과의 테이터를 청취 전에 필터링 할 수 있으며 k 근접 탐색 공간을 데이터의 실제 위치를 이용하여 축소함으로써 질의 결과를 위해 탐색해야만 하는 데이터 수를 줄일 수 있는 것을 특징으로 하는 무선 데이터 방송에서 셀 기반의 복합 인덱스 구성 방법
|
| 6 |
6
제 4항에 있어서,
상기 모바일 클라이언트는 분포 테이블에 포함된 정보를 이용하여 주어진 질의 점에 대한 k근접 탐색 공간과 반지름인 k근접 탐색 거리를 결정하는 것을 특징으로 하는 무선 데이터 방송에서 셀 기반의 복합 인덱스 구성 방법
|
| 7 |
7
제 6항에 있어서,
상기 모바일 클라이언트는 분포 테이블에 포함된 정보를 이용하여 각 셀을 셀 최대 거리의 오름차순으로 정렬하고, 첫 번째 셀부터 각 셀에 포함된 데이터의 개수를 차례로 더해 더해진 결과가 처음으로 k 보다 크거나 같을 때 더하기를 종료하여, 마지막으로 더해진 셀의 셀 최대 거리를 k 근접 탐색 거리로 결정하는 것을 특징으로 하는 무선 데이터 방송에서 셀 기반의 복합 인덱스 구성 방법
|
| 8 |
8
제 4항에 있어서,
상기 모바일 클라이언트는 분포 테이블에 포함된 정보를 이용하여 각 셀을 셀 최소 거리의 오름차순으로 정렬하고, 셀 최소 거리가 k 근접 탐색 거리보다 작거나 같은 셀들을 k 근접 질의 처리를 위해 액세스 해야할 셀 식별자 집합으로 결정하는 것들 특징으로 하는 무선 데이터 방송에서 셀 기반의 복합 인덱스 구성 방법
|
| 9 |
9
제 1항 내지 8항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체
|
| 10 |
10
방송 서버와 무선 방송 채널 및 하나 이상의 모바일 클라이언트를 포함하는 셀 기반의 복합 인덱스를 이용한 시스템에 있어서,
상기의 모바일 클라이언트는 무선 방송 채널에 액세스 한 후의 인덱스가 분포 인덱스인 경우, k 근접 탐색 공간과 질의 처리를 위해서 액세스해야 할 셀 식별자 집합을 결정하는 분포 인덱스 처리부; 무선 방송 채널에 액세스 한 후의 인덱스가 셀 인덱스 인 경우, 질의점에 대한 k 근접 데이터를 결정하고 결정된 데이터의 포인터를 결정하는 셀 인덱스 처리부; 상기 결정된 포인터에 따라 상기 데이터를 청취하는 수신부; 상기 수신부에서 청취된 데이터를 유지하는 질의 결과 유지부를 포함하고,
상기 방송 서버는 상기 셀 인덱스와 그 셀에 포함되는 데이터가 셀 식별자의 오름 차순으로 배치되고 상기 분포 인덱스가 각 행의 데이터를 가지는 첫 번째 셀의 셀 인덱스 앞에 배치되는 형태로 방송하고,
상기 무선 방송 채널은 방송 서버가 방송한 셀 기반의 복합 인덱스와 데이터를 유지하여 상기의 모바일 클라이언트가 데이터를 탐색할 수 있도록 하는 것을 특징으로 하는 무선 데이터 방송에서 셀 기반의 복합 인덱스를 이용한 k 근접 질의 처리 시스템
|
| 11 |
11
제 10항에 있어서,
상기 분포 인덱스 처리부는 상기 분포 인덱스를 이용하여 질의점에 대한 k 근접 데이터의 존재를 보장하는 k 근접 탐색공간의 반지름인 k 근접 탐색 거리를 결정하는 k 근접 탐색 거리 결정부; 상기에서 결정된 k 근접 탐색 공간과 겹치는 셀들을 결정하는 셀 식별자 집합 Qc 결정부를 포함하는 것을 특징으로 하는 무선 데이터 방송에서 셀 기반의 복합 인덱스를 이용한 k 근접 질의 처리 시스템
|
| 12 |
12
제 10항에 있어서,
상기 셀 인덱스 처리부는 상기 셀 인덱스의 좌표 테이블의 데이터들의 실제 좌표를 이용하여 k 근접 탐색 거리를 축소시키는 k 근접 탐색 수정부; 셀 식별자 집합 Qc 안에 포함된 셀들 중 상기의 축소된 k 근접 탐색 거리에 의한 k 근접 탐색 공간 밖에 존재하는 셀 들을 제거하는 셀 식별자 집합 Qc 수정부; 상기의 축소된 k 근접 탐색 공간 안에 포함되는 데이터를 필터링하여 청취할 데이터를 결정하고, 그 데이터에 대한 포인터를 결정하는 청취 데이터 결정부를 포함하는 것을 특징으로 하는 무선 데이터 방송에서 셀 기반의 복합 인덱스를 이용한 k 근접 질의 처리 시스템
|
