[prev] 67 [next]

Estimating Selection Result Size (cont)

Estimating size of result for e.g. 

select * from Enrolment where course <> 'COMP9315';

Could estimate by using:

  • uniform distribution assumption,   r,   #courses
Heuristic used by some systems:   | σA<>c(R) | ≅ r