한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2004년도 춘계학술발표대회
- /
- Pages.73-76
- /
- 2004
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
TB-Tree를 이용한 이동 객체 궤적에 대한 조인 알고리즘
Algorithms of Joins Using TB-Trees for Moving Object Trajectories
- Lee, Jai-Ho (Telematics Research Division, ETRI) ;
- Nam, Kwnag-Woo (Telematics Research Division, ETRI) ;
-
Park, Jong-Hyun
(Telematics Research Division, ETRI)
- 발행 : 2004.05.14
초록
이동 객체 데이터베이스 시스템에서 시공간 조인은 이동 객체들의 결합을 위한 중요한 연산이다. 시공간 조인 연산의 실행 시간은 이동 객체의 수가 증가함에 따라 기하급수적으로 증가한다. 그러므로 효과적인 시공간 조인 연산이 필수적이다. 본 논문에서는 처음으로 이동 객체의 궤적에 대한 정보를 잘 유지하고 있는 시공간 색인인 TB-Tree를 이용한 시공간 조인에 대한 알고리즘들을 제시하고 구현한 알고리즘에 대한 실험 결과를 제시한다. 먼저 기본적인 알고리즘과 CPU의 실행 성능 향상을 위한 알고리즘을 기술하고 이동 객체 생성기를 통해 생성된 데이터 집합에 대한 실험을 실시한 결과를 보여준다.
키워드