Query Size Estimation by Adaptive Sampling.

Richard J. Lipton, Jeffrey F. Naughton

Browse the full PODS paper archive.