Redundancy Awareness in SQL Queries

In this paper, we study SQL queries with aggregate subqueries that share common tables and conditions with the outer query. While several approaches can deal with such queries, they have limited applicability. We propose the redundancy awareness method to detect the largest common part shared by query and subquery, compute it once, and determine what operations are needed to finish evaluation of the original query. Our approach can deal with redundancy in all types of subqueries. We offer the possibility for the optimizer to choose the most efficient plan for a given query. We have implemented our approach on top of a commercial DBMS; our experiments show that our approach compares favorably to existing optimization techniques.