ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper TB-Tree를 이용한 이동 객체 궤적에 대한 조인 알고리즘
Cited - time in scopus Share share facebook twitter linkedin kakaostory
Authors
이재호, 남광우, 박종현
Issue Date
2004-05
Citation
한국정보처리학회 학술 발표 대회 (춘계) 2004, pp.73-76
Publisher
한국정보처리학회 (KIPS)
Language
Korean
Type
Conference Paper
Abstract
이동 객체 데이터베이스 시스템에서 시공간 조인은 이동 객체들의 결합을 위한 중요한 연산이다. 시공간 조인 연산의 실행 시간은 이동 객체의 수가 증가함에 따라 기하급수적으로 증가한다. 그러므로 효과적인 시공간 조인 연산이 필수적이다. 본 논문에서는 처음으로 이동 객체의 궤적에 대한 정보를 잘 유지하고 있는 시공간 색인인 TB-Tree를 이용한 시공간 조인에 대한 알고리즘들을 제시하고 구현한 알고리즘에 대한 실험 결과를 제시한다. 먼저 기본적인 알고리즘과 CPU의 실행 성능 향상을 위한 알고리즘을 기술하고 이동 객체 생성기를 통해 생성된 데이터 집합에 대한 실험을 실시한 결과를 보여준다.