Materialization 기법을 이용한 공간 네트워크 DB에서의 효율적인 범위 질의 처리 알고리즘의 설계 및 성능 평가 = Design and Evaluation of Efficient Query Processing Algorithm using Materialization Technique for Spatial Network Database

국문 초록 (Abstract)

지난 20년 동안 공간 데이터베이스에서 유클리디언(Euclidean) 공간 기반의 연구가 활발히 진행되어 왔으며, 최근에는 실제 응용에 적용하기 위해 도로 네트워크 기반의 질의 처리 알고리즘의 연구가 활발히 수행중이다. 본 논문에서는 도로 네트워크에서 제시된 기존 범위 질의처리 알고리즘의 성능을 향상시키기 위해, Materialization 기법을 이용한 효율적인 범위 질의 처리 알고리즘을 제안한다. 아울러 성능 평가를 통하여 Materialization 기법을 이용한 제안하는 알고리즘이 기존 알고리즘보다 검색 성능이 우수함을 보인다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련 연구
• 3. 공간 네트워크 범위 질의처리 알고리즘
• 4. 성능 평가
• 5. 결론 및 향후 연구
• 참고문헌