Lecture 12. Distribution: query optimization

Readings:

• R* Optimizer Validation and Performance Evaluation for Distributed Queries. L. Mackert and G. Lohman. Proc. of the 12th International Conference on Very Large Data Bases. 1986. Also in Red Book (3rd and 4th ed). [pdf]

As you read this paper, consider the following questions:

• What are the differences between a single-site and a distributed query optimizer?
• What are the challenges in measuring the performance of a distributed query optimizer? How did the authors address these challenges?
• What are the different join strategies that the paper examines and how do they compare?

Lecture notes:

• lecture12.pdf

Additional resources:

• Chapter 22 (in R&G, third edition).