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

  • 2000.04b
  • /
  • Pages.39-41
  • /
  • 2000
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords