subquery ◦ Transform subqueries to semi joins (something similar to inner join) ◦ Choose appropriate semi-join strategy from 5 of them ◦ Also available in MySQL5.6 • Subquery cache ◦ Optimize the evaluation of correlated subqueries by storing results together with correlation parameters in a cache ◦ Avoid re-execution of the subquery in cases where the result is already in the cache