한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

DOT 공간조인 알고리즘의 효율적인 여과단계 처리

Efficient Filter Step of DOT Spatial Join Algorithm

  • 유용혁 (한림대학교 컴퓨터공학과) ;
  • 백현 (한림대학교 컴퓨터공학과) ;
  • 윤지희 (한림대학교 컴퓨터공학과) ;
  • 이건배 (경기대학교 전자기계공학부)
  • 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)
  • 발행 : 2000.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

공간조인 연산은 지리정보시스템의 연산 중 매우 높은 처리비용을 요구하는 연산이다. DOT 공간 색인 기법은 전통적인 데이터베이스 시스템의 주색인 기법을 적용할 수 있으며, 공간객체의 상호 인접성이 유지되도록 Hilbert 값으로 정렬되어 클러스터링 된다. 이러한 특징을 이용한 DOT공간 조인 알고리즘은 적정한 버퍼크기를 유지하는 경우 잘 알려진 R-tree를 이용한 공간조인 알고리즘에 비해 디스크 액세스면에서 유리한 장점이 있으나, 조인가능영역 산출시 많은 양의 공간변환 연산을 필요로 하므로 전체적인 성능이 만족스럽지 못하다. 본 논문은 DOT 공간조인 알고리즘의 성능을 향상시키기 위하여 이러한 공간변환 연사의 횟수를 최소화시킨 효율적인 여과단계처리 방법을 제시하며, 이를 적용한 DOT공간조인 알고리즘과 R-tree 공간조인 알고리즘의 실행시간을 비교 분석하여 DOT 공간조인 알고리즘이 최대 약 2배까지 우수한 성능을 가지고 있음을 보인다.

키워드