Remove Minimum (RM): An Error-Tolerant Scheme for Cardinality Estimate by HyperLogLog

Pedro Reviriego,Jorge Martinez,Ori Rottenstreich,Shanshan Liu,Fabrizio Lombardi

IEEE Transactions on Dependable and Secure Computing（2022）

引用 5|浏览29

暂无评分

摘要

Estimating the number of distinct elements is required in many computing applications. For example, we may want to estimate the number of unique users accessing a service, or the number of different words in a text. This problem is known as count distinct or cardinality estimate and has been widely studied. An accurate naïve approach is to keep a list of distinct elements and for each upcoming one...

查看译文

关键词

Registers,Radiation detectors,Signal processing algorithms,Memory management,Arrays,Electronic mail,Approximation algorithms

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要