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

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

An Index for Querying Trajectory, Current and Future Position

이동체의 궤적과 현재 및 미래위치 검색을 위한 색인

  • Jeon, Hee-Chul (Dept. of Computer Engineering, Pusan National University) ;
  • Ahn, Sung-Woo (Dept. of Computer Engineering, Pusan National University) ;
  • Kim, Jin-Deog (Dept. of Computer Engineering, Dongeui University) ;
  • Hong, Bong-Hee (Dept. of Computer Engineering, Pusan National University)
  • 전희철 (부산대학교 컴퓨터공학과) ;
  • 안성우 (부산대학교 컴퓨터공학과) ;
  • 김진덕 (동의대학교 컴퓨터공학과) ;
  • 홍봉희 (부산대학교 컴퓨터공학과)
  • Published : 2003.05.16
Download PDF
⟨ Previous Next ⟩

Abstract

최근 이동통신과 GPS 기술의 발달로 위치기반 서비스에 대한 요구 및 관련된 연구가 활발히 진행되고 있다. 이동체 색인에 관한 기존 연구는 시간도메인에 따라 과거궤적에 대한 색인과 현재 및 미래위치색인 등으로 구분된다. 그러나 실 세계 응용에서는 과거 궤적뿐만 아니라 현재 및 미래 위치를 모두 필요로 하는 경우가 많기 때문에 각 시간도메인 별로 두 개의 색인을 유지해야 하며 이 방법은 불필요한 비용을 필요로 한다. 이 논문에서는 이동체의 과거궤적과 현재 및 미래위치를 하나의 색인에 유지하는 기법과 과거와 현재 및 미래에 대한 질의처리방법, 그리고 이동체의 이동 속성을 고려한 삽입과 분할정책을 적용한 새로운 색인을 제안하였다.

Keywords