BROWSE
Detail
Conference Paper
TB-Tree 를 이용한 이동객체 조인 알고리즘
Cited - time in 
Share 
Share
- Issue Date
- 2005-05
- Citation
- 한국정보처리학회 학술 발표 대회 (춘계) 2005, pp.125-128
- Publisher
- 한국정보처리학회 (KIPS)
- Language
- Korean
- Type
- Conference Paper
- Abstract
- 이동 객체 데이터베이스 시스템에서 시공간 조인 연산은 이동 객체들의 결합을 위한 중요한 연산이며 수행 시간은 이동 객체의 수가 증가함에 따라 기하급수적으로 증가한다. 그러므로 효과적인 시공간 조인 연산이 필수적이다. 본 논문에서는 기존의 공간 조인에서 활용되었던 기법들을 이동객체 조인에 적용하였다. 이동 객체의 궤적에 대한 정보를 잘 유지하고 있는 시공간 색인인 TB-Tree 를 이용한 깊이 우선 탐색 기반과 넓이 우선 탐색 기반 TB-Tree 조인에 대한 알고리즘들을 제시하고 구현한 알고리즘들의 성능 비교한 실험 결과를 제시한다.