DOI QR코드

DOI QR Code

Constrained Nearest Neighbor Query Processing in Wireless Broadcast Environments

무선 방송 환경에서 제한된 지역의 NN 질의 처리 방법

  • Myong-Soo Lee (Division of Computer and Communication Engineering, Korea University) ;
  • Byung-Gul Ryu (Division of Computer and Communication Engineering, Korea University) ;
  • Jae-Oh Oh (Division of Computer and Communication Engineering, Korea University) ;
  • SangKeun Lee (Division of Computer and Communication Engineering, Korea University)
  • 이명수 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
  • 류병걸 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
  • 오재오 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
  • 이상근 (고려대학교 정보통신대학 컴퓨터통신공학부)
  • Published : 2008.11.14

Abstract

위치기반 서비스는 모바일 기기와 무선 통신 기술의 발달로 인해 유비쿼터스 정보 접근의 요구에 따라 많은 관심을 받고 있다. 위치기반서비스 중에서 제한된 지역의 NN 질의는 무선 통신을 통해 그 수요가 급격히 증가하고 있는 절의 중 하나이다. 무선 방송 채널의 효율적 사용과 제한된 자원을 가진 무선 기기에서 제한된 지역의 NN 질의를 효율적으로 수행하기 위해 무선 방송환경에서 적합한 질의 처리 방법을 제안한다. 본 논문에서는 기존의 무선방송환경에서 적합한 기법인 분산 공간 색인 기법 기반한 제한된 지역의 NN 질의 방법을 제안하였으며 본 기법은 다른 기법에 비해 접근 시간과 튜닝시간에 대하여 좋은 성능을 보인다.

Keywords