상세 보기
위치 기반 서비스에서 연속 범위 질의와 k-최근접 질의 처리에 대한 조사
A Survey on Continuous Range and k-Nearest Neighbor Query Processing in Location Based Services
- 이성민;
- 정하림;
- 정연돈;
- 이기용
초록
최근 위치기반 정보 서비스는 GPS를 탑재한 스마트폰의 대중화 및 다양한 무선통신 기술의 발달에 힘입어 새로운 성장 국면을 맞이하고 있다. 본 논문에서는 효과적인 위치기반 정보 서비스 제공의 초석이 될 수 있는 위치 기반 질의 처리 기법 동향을 소개·분석한다 (본 논문에서 소개하는 연속 공간 범위 질의 기법들은 VCI, Q-Indexing, MQM, MobiEyes, P2P-MQM, 연속 k-최근접 질의 기법들은 Yu-CNN, SEA-CNN, CPM, iSEE, disMKNN, P2P-MQM이다). 특히, 질의 및 데이터의 위치 변화에 따라 지속적으로 질의 결과의 유효성을 검증하고 새로운 결과를 신속하고 에너지 효율적으로 제공하기 위한 연속 위치기반 질의 처리 기법에 초점을 맞추어 진행한다. 또한, 기존의 위치기반 질의의 한계점과 향후 연구 방향을 제시한다.
키워드
위치 기반 정보 서비스; 위치 기반 질의; 연속 질의; 범위 질의; k-최근접 질의; Location-based information services; Location-based queries; Continuous query; Range query; k-nearest neighbor query
- 제목
- 위치 기반 서비스에서 연속 범위 질의와 k-최근접 질의 처리에 대한 조사
- 제목 (타언어)
- A Survey on Continuous Range and k-Nearest Neighbor Query Processing in Location Based Services
- 저자
- 이성민; 정하림; 정연돈; 이기용
- 발행일
- 2011
- 권
- 38
- 호
- 1
- 페이지
- 49 ~ 63