현재 위치
Home
제한된 영역에서의 이동 및 고정 객체를 위한 시공간 분할 트리
The Separation of Time and Space Tree for Moving or Static Objects in Limited Region
-
- 발행기관
- 한국정보기술응용학회 바로가기
-
- 간행물
- JITAM KCI 등재 바로가기
-
- 통권
- Vol.12 No.1 (2005.03)바로가기
-
- 페이지
- pp.111-123
-
- 저자
-
- 언어
- 한국어(KOR)
-
- URL
- https://www.earticle.net/Article/A166003
※ 기관로그인 시 무료 이용이 가능합니다.
4,500원
원문정보
초록
- 영어
- 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.
목차
Abstract
1. 서론
2. 관련 연구
2.1 R-tree
2.2 TB-tree(Trajectory-Bundle tree)
3. STS-tree 구조
4. STS-tree 알고리즘
4.1 삽입
4.2 검색
5. 성능 평가
5.1 삽입
5.2 영역질의
5.3 궤적 질의
5.4 복합 질의
6. STS-tree의 효율성
7. 결론 및 향후 연구
참고문헌
키워드
Index Limited Region R-tree TB-tree Moving Object저자
간행물 정보
발행기관
-
- 발행기관명
- 한국정보기술응용학회 [The Korea Society of Information Technology Applications]
- 설립연도
- 1999
- 분야
- 사회과학>경영학
- 소개
- 본 학회는 정보기술 관련 분야의 연구 및 교류를 촉진하여 국가 및 기업정보화 발전에 공헌함을 그 목적으로 한다.
간행물
-
- 간행물명
- JITAM [Journal of Information Technology Applications and Management]
- 간기
- 격월간
- pISSN
- 1598-6284
- eISSN
- 2508-1209
- 수록기간
- 1999~2026
- 십진분류
- KDC 005 DDC 005
이 권호 내 다른 논문 / JITAM Vol.12 No.1
피인용수 : 0건 (자료제공 : 네이버학술정보)
함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.
출처 : 네이버학술정보
0개의 논문이 장바구니에 담겼습니다.