Approximate Distinct Counts for Billions of Datasets
Summary: Single-pass blends CountMin and HyperLogLog to estimate billions of distinct counts and enable multi-resolution aggregations. Offers correctness guarantees, tight error bounds, and consistent estimators with exact asymptotic coverage for multisets. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Daniel Ting
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,358 | Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries | 2021 | SIGMOD | 4.7529363e-05 |
| 7,534 | Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams | 2022 | VLDB | 4.7180004e-05 |
| 7,610 | Learning to be a Statistician: Learned Estimator for Number of Distinct Values | 2022 | VLDB | 4.6965039e-05 |
| 7,709 | UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting | 2024 | VLDB | 4.6720658e-05 |
| 8,295 | View Selection over Knowledge Graphs in Triple Stores | 2021 | VLDB | 4.5435639e-05 |
| 9,962 | Adaptive threshold sampling | 2022 | SIGMOD | 4.2294678e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 166 | Approximate Frequency Counts over Data Streams | 2002 | VLDB | 0.00039361552 |
| 383 | An Optimal Algorithm for the Distinct Elements Problem | 2010 | PODS | 0.00024820873 |
| 1,392 | Sketching Streams Through the Net: Distributed Approximate Query Tracking | 2005 | VLDB | 0.00012229045 |
| 2,805 | All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis | 2014 | PODS | 8.0918347e-05 |
| 3,271 | Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation | 2018 | SIGMOD | 7.2968732e-05 |
Previous
Page 1 / 1
Next