- 제한된 영역에서의 이동 및 고정 객체를 위한 시공간 분할 트리
- ㆍ 저자명
- 윤종선,박현주,Yoon. Jong-sun,Park. Hyun-ju
- ㆍ 간행물명
- Journal of information technology applications & management
- ㆍ 권/호정보
- 2005년|12권 1호|pp.111-123 (13 pages)
- ㆍ 발행정보
- 한국데이타베이스학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
Many indexing methods were proposed so that process moving object efficiently. Among them, indexing methods like the 3D R-tree treat temporal and spatial domain as the same. Actually, however. both domain had better process separately because of difference in character and unit. Especially in this paper we deal with limited region such as indoor environment since spatial domain is limited but temporal domain is grown. In this paper we present a novel indexing structure, namely STS-tree(Separation of Time and Space tree). based on limited region. STS-tree is a hybrid tree structure which consists of R-tree and one-dimensional TB-tree. The R-tree component indexes static object and spatial information such as topography of the space. The TB-tree component indexes moving object and temporal information.