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

  • 2006.05a
  • /
  • Pages.63-66
  • /
  • 2006
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Materialized View Selection using Decision Tree in Data Warehouse

데이터 웨어하우스에서 의사결정 트리를 이용한 실체화 뷰 선택 기법

  • Jang Youn-Kyung (Dept. of Computer Science & Information Engineering, Inha University) ;
  • You Byeong-Seob (Dept. of Computer Science & Information Engineering, Inha University) ;
  • Eo Sang-Hun (Dept. of Computer Science & Information Engineering, Inha University) ;
  • Kim Gyung-Bae (Dept. of Computer Education, Seowon University) ;
  • Bae Hae-Young (Dept. of Computer Science & Information Engineering, Inha University)
  • 장윤경 (인하대학교 컴퓨터 정보 공학과) ;
  • 유병섭 (인하대학교 컴퓨터 정보 공학과) ;
  • 어상훈 (인하대학교 컴퓨터 정보 공학과) ;
  • 김경배 (서원대학교 컴퓨터 교육과) ;
  • 배해영 (인하대학교 컴퓨터 정보 공학과)
  • Published : 2006.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

실체화 뷰 선택은 질의 수행 시간과 제한된 저장 공간 등의 유지 비용을 고려하여 최적의 실체화 뷰 집합을 선택하고 유지하는 것이다. 본 논문에서는 의사결정 트리를 이용한 실체화 뷰 선택기법을 제안한다. 제안기법은 의사결정 트리를 이용하여 실체화 뷰로 생성될 질의를 판단하고 실체화 뷰 교체가 필요한 경우 메타데이터 테이블을 이용하여 교체 대상을 결정한다. 의사결정 트리는 높은 우선순위를 가진 속성으로부터 차례대로 데이터를 분류하기 때문에 이용도가 높은 실체화 뷰를 선택하는 방법을 제공하고 메타데이터 테이블은 실체화 뷰 집합의 빠른 교체 수행과 효율적인 유지보수를 제공한다. 성능평가를 통해 제안된 기법은 실체화 뷰 비율에 따른 질의처리 시간이 기존기법보다 약 13%의 성능 향상을 보였다.

Keywords