古い記事
ランダムジャンプ
新しい記事
これおもしろそう。
大量のデータから出現頻度の高いものを効率よく取り出す方法らしい。

- "Count Sketch" - Radium Software Development
http://www.radiumsoftware.com/0610.html#061020

元の論文はここから読める。あとで読んでみる。

- Finding Frequent Items in Data Streams - Charikar, Chen, Farach-Colton (ResearchIndex)
http://citeseer.ist.psu.edu/charikar02finding.html
http://www2.research.att.com/~marioh/papers/vldb08-2.pdf