무선 데이타 방송 환경에서 부분 부합 질의의 접근 시간을 줄이는 데이타 스케쥴링 기법

Abstract

이동 분산 환경에서는 무선 데이타 전송 기법을 통하여 사용자들에게 다양한 정보들을 전달하게 된다. 본 논문에서는 사용자가 부분 부합 질의(partial match query)를 사용하는 환경에서, 보다 빠른 시간에 방송 데이타를 접근할 수 있도록 그레이 코드(Gray code) 기법을 이용하여 방송 데이타를 클러스터링 하는 방법을 제안한다. 제안한 그레이 코드 기법으로 방송 데이타를 클러스터링 시, 부분 부합 질의에 대해 어떤 클러스터링 효과를 갖는지를 ‘질의 거리(Query Distance)’라는 측정 기준을 사용하여 알아본다. 그리고, 이진 코드(binary code) 클러스터링 기법으로 클러스터링 하는 경우와 비교 분석하고, 제안한 그레이 코드 클러스터링 기법의 성능 향상을 보인다.