---

Estimating the result set size of R ∩ S

---

• Range of the result set of R ∩ S
  • Range:

    0 ≤ T( R ∩ S ) ≤ min( T(R), T(S) )

  ---

  ---

  ---

  ---

• Recommended estimate for R ∩ S
  • Recommended:

    T( R ∩ S ) ~= 1/2 × min( T(R), T(S) ) I.e., the average of the min and max....