We present a new optimization method for nested SQL query blocks with aggregation operators. The method is derived from the the-ory of dependency implication and tableau minimization. It unifies and generalizes previously proposed (seemingly unrelated) algorithms, and can incorporate general database dependencies given in the database schema. We apply our method to query blocks with max, min aggregation operators. We obtain an algorithm which does not infer arithmetical or aggregation constraints, and reduces optimization of such query blocks to the well-studied problem of tableau minimization. We prove a completeness result for this algorithm: if two max, min blocks can be merged, the algorithm will detect this fact.
CITATION STYLE
Aggelis, V., & Cosmadakis, S. (2000). Optimization of nested SQL queries by tableau equivalence. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1949, pp. 31–42). Springer Verlag. https://doi.org/10.1007/3-540-44543-9_3
Mendeley helps you to discover research relevant for your work.