한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2004년도 추계학술발표논문집(상)
- /
- Pages.15-18
- /
- 2004
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
제한된 영역에서의 이동 및 고정 객체에 대한 색인 기법
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)
- 발행 : 2004.11.01
초록
이동 객체를 효율적으로 처리하기 위해 여러 가지 색인 기법들이 제안되었다. 이들 중 3D R-tree와 같은 색인 기법은 시간과 공간을 동일한 차원으로 생각하고 있으나, 실제로 이 두 차원은 단위와 성격이 다르므로 분리해서 처리해야 한다. 특히 본 논문에서 고려하는 환경은 실내와 같은 한정된 공간이므로, 이런 환경에서는 시간과 공간이 같이 성장하는 것이 아니라 공간은 한정되어 있는 반면 시간 차원만이 성장한다. 따라서 R-tree와 1차원(시간차원)의 TB-tree 두 개의 색인을 유지하여, 공간정보와 고정된 객체는 R-tree에, 시간 정보와 이동 객체는 TB-tree에 저장하는 시공간 분리 트리(STS-tree : Separation of Time and Space tree)를 제안한다.
키워드