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

한국정보처리학회 (Korea Information Processing Society)
권호 표지

객체지향 질의처리를 위한 다차원 중포 속성 색인구조의 최적 설계기법

Optimal Design Method of Multidimensional Nested Attribute Indexes for Object-Oriented Query Processing

  • 윤동하 (대구가톨릭대학교 컴퓨터정보통신공학부) ;
  • 이종학 (대구가톨릭대학교 컴퓨터정보통신공학부)
  • Yoon, Dong-Ha (School of Computer & Information Communications Engineering, Catholic Univ. of Daegu) ;
  • Lee, Jong-Hak (School of Computer & Information Communications Engineering, Catholic Univ. of Daegu)
  • 발행 : 2002.11.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 객체지향 데이터베이스 시스템에서 중포 속성에 대한 색인구조로 다차원 색인구조를 이용하는 다차원 중포 색인구조(Multidimensional Nested Attribute Index: MD-NAI)의 최적 설계기법을 제시한다. MD-NAI는 일차원 색인구조를 이용한 중포 속성 색인구조에서 지원할 수 없는 클래스 계층상의 클래스 대치가 있는 중포 술어의 질의처리를 잘 지원할 수 있다. 그러나, MD-NAI는 사용자 질의 형태에 따라 색인검색의 성능이 매우 나빠질 수 있다. 본 논문에서는 질의 형태에 따른 MD-NAI의 성능 개선을 위하여, 먼저 중포 술어에 대한 질의 정보로서 MD-NAI의 색인 페이지 영역의 최적 모양을 결정하고, 이 최적 모양을 갖는 색인 페이지 영역의 모양이 되도록 하는 영역분할 전략을 적용한다. 성능평가의 결과에 의하면, 주어진 질의 패턴에 따라 최적의 MD-NAI를 구성할 수 있었으며, 삼차원 MD-NAI의 경우에 질의 형태에 따라 5.5배까지 성능이 향상되었다.

키워드