Cardinality estimation
7 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Cardinality estimationSet-operation cardinality
probabilistic-streaming
- HyperLogLogLeading-zero registerscanonfull lesson ▸probabilistic-streaming
- HyperLogLog++Bias correction and sparse modestandardprobabilistic-streaming
- LogLog countingstandalonespecialistprobabilistic-streaming
- Flajolet-MartinBit-pattern observablesstandardprobabilistic-streaming
- K-minimum valuesstandalonespecialistprobabilistic-streaming
- Linear countingstandalonestandardprobabilistic-streaming
- Theta sketchstandalonespecialistprobabilistic-streaming