Two improved range-efficient algorithms for \(F_0\) estimation

DOI10.1016/j.tcs.2008.10.031zbMath1162.68041OpenAlexW2111918334MaRDI QIDQ1007249

He Sun, Chung Keung Poon

Publication date: 20 March 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.10.031

zbMATH Keywords

data streams\(F_{0}\) normdistinct elementsrange-efficiency

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Data structures (68P05)

Related Items (1)

Efficient transformations for Klee's measure problem in the streaming model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Probabilistic counting algorithms for data base applications
• New hash functions and their use in authentication and set equality
• The space complexity of approximating the frequency moments
• Algorithms - ESA 2003
• Algorithms - ESA 2003

This page was built for publication: Two improved range-efficient algorithms for \(F_0\) estimation