Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2003.05c
  • /
  • Pages.1543-1546
  • /
  • 2003
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Moving Objects Indexing for Processing of Identical Location Information in Mobile Environments

모바일 환경에서의 동일한 위치 정보 처리를 위한 이동 객체 색인 구조

  • Son, Bong-Ho (Database Laboratory, Chungbuk National University) ;
  • Lee, Eung-Jae (Database Laboratory, Chungbuk National University) ;
  • Ryu, Keun-Ho (Database Laboratory, Chungbuk National University) ;
  • Lee, Jae-Ho (Elecrtonics and Telecommunications Research Institute) ;
  • Park, Jin-Soo (School of Information and Telecommunication, Chongju University)
  • 손봉호 (충북대학교 데이터베이스연구실) ;
  • 이응재 (충북대학교 데이터베이스연구실) ;
  • 류근호 (충북대학교 데이터베이스연구실) ;
  • 이재호 (한국전자통신연구원) ;
  • 박진수 (청주대학교 정보통신공학부)
  • Published : 2003.05.16
Download PDF
⟨ Previous Next ⟩

Abstract

최근에는 GPS(Global Positioning System)와 무선 데이터 전송 능력이 있는 휴대용 전화기의 보급 및 이동/무선 컴퓨팅 기술의 발달로 인해 이를 이용한 응용 서비스에 대한 관심이 고조되고 있다. 특히, 이동 차량, PDA, 휴대용 전화기, 노트북 컴퓨터 등을 이용한 위치기반서비스(LBS: Location Based Services)가 무선 인터넷 시장의 중요한 이슈가 되고 있다. 위치 정보를 기반으로 다양한 위치기반서비스를 제공할 수 있는 플랫폼은 향후 무선 인터넷 응용의 핵심기술이므로, 모바일 환경에서는 이러한 이동 객체들의 위치정보를 효과적으로 관리할 수 있어야 한다. 따라서 이 논문에서는 현재 모바일 환경에서 위치기반서비스 관리 및 제공과정에서 얻어지는 데이터 형태를 살펴보고, 기존의 이동 객체 색인들을 이용하여 실세계에서 얻어지는 데이터를 처리하였을 때의 문제점들을 검토한다. 피리고 이러한 문제를 해결할 수 있는 색인방법으로 동일한 시공간 정보를 갖는 이동 객체들을 블록단위로 저장하는 색인 구조를 제시함으로써 전체 색인 크기를 줄여 중복검색을 해결하고 디스크 I/O수를 줄이도록 설계한다.

Keywords