An optimal algorithm for the distinct elements problem

    PODS, pp. 41-52, 2010.

    Cited by: 233|Bibtex|Views22|Links
    EI
    Keywords:
    distinct elementworst-case timedata miningdistinct elements probleminternet routingMore(8+)

    Abstract:

    We give the first optimal algorithm for estimating the number of distinct elements in a data stream, closing a long line of theoretical research on this problem begun by Flajolet and Martin in their seminal paper in FOCS 1983. This problem has applications to query optimization, Internet routing, network topology, and data mining. For a s...More

    Code:

    Data:

    Your rating :
    0

     

    Best Paper
    Best Paper of PODS, 2010
    Tags
    Comments