Issues in Choosing Joins

• Goal: minimize I/O costs!

• Is the data pre-sorted?

• How much memory do I have and need?

  Selectivity estimates
  

• Inner relation vs. outer relation

• Am I doing an equijoin or some other join?

• Is pipelining important?

• How confident am I in my estimates?

• Partition such that partition files don’t overflow!

Previous slide

Next slide

Back to first slide

View graphic version