A unified scheme for generalizing cardinality estimators to sum aggregation

DOI10.1016/J.IPL.2014.10.009zbMath1302.68306OpenAlexW2040494535MaRDI QIDQ477684

Reuven Cohen, Liran Katzir, Aviv Yehezkel

Publication date: 9 December 2014

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2014.10.009

zbMATH Keywords

beta distributionextreme order statisticsbig data processingcardinality estimation algorithms

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to statistics (62-04) Nonparametric estimation (62G05) Order statistics; empirical distribution functions (62G30) Statistics of extreme values; tail inference (62G32) General topics in the theory of algorithms (68W01)

Uses Software

• HyperLogLog

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Order statistics and estimating cardinalities of massive data sets
• Probabilistic counting algorithms for data base applications
• Size-estimation framework with applications to transitive closure and reachability
• Stable distributions, pseudorandom generators, embeddings, and data stream computation
• Estimating the number of Active Flows in a Data Stream over a Sliding Window
• Simulation and the Monte Carlo Method
• Handbook of Statistical Distributions with Applications

This page was built for publication: A unified scheme for generalizing cardinality estimators to sum aggregation