Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2005.05a
- /
- Pages.125-128
- /
- 2005
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Moving Objects Join Algorithms using TB-Tree
TB-Tree 를 이용한 이동객체 조인 알고리즘
- Lee, Jai-Ho (Electronics and Telecommunications Research Institute) ;
- Lee, Seong-Ho (Electronics and Telecommunications Research Institute)
- Published : 2005.05.13
Abstract
이동 객체 데이터베이스 시스템에서 시공간 조인 연산은 이동 객체들의 결합을 위한 중요한 연산이며 수행 시간은 이동 객체의 수가 증가함에 따라 기하급수적으로 증가한다. 그러므로 효과적인 시공간 조인 연산이 필수적이다. 본 논문에서는 기존의 공간 조인에서 활용되었던 기법들을 이동객체 조인에 적용하였다. 이동 객체의 궤적에 대한 정보를 잘 유지하고 있는 시공간 색인인 TB-Tree 를 이용한 깊이 우선 탐색 기반과 넓이 우선 탐색 기반 TB-Tree 조인에 대한 알고리즘들을 제시하고 구현한 알고리즘들의 성능 비교한 실험 결과를 제시한다.
Keywords