영역 질의를 위한 병렬 공간 색인 기법 및 공간 근접 디스크 할당 알고리즘

김덕환, 정진완 · 한국정보과학회 학술발표논문집 · 1995

GIS를 위한 공간 데이타베이스의 경우에는 공간 데이타의 특성에 의해 다차원의 대용량 데이타를 다루기 때문에 공간 질의의 I/O 성능이 매우 중요한 역할을 한다. 본 논문에서는 공간 색인 기법으로 널리 알려진 R* 트리에 다중 디스크를 적용한 병렬 R* 트리 기법과 공간적 국부성을 이용한 공간 근접(SP) 디스크 할당 방식을 제안하고 병렬 R* 트리의 검색, 삽입, 삭제, 분할 그리고 디스크 할당 알고리즘을 구현하였다. 또한, 병렬 R* 트리와 기존의 공간 접근 기법인 병렬 R 트리의 성능을 모의 실험을 통하여 비교하고 공간 국부성에 대한 해석적 모델을 통하여 SP 디스크 할당 알고리즘을 분석하였다.

Cited by 0 works.

Authors