Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2005.07b
  • /
  • Pages.124-126
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Design and Evaluation of Efficient Query Processing Algorithm using Materialization Technique for Spatial Network Database

Materialization 기법을 이용한 공간 네트워크 DB에서의 효율적인 범위 질의 처리 알고리즘의 설계 및 성능 평가

  • Kim, Yong-Ki (Dept. of Computer engineering, ChonBuk National University) ;
  • Kim, Yong-Guk (Dept. of Computer engineering, ChonBuk National University) ;
  • Chang, Jae-Woo (Dept. of Computer engineering, ChonBuk National University)
  • 김용기 (전북대학교 컴퓨터공학과) ;
  • 김영국 (전북대학교 컴퓨터공학과) ;
  • 장재우 (전북대학교 컴퓨터공학과)
  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords