APPROX_DISTINCT

APPROX_DISTINCT calculates an approximate count of the number of distinct values. It provides an approximation to COUNT(distinct) but is much faster. APPROX_DISTINCT should produce a standard error of 2.3%, the standard deviation of the error distribution over all input sets. APPROX_DISTINCT does not guarantee a bound on the error for any specific input set.