"Query Size Estimation by Adaptive Sampling."

Richard J. Lipton, Jeffrey F. Naughton (1990)
a service of Schloss Dagstuhl - Leibniz Center for Informatics