22nd International Conference on Data Engineering Workshops (ICDEW'06)
Redundancy Awareness in SQL Queries
Atlanta, Georgia
April 03-April 07
ISBN: 0-7695-2571-7
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.
Citation:
Bin Cao, Antonio Badia, "Redundancy Awareness in SQL Queries," icdew, pp.x128, 22nd International Conference on Data Engineering Workshops (ICDEW'06), 2006
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||