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

  • 1998.10b
  • /
  • Pages.99-101
  • /
  • 1998
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Query Optimization Technique for Queries Including Attribute/Spatial Predicates in Spatial Database

공간 데이터베이스에서 속성/공간 조건이 혼합된 질의어의 최적화 기법

  • 이정남 (충북대학교 전자계산학과) ;
  • 조완섭 (충북대학교 경영정보학과) ;
  • 이충세 (충북대학교 전자계산학과)
  • Published : 1998.10.01

⟨ Previous Next ⟩

Abstract

대용량 공간 데이터를 포함하는 공간 데이터베이스에서 검색성능의 향상을 위해 공간 질의어가 최적화가 중요한 과제이다. 본 논문에서는 공간 데이터베이스에서 속성/공간 조건이 혼합된 질의에 적합한 질의 최적화 기법을 제시한다. 제안된 기법은 기존의 변환 규칙을 이용해서 대수 트리를 변환해 나가는 방법과는 달리 혼합된 질의어에 대한 질의 그래프로부터 동적 프로그래밍 기법으로 탐색 알고리즘을 실행함으로써 탐색 공간을 줄일 수 있고, 더욱 효율적으로 최소 비용의 실행 전략들 수립할 수 있다.

Keywords