主要观点：介绍了名为 ExaLogLog 的新数据结构，用于近似不同计数，具有与流行的 HyperLogLog 算法相同的实用属性，如可交换、幂等、可合并、可简化、插入操作常数时间且支持达到亿级规模的不同计数，理论推导和实验验证其实现相同估计误差所需空间少 43%。
关键信息：

• 摘要部分提及新数据结构及相关属性和优势。
• 评论指出 14 页，被 EDBT 2025 接受。
• 学科领域为数据结构与算法（cs.DS）、数据库（cs.DB）。
• 可引用[arXiv:2402.13726]或[arXiv:2402.13726v2]（此版本）。
• 有 arXiv 发布的 DOI 通过 DataCite。
  重要细节：
• 提交历史显示从 Otmar Ertl 提交，v1 于 2024 年 2 月 21 日 11:39:33 UTC，大小 7540KB；v2 于 2025 年 2 月 27 日 14:08:15 UTC，大小 12643KB。