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