You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@flink.apache.org by "Gabor Gevay (JIRA)" <ji...@apache.org> on 2015/06/03 12:13:49 UTC

[jira] [Created] (FLINK-2148) Approximately calculate the number of distinct elements of a stream

Gabor Gevay created FLINK-2148:
----------------------------------

             Summary: Approximately calculate the number of distinct elements of a stream
                 Key: FLINK-2148
                 URL: https://issues.apache.org/jira/browse/FLINK-2148
             Project: Flink
          Issue Type: Sub-task
            Reporter: Gabor Gevay
            Priority: Minor


In the paper
http://people.seas.harvard.edu/~minilek/papers/f0.pdf
Kane et al. describes an optimal algorithm for estimating the number of distinct elements in a data stream.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)