Selective Use of Yannakakis' Algorithm to Improve Query Performance: Machine Learning to the Rescue
Created by
Haebom
저자
Daniela Bohm, Georg Gottlob, Matthias Lanzinger, Davide Longo, Cem Okulmus, Reinhard Pichler, Alexander Selzer
개요
본 논문은 쿼리 최적화 기법의 선택적 적용을 위한 의사결정 절차 설계 방법론을 제안합니다. 기존 쿼리 최적화 기법들이 모든 상황에서 성능 향상을 보장하지 못하는 문제를 해결하기 위해, Yannakakis 스타일 쿼리 평가 기법을 중심으로 머신러닝 기반 알고리즘 선택 문제로 공식화합니다. 다양한 데이터베이스 시스템과 벤치마크를 이용한 실험 결과, 제안된 방법론이 통계적으로 유의미한 성능 향상을 가져온다는 것을 보여줍니다.
시사점, 한계점
•
시사점:
◦
쿼리 최적화 기법의 적용 여부를 동적으로 결정하는 머신러닝 기반 방법론 제시
◦
다양한 데이터베이스 시스템에서의 실험을 통해 성능 향상 검증
◦
상황에 맞는 최적의 쿼리 최적화 기법 선택 가능성 제시
•
한계점:
◦
제안된 방법론이 Yannakakis 스타일 쿼리 평가에 특화되어 다른 최적화 기법에는 적용이 어려울 수 있음