Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2002.04a
  • /
  • Pages.109-112
  • /
  • 2002
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Region Splitting Strategy for Spatial Access Structures Using Transformation Techniques

변환기법을 이용한 공간 액세스 구조의 영역분할 전략

  • Yoon, Dong-Ha (Dept. of Computer & Information Communications Engineering, Catholic University of Taegu) ;
  • Lee, Jong-Hak (Dept. of Computer & Information Communications Engineering, Catholic University of Taegu)
  • 윤동하 (대구가톨릭대학교 컴퓨터정보통신공학부) ;
  • 이종학 (대구가톨릭대학교 컴퓨터정보통신공학부)
  • Published : 2002.04.12
Download PDF
⟨ Previous Next ⟩

Abstract

물리적 데이터베이스 설계기법은 최적의 질의처리 성능을 제공하기 위하여 데이터베이스의 액세스 구조를 결정하는 과정이다. 본 논문에서는 변환기법을 이용한 공간 액세스 구조의 물리적 데이터베이스의 설계를 위한 영역분할 전략을 제시한다. 변환기법을 이용한 공간 액세스 구조는 원공간(original space)에서의 공간 객체들을 공간의 차원을 두 배로 하는 변환공간(transformation space)내의 점 객체들로 변환하여 관리하는 방법이다. 먼저, 원공간에 주어지는 모든 공간 질의가 변환공간에서는 한가지 형태의 범위 질의로 변환되는 특징이 있음을 보인다. 그리고, 변환공간상에서 이 범의 질의가 위치하는 질의 영역의 모양과 데이터 페이지가 위치하는 페이지 영역의 모양 사이의 관련성을 이용하여 질의처리의 성능을 향상시킬 수 있는 영역분할 전략을 제안한다. 성능평가의 결과에 의하면, 주어진 질의 패턴에 따라 최적의 공간 액세스 구조를 구성할 수 있었으며, 이차원 원공간에 대한 사차원 변환 공간인 경우에 질의의 형태에 따라 질의처리의 성능이 다섯배 이상까지 향상되었다.

Keywords