DOI QR코드

DOI QR Code

병렬처리 공간색인구조

A Study on Parallel Spatial Index Structure

  • 방갑산 (한성대학교 정보시스템공학과)
  • Bang, Kapsan (Dept of Information System Engineering, Hansung University)
  • 발행 : 2011.11.11

초록

본 논문에서는 PAR-트리라는 공간색인구조를 제안한다. PAR-트리는 object distribution heuristic(객체분할법)으로 absolute crowd index(절대 복잡도)를 사용하여 공간 데이터 객체를 여러 개의 데이터 공간에 균일하게 배치함으로써 질의처리 속도를 향상시킨다. PAR-트리는 MXR-트리에 비해 높은 공간활용도와 빠른 질의 반응시간을 보임으로써 다차원 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

키워드