LogLog-Beta 及更多：一种基于 LogLog 计数的新基数估计算法
数据结构与算法
2020-12-22 v3
摘要
本文介绍的信息定义了 LogLog-Beta。LogLog-Beta 是一种基于 LogLog 计数的新基数估计算法。该新算法仅使用一个公式，且在整个基数范围内无需额外的偏差校正，因此实现起来更高效、更简单。我们的仿真表明，新算法提供的精度与 HyperLogLog 或 HyperLogLog++ 提供的精度相当或更优。除了 LogLog-Beta，我们还提供了另一种基于顺序统计量的单公式基数估计器，这是对 Lumbroso 开发的一种算法的改进。
引用
@article{arxiv.1612.02284,
title = {LogLog-Beta and More: A New Algorithm for Cardinality Estimation Based on LogLog Counting},
author = {Jason Qin and Denys Kim and Yumei Tung},
journal= {arXiv preprint arXiv:1612.02284},
year = {2020}
}