I’ve spent some time working on the join optimizer recently. Here are the slides covering MySQL/MariaDB join optimizer internals and the improvements that we have made or are making to it in MariaDB:
Slides: MariaDB’s Join Optimizer: how it works and current fixes
Sergei Petrunia's blog 