A Better Cardinality Estimator with Fewer Bits, Constant Update Time, and Mergeability.

Yang Du He Huang Yu-e Sun Kejian Li Boyu Zhang Guoju Gao

Published in: INFOCOM (2023)

Keyphrases

heavy hitters
algebraic operators
least squares
maximum a posteriori
alphabet size
data mining
data structure
data streams
probabilistic model
data warehouse
unsupervised learning
estimation error