한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2007년도 춘계학술발표대회
- /
- Pages.769-772
- /
- 2007
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
병렬처리 대용량 공간자료구조의 연구
A Study on Parallel Spatial Index Structure Development for Large Data
- 방갑산 (한성대학교 정보시스템공학과)
- Bang, Kap-San (Dept of Information Engineering, Hansung University)
- 발행 : 2007.05.11
초록
공간 데이터의 효율적인 처리는 현대의 멀티미디어 데이터베이스에 있어서 대단히 중요한 역할을 하고 있다. 많은 응용분야에서 방대한 양의 공간 데이터는 보조기억장치(예: disk)에 저장이 되어 사용이 되고 공간 색인구조의 처리는 I/O에 대한 의존도가 크므로, I/O 연산의 병렬처리는 공간 색인구조의 질의반응시간을 현저하게 줄일 수 있다. 본 논문에서는 PR-tree라는 병렬형 공간 색인구조를 제안한다. PR-tree는 MXR-tree에 비해 높은 공간활용도와 빠른 처리시간을 보임으로써 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.
키워드