Proceedings of the Korean Association of Geographic Inforamtion Studies Conference (한국GIS학회:학술대회논문집)

Korea Spatial Information Society (대한공간정보학회)
권호 표지

Design of Distributed Grid Scheme for Moving Objects

이동객체를 위한 분산 그리드 기법의 설계

  • 홍승태 (전북대학교 전자정보공학부) ;
  • 김영창 (전북대학교 전자정보공학부) ;
  • 장재우 (전북대학교 전자정보공학부)
  • Published : 2008.10.10
Download PDF
⟨ Previous Next ⟩

Abstract

최근 모바일 기기 및 무선 통신의 발달로 인하여 다양한 위치 기반 서비스에 대한 연구가 증대되고 있으며, 이러한 위치 기반 서비스의 대표적 질의인 k-최근접 질의를 효율적으로 처리하기 위한 연구가 활발히 수행되어 왔다. 그러나 기존 연구들은 단일 서버 구조로서 대용량 이동객체의 위치정보를 효율적으로 관리할 수 없다는 단점을 갖는다. 본 논문에서는 대용량 이동객체의 위치정보를 분산된 서버에서 효율적으로 관리하기 위하여 분산 그리드 기법을 설계한다. 아울러 제안하는 분산 그리드 기법을 위한 k-최근접 질의처리 알고리즘을 제시한다.

Keywords