A Unified Index for Querying Past, Current and Future Positions in Moving Object Databases

이동체 데이터베이스에서 과거, 현재 및 미래위치 질의를 위한 통합 색인

  • 전희철 (부산대학교 컴퓨터공학과) ;
  • 안성우 (부산대학교 컴퓨터공학과) ;
  • 김진덕 (동의 대학교 컴퓨터공학과) ;
  • 홍봉희 (부산대학교 컴퓨터공학과)
  • Published : 2003.10.01

Abstract

이동체 색인에 관한 기존 연구는 시간도메인에 따라 과거궤적에 대한 색인과 현재 및 미래위치색인 등으로 구분된다. 그러나 실 세계 응용에서는 과거 궤적뿐만 아니라 현재 및 미래위치를 모두 필요로 하는 경우가 많기 때문에 각 시간도메인 별로 두 개의 색인을 유지해야 하며 이 방법은 불필요한 비용을 필요로 한다. 따라서 과거, 현재, 미래에 대한 위치 데이터를 통합하여 불필요한 비용을 줄인 새로운 색인을 개발할 필요가 있다. 이 논문에서는 이동체의 과거궤적과 현재 및 미래위치데이터를 추상데이터 타입으로써 통합한 새로운 색인을 제안한다.

Keywords