1 |
1
무선 데이터 방송에서 불규칙한 식별자 공간분할에 기초한 인덱스 방법에 관한 것으로,방송을 위한 데이터 집합을 상위그룹(Pi)과 하위그룹(Cj)의 두 개 레벨의 데이터 집합으로 분리하여 식별자 공간을 분할하는 단계; 클라이언트가 다중데이터 질의(Qk)를 처리하기 위해 방송 채널에서 처음 액세스된 인덱싱 테이블을 이용하여 질의 처리를 시작하고, 제1큐(gpQueue)와 제2큐(dpQueue)의 우선순위 대기열을 사용하는 단계; 및인덱스는 다중 데이터 질의를 처리하는 과정에서 이용되는 상위인덱스와 하위인덱스를 포함하고, 인덱스가 상위 인덱스(PIi)이면, 상위그룹(Pi)의 상위 인덱스(PIi)에 액세스할 때 상기 제1큐(gpQueue)는 제1함수(getTimeFromCGT)와 제2함수(getTimeFromPGT)에 의해 업데이트되고, 상위 인덱스(PIi)는 상기 상위그룹(Pi)의 데이터 집합을 식별하는 인덱스이고,인덱스가 하위 인덱스이면, 하위그룹(Cj)의 하위 인덱스(CIj)에 액세스할 때 상기 제1큐(gpQueue)는 제3함수(getTimeFromCI)에 의해서, 상기 제2큐(dpQueue)는 제4함수(extractDataWithCI)에 의해 업데이트되는 단계를 포함하고, 하위 인덱스(CIj)는 상기 하위그룹(Cj)의 데이터 집합을 식별하는 인덱스이고, 상기 i는 상위그룹(Pi)의 번호이고, 의 범위를 가지며, rp는 데이터 방송을 위한 데이터 집합을 여러 개의 상위그룹으로 분리하기 위한 비율을 의미하고, 상기 j는 하위그룹(Cj)의 번호로서 하위그룹(Cj)는 i번째 상위그룹(Pi)에 포함되는 무선 데이터 방송에서 불규칙한 식별자 공간분할에 기초한 인덱스 방법
|
2 |
2
제1항에 있어서,식별자 공간을 분할하는 단계는, 상위그룹(Pi)과 하위그룹(Cj)에 대한 인덱싱 테이블을 구성하고, 방송채널에서 인덱싱 테이블과 데이터 그룹에 포함된 데이터를 교차적으로 방송하는 것을 특징으로 하는 무선 데이터 방송에서 불규칙한 식별자 공간분할에 기초한 인덱스 방법
|
3 |
3
제2항에 있어서,방송을 위한 데이터 집합의 데이터 항목들을 식별자의 증가순으로 정렬한 후 같은 수의 데이터를 포함하도록 상위 데이터 그룹으로 분리하고, 상기 상위 데이터 그룹에 포함된 데이터들의 식별자가 포함되도록 식별자 공간을 분할하고, 각각의 상위 그룹(Pi)에 포함된 데이터들을 같은 수의 데이터를 포함하는 하위 데이터 그룹으로 분리하고 각 그룹에 포함된 데이터들의 식별자가 포함되도록 상위그룹에 대한 식별자 공간을 분할하는 것을 특징으로 하는 무선 데이터 방송에서 불규칙한 식별자 공간분할에 기초한 인덱스 방법
|
4 |
4
제1항에 있어서,상기 다중데이터질의(Qk)는 채널에서 검색할 k개의 데이터 항목의 정수 식별자 집합이고, 상기 제1큐(gpQueue)와 상기 제2큐(dpQueue)는 인덱스와 데이터 항목에 대한 시간 포인터를 증가하는 순서로 유지하는 대기열이고,상위 그룹(Pi)는 i 번째 상위 데이터 그룹에 포함되는 최소 식별자와 최대 식별자의 집합이고,, 여기서 idMi는 i 번째 상위 그룹의 최대 식별자이고, idmi는 i 번째 상위 그룹의 최소로서 idMi-1 + 1 의 값을 갖고,하위그룹(Cj)는 상위 그룹(Pi)의 j번째 하위 데이터 그룹을 커버하는 최소식별자와 최대식별자의 집합으로, , 여기서, idMj는 j 번째의 하위 데이터 그룹의 최대 식별자이고, rc는 각 상위그룹을 여러 개의 하위 그룹으로 분리하기 위한 비율이고, idmj는 j 번째 하위 그룹의 최소 식별자로서 idMj-1 + 1 의 값을 갖는 것을 특징으로 하는 무선 데이터 방송에서 불규칙한 식별자 공간분할에 기초한 인덱스 방법
|
5 |
5
제1항에 있어서,상기 제1함수(getTimeFromCGT)는 상기 상위인덱스(PI)의 CGT가 입력되고, (Pi∩Qk≠Ø)이면, PI에 포함된 CGT의 모든 Cj에 대해, (Cj∩Qk≠Ø) 이면, tj를 제1큐(gpQueue)에 입력하고,상기 제2함수(getTimeFromPGT)는 상위인덱스(PI)의 PGT가 입력되고, PGT의 모든 Pa에서, (Pa∩Qk≠Ø)이면 ta를 제1큐(gpQueue)에 입력하고,상기 제3함수(getTimeFromCI)는 하위인덱스(CI)가 입력되고, (NCG∩Qk≠Ø)이면, tnc를 제1큐(gpQueue)에 입력하고, 그렇지 않은 경우에 대해서는 제1큐(gpQueue)에 tnp를 입력하고, 상기 NCG는 Cj의 다음 하위 그룹의 식별자집합이고, 상기 tnc는 방송채널에서 다음에 방송되는 하위 그룹에 대한 시간포인터이고, 상기 tnp는 방송채널에서 다음에 방송되는 상위 그룹에 대한 시간포인터이고,상기 제4함수(extractDataWithCI)는 하위인덱스(CI)가 입력되고, (Cj∩Qk≠Ø)이면, 다중데이터질의(Qk)의 모든 id에서, (id∈IDT)이면 td(∈IDT)를 제2큐(dpQueue)에 입력하고, 그렇지 않은 경우에 대해서는, (id∈Cj)이면, 다중데이터질의(Qk)에서 id를 삭제하고,상기 CGT는 하위 그룹의 테이블이고 ,{003c#Cj, tj003e#}, 여기서, Cj는 상위그룹 (Pi)에 속하는 하위그룹이고, tj는 하위그룹(Cj) 대한 하위인덱스(CIj) 의 방송 시간에 대한 시간 포인터이고, j는 이고, rc는 각 상위그룹을 여러 개의 하위 그룹으로 분리하기 위한 비율이고상기 PGT는 상위 그룹의 테이블이고, {003c#Pa, ta003e#}, 여기서 Pa는 상위 그룹이고, ta는 상위 그룹 Pa에 대한 상위 인덱스 PIa의 방송시간에 대한 시간 포인터이고 a는 이고,상기 IDT는 id의 테이블이고, {003c#id, td003e#}, 여기서, id는 Cj에 포함된 데이터 항목의 식별자이고, td는 무선 채널에서 그 데이터에 대한 시간 포인터인 것을 특징으로 하는 데이터 방송에서 불규칙한 식별자 공간분할에 기초한 인덱스 방법
|