Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2000.04b
- /
- Pages.39-41
- /
- 2000
- /
- 1598-5164(pISSN)
Efficient Filter Step of DOT Spatial Join Algorithm
DOT 공간조인 알고리즘의 효율적인 여과단계 처리
- Yu, Yong-Hyuk (Dept. of Computer Engineering,Hallym University) ;
-
Back, Hyun
(Dept. of Computer Engineering,Hallym University) ;
- Yoon, Jee-Hee (Dept. of Computer Engineering,Hallym University) ;
-
Lee, Keon-Bae
(Dept. of Electronic and Mechanic Engineering, Kyonggi University)
- Published : 2000.04.01
Abstract
공간조인 연산은 지리정보시스템의 연산 중 매우 높은 처리비용을 요구하는 연산이다. DOT 공간 색인 기법은 전통적인 데이터베이스 시스템의 주색인 기법을 적용할 수 있으며, 공간객체의 상호 인접성이 유지되도록 Hilbert 값으로 정렬되어 클러스터링 된다. 이러한 특징을 이용한 DOT공간 조인 알고리즘은 적정한 버퍼크기를 유지하는 경우 잘 알려진 R-tree를 이용한 공간조인 알고리즘에 비해 디스크 액세스면에서 유리한 장점이 있으나, 조인가능영역 산출시 많은 양의 공간변환 연산을 필요로 하므로 전체적인 성능이 만족스럽지 못하다. 본 논문은 DOT 공간조인 알고리즘의 성능을 향상시키기 위하여 이러한 공간변환 연사의 횟수를 최소화시킨 효율적인 여과단계처리 방법을 제시하며, 이를 적용한 DOT공간조인 알고리즘과 R-tree 공간조인 알고리즘의 실행시간을 비교 분석하여 DOT 공간조인 알고리즘이 최대 약 2배까지 우수한 성능을 가지고 있음을 보인다.
Keywords