Optimization of Complex Nested Queries
Sam D. Kamalesan, 이동우 · Proceedings of KIIT Summer Conference · 2009
최근 데이터웨어하우스, 데이터마이닝, 의사결정 지원시스템 등 새로운 응용들은 복잡한 중첩 질의를 필요로 하고 있다. 이러한 복잡한 중첩 질의는 단일 행 함수, 집계함수, 사용자 정의 함수 등을 포함하는데, 최적화에 많은 어려운 점이 있어 대부분의 시스템들은 프로그래머가 이들의 사용을 자제하도록 하고 있다. 본 논문에서는 프로그래머들이 자주 사용하는 위와 같은 함수 등을 포함하는 복잡한 중첩 질의를 최적화 할 수 있는 연산자 상태 유지(retentive state of operator)와 파라미터의 정렬 순서를 고려한 기법을 제안한다. TPC-H 표준 테이블에 적용하여 기존의 방법과 비교하여 더 효과적인 것을 확인하였다.