Parallel Pipelined Spatial Join Method for Efficient Query Processing In Distributed Spatial Database Systems

분산 공간 데이터베이스 시스템에서의 효율적인 질의 처리를 위한 병렬 연쇄 공간 죠인 기법

  • Ko, Ju-Il (Dept. of Computer Science, In-Ha University) ;
  • Lee, Hwan-Jae (Dept. of Computer Science, In-Ha University) ;
  • Kim, Myoung-Keun (Dept. of Computer Science, In-Ha University) ;
  • Lee, Soon-Jo (School of Computer, Information & Communication, Seowon University) ;
  • Bae, Hae-Young (Dept. of Computer Science, In-Ha University)
  • 고주일 (인하대학교 전자계산공학과) ;
  • 이환재 (인하대학교 전자계산공학과) ;
  • 김명근 (인하대학교 전자계산공학과) ;
  • 이순조 (서원대학교 컴퓨터 정보통신공학부) ;
  • 배해영 (인하대학교 전자계산공학과)
  • Published : 2002.04.12

Abstract

분산 공간 데이터베이스 시스템에서 자주 수행되는 공간 죠인 질의는 공간 데이터의 특징인 대용량성과 복잡성으로 인하여 공간 연산 수행시 연간을 수행하는 서버의 CPU 및 디스크 I/O상의 과부하를 일으킨다. 본 논문은 이러한 분산 광간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 질의를 병렬적이며 연쇄적으로 수행하는 기법을 제안한다. 본 기법은 공간 죠인 연산의 대상이 되는 릴레이션들을 공간 연산의 특성에 따라 순서화하고, 그 중 최하위의 죠인에 참여하는 릴레이션들 중 하나를 이등분 하는 방법으로 공간 죠인 연산을 분리한 추, 질의 수행에 참여하는 두 서버에게 죠인 연산을 분배한다. 각 서버는 분할된 공간 죠인 연산을 동시에 연쇄적으로 저리하고 결과를 병합하여 최종 죠인 결과를 생성한다. 본 기법은 릴레이션을 분할하여 죠인을 수행함으로써 공간 연산에 참여하는 객체의 수를 절반으로 줄이며 R-Tree 등의 공간 인덱스 탐색 횟수와 그 범위를 감소시킨다. 또한 연쇄적인 질의 처리로 죠인의 결과인 임시 릴레이션을 생성하지 않으므로 대용량의 데이터에 대한 복잡한 질의에 대해서도 제한 없이 수행한다.

Keywords