Approximating the number of unique values of an attribute without sorting.

Morton M. Astrahan Mario Schkolnick Kyu-Young Whang Approximating the number of unique values of an attribute without sorting. 11-15 1987 12 Inf. Syst. 1 db/journals/is/is12.html#AstrahanSW87