A few hours ago, I gave a talk at linux.conf.au on the internals of the
PostgreSQL query optimizer. The slides are here:
http://neilc.treehou.se/optimizer.pdf
Corrections or suggestions for improvement are welcome. The LaTeX source
is also available if anyone wants it. If you'd like to use the material
for any reason, you are welcome to (it is public domain).
-Neil