Cardinality Estimation Meets Good-Turing
Big Data Research, pp. 1-8, 2017.
Cardinality estimation algorithms receive a stream of elements whose order might be arbitrary, with possible repetitions, and return the number of distinct elements. Such algorithms usually seek to minimize the required storage and processing at the price of inaccuracy in their output. Real-world applications of these algorithms are requi...More
PPT (Upload PPT)