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

  • 2004.11a
  • /
  • Pages.15-18
  • /
  • 2004
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

An indexing method for moving or static objects in limited region

제한된 영역에서의 이동 및 고정 객체에 대한 색인 기법

  • Yoon Jong-sun (Department of Information Communication Engineering, Hanbat National University) ;
  • Park Hyun-ju (Department of Information Communication Engineering, Hanbat National University)
  • 윤종선 (한밭대학교 정보통신 공학과) ;
  • 박현주 (한밭대학교 정보통신 공학과)
  • Published : 2004.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

이동 객체를 효율적으로 처리하기 위해 여러 가지 색인 기법들이 제안되었다. 이들 중 3D R-tree와 같은 색인 기법은 시간과 공간을 동일한 차원으로 생각하고 있으나, 실제로 이 두 차원은 단위와 성격이 다르므로 분리해서 처리해야 한다. 특히 본 논문에서 고려하는 환경은 실내와 같은 한정된 공간이므로, 이런 환경에서는 시간과 공간이 같이 성장하는 것이 아니라 공간은 한정되어 있는 반면 시간 차원만이 성장한다. 따라서 R-tree와 1차원(시간차원)의 TB-tree 두 개의 색인을 유지하여, 공간정보와 고정된 객체는 R-tree에, 시간 정보와 이동 객체는 TB-tree에 저장하는 시공간 분리 트리(STS-tree : Separation of Time and Space tree)를 제안한다.

Keywords