[FLINK-2148] Approximately calculate the number of distinct elements of a stream - ASF JIRA

XML

Word

Printable

JSON

Details

Type: New Feature
Status: Reopened
Priority: Not a Priority
Resolution: Unresolved
Affects Version/s: None
Fix Version/s: None
Component/s: API / DataStream
Labels:

Description

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.

Attachments

Activity

People

Assignee:: Unassigned

Reporter:: Gábor Gévay

Votes:: 0 Vote for this issue

Watchers:: 5 Start watching this issue

Dates

Created:: 03/Jun/15 10:13

Updated:: 29/Jul/21 07:38