Comment by matsur

Semi-related in the land of Postgres and probabilistic data structures -- Redshift supports APPROXIMATE COUNT. Much, much faster than a raw COUNT, and their stated error is +-2%

http://docs.aws.amazon.com/redshift/latest/dg/r_COUNT.html