CSDL Home I ICDEW 2006 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)
Apr. 3, 2006 to Apr. 7, 2006
Bin Cao , University of Louisville
Antonio Badia , University of Louisville
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.
Bin Cao, Antonio Badia, "Redundancy Awareness in SQL Queries", ICDEW, 2006, 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW), 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW) 2006, pp. x128, doi:10.1109/ICDEW.2006.126