Thank you for posting this. I have the book Database System Concepts and I am yet to get to the point to relational algebra optimisation.

My SQL implementation I planned to do a hash join with the smaller table. It was very rudimentary. I don't have indexes though.