next up previous
Next: Simple Iteration Up: Query Processing Previous: Estimation of Access Costs

Join Strategies

  1. We've seen how to estimate the size of a join. Now we look at estimating the cost of processing a join.
  2. Several factors influence the selection of an optimal strategy:
  3. We'll look at computing the expression deposit tex2html_wrap_inline828 customer assuming no indices exist. We also let

      tex2html_wrap_inline1044  (number of deposit tuples)

    tex2html_wrap_inline1082 (number of customer tuples)

Osmar Zaiane
Sun Jul 26 17:45:14 PDT 1998