Saturday paper reading: https://wwwcn.cs.uni-duesseldorf.de/publications/publications/library/Lieven2010a.pdf … looks like a good Algebird addition; adapts FM sketches to frequency counting.
-
-
Replying to @avibryant
Neat thing about PMC is you can imagine a system that does approx set membership, distinct values, and frequencies, all backed by a bitmap
2 replies 0 retweets 4 likes -
Replying to @avibryant
The only update operation needed is "OR in this bitmap" which could use a compressed repr like EWAH - and is associative, commutative, idemp
2 replies 0 retweets 0 likes
Kinda funny to think about a huge distributed "one way file system" - you can flip bits to 1 but never back to zero. Good enough.
0 replies
1 retweet
3 likes
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.