Query size estimation by adaptive sampling (1995)

by R J Lipton, J F Naughton
Venue:J. Computer and System Sciences