Sketching Unaggregated Data Streams for Subpopulation-Size Queries
Summary: Streaming sketches for unaggregated packet streams that provide unbiased, post-hoc estimators of flow subpopulation sizes (e.g., per-application or per-AS) without per-flow state. Introduces step sample-and-hold that substantially beats Cisco sampled NetFlow and approaches pre-aggregated accuracy. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Edith Cohen
- 2. Nick Duffield
- 3. Haim Kaplan
- 4. Carsten Lund
- 5. Mikkel Thorup
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,273 | Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation | 2018 | SIGMOD | 7.2899198e-05 |
| 3,930 | Tighter Estimation using Bottom-k Sketches | 2008 | VLDB | 6.6195837e-05 |
| 12,352 | Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets | 2009 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 14 | Online Aggregation | 1997 | SIGMOD | 0.0010813443 |
| 184 | New Sampling-Based Summary Statistics for Improving Approximate Query Answers | 1998 | SIGMOD | 0.00036655704 |
| 324 | Gigascope: A Stream Database for Network Applications | 2003 | SIGMOD | 0.00027465124 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,047 | Sketching Probabilistic Data Streams | 2007 | SIGMOD | 7.6537004e-05 |
| 1,394 | Sketching Streams Through the Net: Distributed Approximate Query Tracking | 2005 | VLDB | 0.00012218557 |
| 5,004 | Multiple Aggregations Over Data Streams | 2005 | SIGMOD | 5.7603173e-05 |
| 2,269 | Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling | 2005 | VLDB | 9.1507118e-05 |
| 12,116 | Space-Efficient Estimation of Statistics over Sub-Sampled Streams | 2012 | PODS | 4.1905499e-05 |
| 12,540 | Join-Distinct Aggregate Estimation over Update Streams | 2005 | PODS | 4.1905499e-05 |
| 3,273 | Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation | 2018 | SIGMOD | 7.2899198e-05 |
| 5,119 | Sampling Algorithms in a Stream Operator | 2005 | SIGMOD | 5.6774637e-05 |
| 1,065 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00014344675 |
| 12,352 | Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets | 2009 | VLDB | 4.1905499e-05 |