Redis の BitCount 機能と HyperLogLog を利用してユニークユーザ数 ( Unique User Cardinality ) をミリ秒単位でカウントする。 BitCount での計測には Linear Counting のアルゴリズムを用い、HyperLogLog については、MinHash の派生である Base-2 Ranks の考え方も説明する。 重複率の計算方法や AND OR の考え方、また、BigData に対してどのようなサーバ構成で処理するべきかの案も提示する。
