Remove Minimum (RM): An Error-Tolerant Scheme for Cardinality Estimate by HyperLogLog
IEEE Transactions on Dependable and Secure Computing(2022)
摘要
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
正在生成论文摘要