일반기술

셀 기반의 분산 에어 인덱스를 이용한 범위 질의 처리방법, 그 기록 매체 및 셀 기반의 분산 에어 인덱스를 이용한 범위 질의 처리 시스템

해당 기술에서는 셀 기반의 분산 에어 인덱스를 이용한 범위 질의 처리 방법, 그 기록 매체 및 셀 기반의 분산 에어 인덱스를 이용한 범위 질의 처리 시스템이 개시된다.해당 기술은 모바일 클라이언트에서 질의 범위에 포함되는 셀 식별자 집합 및 행 식별자 집합을 결정하는 단계, 방송 채널에 액세스한 후의 인덱스가 행 인덱스인 경우, 상기 행 인덱스에 포함된 행 포인터 테이블을 이용하여 상기 행 식별자 집합의 식별자 중 처음 접근하게 되는 행의 포인터를 선택하고, 상기 행 인덱스에 포함된 셀 포인터 테이블을 이용하여 상기 셀 식별자 집합의 식별자 중 처음 접근하게 되는 셀의 포인터를 선택하는 단계 및 상기 방송 채널에 액세스한 후의 인덱스가 셀 인덱스인 경우, 상기 셀 인덱스에 포함된 좌표 테이블과 상기 셀 인덱스에 포함된 포인터를 이용하여 상기 질의 범위에 포함되는 데이터들의 포인터를 결정하고, 결정된 포인터에 따라 데이터들을 청취하는 단계를 포함한다.해당 기술에의하면, 범위 질의 처리시 공간 데이터의 실제 좌표를 가지고 질의를 처리하게 됨으로써 질의 결과의 정확성을 보장하고, 질의 처리시 불필요한 데이터의 청취를 완전히 제거하여 모바일 클라이언트의 에너지 사용을 줄일 수 있으며, 공간 분할에 의한 셀 기반의 데이터 그룹에 대한 인덱스를 구성하고 각각의 데이터에 대한 포인터를 인덱스에서 제거함으로써 인덱스 크기를 줄이고 이로 인해 방송 주기를 줄임으로써 모바일 클라이언트의 접근 지연 시간을 줄일 수 있고, 인덱스에서 방송 채널의 링크 에러에 대한 저항성을 높일 수 있으며, 행 인덱스의 두 포인터 테이블들과 셀 인덱스의 두 포인터들은 임의의 셀에 접근하는 다양한 경로를 제공함으로써 모바일 클라이언트의 접근지연시간을 줄일 수 있다.