Query Size Estimation by Adaptive Sampling (1990)

by R J Lipton, J F Naughton
Venue:Proc. Symp. Principles of Database Systems(PODS