최근 모바일 기기의 보급이 확산되면서 서버-클라이언트의 문제점을 해결하기 위해 P2P 기반 서비스가 연구되기 시작하였다. 본 논문에서는 이동 P2P 환경에서 위치 기반 서비스를 위한 효율적인 연속 Top-k 질의 처리 기법을 제안한다. 제안하는 기법은 위치를 기반으로 질의 배포 과정에서 실제 질의 결과에 포함될만한 정보들을 가진 피어들에게만 질의를 배포한다. 또한, 질의를 수신한 피어들은 Top-k에 해당하는 정보들을 선별적으로 질의 피어에게 응답한다. 마지막으로 연속 질의 처리시 새롭게 발견되는 정보들을 효율적으로 모니터링하여 결과를 점진적으로 갱신한다. 제안하는 기법의 우수성을 증명하기 위해 기본 기법과의 성능평가를 수행한다.
With the development of mobile device, P2P based services have been studied to solve the problems of client-server architectures. In this paper, we propose an efficient continuous top-k query processing method in mobile P2P networks. The proposed method distributes the query to neighbor peers that include the candidate objects of result. And the peers receiving the query response the information of target objects that can choose the result. Finally, in continuous query, the proposed method efficiently monitor new objects and incrementally update the result of query. In order to show the efficiency of the proposed method, it is compared with the existing method.
