Database Paper Browser

Back to papers

Estimating Statistical Aggregates on Probabilistic Data Streams

Summary: Provides one-pass streaming algorithms for aggregates on probabilistic streams: first improved estimator for expected mean, first one-pass median, and the first streaming F0 (distinct count) algorithm. Introduces a general reduction using unbiased estimators to extend deterministic F2 algorithms to probabilistic data. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1434
Venue
PODS
Year
2007
Pagerank
7.1427968e-05
Overall Rank
3,391 | 76.44%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
831 Finding Frequent Items in Data Streams 2008 VLDB 0.00016094846
1,863 Approximation Algorithms for Clustering Uncertain Data 2008 PODS 0.00010287379
3,047 Sketching Probabilistic Data Streams 2007 SIGMOD 7.6537004e-05
3,395 Event Queries on Correlated Probabilistic Streams 2008 SIGMOD 7.1402267e-05
3,509 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.0283775e-05
4,328 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 6.2765138e-05
5,771 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.3319881e-05
5,807 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.3189104e-05
6,837 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 4.9063121e-05
8,092 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5847443e-05
12,116 Space-Efficient Estimation of Statistics over Sub-Sampled Streams 2012 PODS 4.1905499e-05
12,280 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072660894
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057797415
126 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00044753012
324 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00027465124
2,273 OLAP Over Uncertain and Imprecise Data 2005 VLDB 9.1447774e-05
3,047 Sketching Probabilistic Data Streams 2007 SIGMOD 7.6537004e-05
5,075 Load Management and High Availability in the Medusa Distributed Stream Processing System 2004 SIGMOD 5.7104711e-05
5,685 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 5.37204e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,024 Approximate Quantiles and the Order of the Stream 2006 PODS 6.5177066e-05
1,065 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014344675
617 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019048986
10,986 A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions 2024 SIGMOD 4.1905499e-05
5,119 Sampling Algorithms in a Stream Operator 2005 SIGMOD 5.6774637e-05
3,273 Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation 2018 SIGMOD 7.2899198e-05
5,807 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.3189104e-05
12,116 Space-Efficient Estimation of Statistics over Sub-Sampled Streams 2012 PODS 4.1905499e-05
12,280 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB 4.1905499e-05
3,047 Sketching Probabilistic Data Streams 2007 SIGMOD 7.6537004e-05