Proceedings of the Korea Contents Association Conference (한국콘텐츠학회:학술대회논문집)

The Korea Contents Association (한국콘텐츠학회)
권호 표지

A Continuous k-Nearest Neighbor Query Processing Method in Mobile P2P Environments

이동 P2P 환경에서 연속적인 k-최근접 질의 처리 기법

  • Lee, hyun-jung (Department of Communication and Information Engineering, Chungbuk National University) ;
  • Bok, kyoung-soo (Department of Communication and Information Engineering, Chungbuk National University) ;
  • Park, yong-hun (Department of Communication and Information Engineering, Chungbuk National University) ;
  • Lim, jong-tae (Department of Communication and Information Engineering, Chungbuk National University) ;
  • Lee, sang-kyu (Department of Communication and Information Engineering, Chungbuk National University) ;
  • Yoo, jae-soo (Department of Communication and Information Engineering, Chungbuk National University)
  • 이현정 (충북대학교 정보통신공학과) ;
  • 복경수 (충북대학교 정보통신공학과) ;
  • 박용훈 (충북대학교 정보통신공학과) ;
  • 임종태 (충북대학교 정보통신공학과) ;
  • 이상규 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Published : 2012.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 이동 P2P 환경에서 연속적인 서비스 제공을 위한 k-최근접 질의 처리 기법을 제안한다. 제안하는 기법은 질의 피어와 근접한 k개의 피어를 효율적으로 모니터링하기 위하여 MR(Monitoring-Region)을 배포한다. MR은 주변 피어들의 이동 벡터를 이용하여 시간 범위 내에서 최소 k개의 질의 결과를 보장하기 위해 만들어진 영역이다. 제안하는 기법은 주변 피어들의 벡터를 이용하여 MR을 계산하기 때문에 장시간 유효하며 MR 영역의 무효화에 따른 질의 재수행 비용을 절약한다. 제안하는 기법의 우수성을 입증하기 위해 기존 기법과의 성능평가를 수행한다.

Keywords