An Overview of Query Optimization in Relational
Systems, by Surajit Chaudhuri (Microsoft Research). Surajit will give two
lectures on query optimization on the week of May 4th, based on this overview.
He will also give a tutorial on query optimization at PODS-98.