Agenda
Multi-table join overview
•Heuristic and randomized optimization for the join ordering problem
Michael Steinbrunn，et al, The VLDB Journal (1997) 6: 191–208
Attribute correlation detection
•BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data
Paul G. Brown Peter J. Haas , Proceedings of the 29th VLDB Conference, 2003
•CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies
Ihab F. Ilyas，Volker Markl, et al, SIGMOD 2004, June 13–18, 2004,
•COCA: More Accurate Multidimensional Histograms out of More Accurate
Correlations Detection
CAO Wei1, QIN Xiongpai, WANG Shan,WAIM2008
Star join
•Star Gazing from atop your DB2 z/OS Database Server
Terry Purcell, et al, Intelligent Optimizer
•Star join revisited: Performance internals for cluster architectures
Josep Aguilar-Saborit, Data & Knowledge Engineering 63 (2007) 995–1013
.
