1. What I am doing Amol Deshpande

2. Selection Ordering  Given a set of selection predicates and correlations between them, find the optimal ordering : Not known if solvable  Relation to eddies Correlated predicates What kinds of probability distributions to learn ? Using such learned probability distributions  Extensions to join order optimization

3. Statistics for Query Optimization  Histograms : Multidimensional histograms  Using histograms (or other summary statistics) to compute intermediate result sizes optimally  Effect of more accurate statistics on the query plan chosen