Sampling-Based Estimation of the Number of Distinct Values of an Attribute.

Peter J. Haas, Jeffrey F. Naughton, S. Seshadri, Lynne Stokes

Browse the full VLDB paper archive.