A join of two relations in real databases is usually much smaller than their Cartesian product. This means that most of the combinations of tuples in the crossproduct of the respective relations do not appear together in the join result. We characterize these missing combinations as ranges of attributes that do not appear together and present experimental results on their discovery from real data sets. We then explore potential applications of this knowledge to query optimization. By modeling empty joins as materialized views, we show how knowledge of these regions can be used to improve query performance.
CITATION STYLE
Gryz, J., & Liang, D. (2002). Query optimization via empty joins. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2453, pp. 710–720). Springer Verlag. https://doi.org/10.1007/3-540-46146-9_70
Mendeley helps you to discover research relevant for your work.