Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2006.05a
- /
- Pages.63-66
- /
- 2006
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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
Abstract
실체화 뷰 선택은 질의 수행 시간과 제한된 저장 공간 등의 유지 비용을 고려하여 최적의 실체화 뷰 집합을 선택하고 유지하는 것이다. 본 논문에서는 의사결정 트리를 이용한 실체화 뷰 선택기법을 제안한다. 제안기법은 의사결정 트리를 이용하여 실체화 뷰로 생성될 질의를 판단하고 실체화 뷰 교체가 필요한 경우 메타데이터 테이블을 이용하여 교체 대상을 결정한다. 의사결정 트리는 높은 우선순위를 가진 속성으로부터 차례대로 데이터를 분류하기 때문에 이용도가 높은 실체화 뷰를 선택하는 방법을 제공하고 메타데이터 테이블은 실체화 뷰 집합의 빠른 교체 수행과 효율적인 유지보수를 제공한다. 성능평가를 통해 제안된 기법은 실체화 뷰 비율에 따른 질의처리 시간이 기존기법보다 약 13%의 성능 향상을 보였다.
Keywords