무선 방송 시스템에서 Transitive NN 질의 처리 기법 = Transitive NN Query Processing Method in the Wireless Broadcasting System

국문 초록 (Abstract)

최근 휴대용 컴퓨터와 무선 통신 기술의 발전에 따라 위치기반 서비스(location based service: LBS)에 대한 연구가 국내ㆍ외적으로 활발히 진행되고 있다. 한편, 무선 데이터 방송은 이동 컴퓨팅 환경에서 LBS를 제공하기 위한 효과적인 통신 방법으로서 주목받고 있다. 본 논문은 무선 방송 시스템에서 이동 사용자의 위치 q와 데이터 셋 S와 R이 주어지면, q에서 s(∈S)를 거쳐 r (∈R)까지 거리의 합이 가장 작은 한 쌍의 데이터 집합(s, r)∈S×R을 검색하는 Transitive NN (TNN) 질의에 대해 논한다. 무선 데이터 방송 시스템에서 사용자는 휴대용 컴퓨터를 통해 적은 에너지 소모로 신속하게 질의의 결과를 얻을 수 있어야 한다. 하지만 기존 연구에서는 휴대용 컴퓨터의 에너지 소모만을 고려하므로 사용자의 질의 응답시간이 긴 문제점이 있다. 본 논문에서는 무선 방송 시스템에서 에너지 및 질의 응답시간 효율적인 TNN 질의 수행을 위한 새로운 색인 기법인 G+R-tree 및 탐색 알고리즘을 제안한다. 아울러 성능평가를 통해 제안하는 기법이 기존 기법에 비해 우수한 성능을 보임을 확인 하였다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련 연구
• 3. 제안 기법
• 4. 성능 평가
• 5. 결론
• 참고문헌