Richard J. Lipton Jeffrey F. Naughton Query Size Estimation by Adaptive Sampling. 18-25 1995 51 J. Comput. Syst. Sci. 1 db/journals/jcss/jcss51.html#LiptonN95 http://dx.doi.org/10.1006/jcss.1995.1050