최근 위치기반 정보 서비스는 GPS를 탑재한 스마트폰의 대중화 및 다양한 무선통신 기술의 발달에 힘입어 새로운 성장 국면을 맞이하고 있다. 본 논문에서는 효과적인 위치기반 정보 서비스 제공의 초석이 될 수 있는 위치 기반 질의 처리 기법 동향을 소개 분석한다 (본 논문에서 소개하는 연속 공간 범위 질의 기법들은 VCI, Q-Indexing, MQM, MobiEyes, P2P-MQM, 연속 k-최근접 질의 기법들은 Yu-CNN, SEA-CNN, CPM, iSEE, disMKNN, P2P-MQM이다). 특히, 질의 및 데이터의 위치 변화에 따라 지속적으로 질의 결과의 유효성을 검증하고 새로운 결과를 신속하고 에너지 효율적으로 제공하기 위한 연속 위치기반 질의 처리 기법에 초점을 맞추어 진행한다. 또한, 기존의 위치기반 질의의 한계점과 향후 연구 방향을 제시한다.
With the wide spread of smart phones and the development of wireless communication technologies, the popularity of location-based information services has recently gained momentum. In this paper, we study on the methods of processing location-based queries, which are one of the core building blocks for supporting location based information services (This paper covers the following methods - VCI, Q-Indexing, MQM, MobiEyes, and P2P-MQM for continuous spatial range queries, and Yu-CNN, SEA-CNN, CPM, iSEE, disMKNN, and P2P-MQM for continuous k-NN queries). In particular, we focus on the methods for fast and energy-efficient processing of continuous location-based queries, which require continual re-evaluation as their results become easily invalid due to the movement of queries and/or data. In addition, we present a new research direction inspired by the limitations of existing work.
