디클러스터링된 공간 데이타베이스에서 다중 공간 질의 처리 = Multiple Spatial Query Processing in Declustered Spatial Databases

국문 초록 (Abstract)

다중 공간 질의는 동시에 2개 이상 수행되는 영역 질의로 정의되며 인터넷 기반 지도 보기 응용의 주요 연산이 되므로, 질의 처리 속도의 향상을 위해서 병렬로 처리되어야 하고 디스크 입출력 비용을 최대한 줄일 필요가 있다. 그런데 다중 공간 질의는 디스크 입출력 비용을 개선하기 위해 다중 CPU/다중 디스크 구조 상에서 디클러스터링을 수행하더라도 디스크 임의 탐색이 발생하는 문제점이 있다.
이 논문에서는 디클러스터링된 공간 데이타베이스에서 다중 공간 질의를 처리할 때 발생하는 문제점인 질의 간임의 탐색을 분석하고, 해결 방안으로 질의 간 위치 관련성과 질의 처리 이력을 이용한 질의 스케줄링 기법을 제안하고 구현하였다. 실험을 통한 성능 평가 결과, 질의 스케줄링을 수행할 경우 디스크 입출력 비용을 줄일 수 있어 다중 공간 질의 처리시의 성능을 개선할 수 있는 것으로 나타났다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 다중 공간 질의의 문제점
• 3. 다중 공간 질의의 처리 기법
• 4. 구현 및 성능 평가
• 5. 결론 및 향후 연구
• 참고문헌