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

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

스트라이핑 기반 병렬 입출력 시스템에서의 Enhanced Parallel R-tree

Enhanced Parallel R-tree on a Parallel I/O System Based on Striping

  • 이춘근 (부산대학교 전자계산학과) ;
  • 김정원 (부산대학교 전자계산학과) ;
  • 정기동 (부산대학교 전자계산학과)
  • 발행 : 1998.10.01

⟨ 이전 논문 다음 논문 ⟩

초록

대용량의 데이터를 다루는 지리정보 시스템은 I/O가 시스템의 병목현상을 발생시킨다. 따라서, I/O의 병렬화로 GIS의 데이터 요구를 만족시키려는 연구가 이루어져 왔다. PR(Parallel R-tree)[1]도 이러한 연구에 속한다. 한편, 지리 정보 시스템의 질의는 영역질의가 대부분이다. 영역질의는 특성상 인접한 객체들의 동시에 요구한다. 그러므로, 인접한 데이터를 물리적으로 인접하게 배치하면 I/O의 성능이 향상된다. 본 논문에서는 인접한 객체를 물리적으로 인접한 위치에 저장하는 방식인 EPR(Enhanced PR)기법과 단말노드 구조를 제안하고 그 성능을 평가하였다.

키워드