Accurate Estimation of the Number of Tuples Satisfying a Condition.
Charles Connell
Gregory Piatetsky-Shapiro
ACM SIGMOD Conference
1984
14
2
256
276
We present a new method for estimating the number of tuples satisfying a condition of the type attribute rel constant, where rel is one of = , > , < , > = , <=. Our method gives highly accurate, yet easy to compute, estimates. We store inf