Order statistics and estimating cardinalities of massive data sets

zbMATH Open1104.68032MaRDI QIDQ5485331FDOQ5485331

F. Giroire

Publication date: 29 August 2006

Recommendations

• Order statistics and estimating cardinalities of massive data sets
• An optimal cardinality estimation algorithm based on order statistics and its full analysis
• A statistical analysis of probabilistic counting algorithms
• LogLog counting of large cardinalities (extended abstract)
• scientific article

zbMATH Keywords

cardinalityestimatestraffic analysisinternet traffic tracesvery large multiset

Mathematics Subject Classification ID

Data structures (68P05) Nonnumerical algorithms (68W05) Asymptotic enumeration (05A16)

Cited In (6)

• A result in order statistics related to probabilistic counting
• Title not available (Why is that?)
• A Modular CDF Approach for the Approximation of Percentiles
• Title not available (Why is that?)
• Two improved range-efficient algorithms for \(F_0\) estimation
• Order statistics and estimating cardinalities of massive data sets

This page was built for publication: Order statistics and estimating cardinalities of massive data sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5485331)