Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations

Summary: Addresses conditioned aggregates over uncertain streams, where exact answer distributions are generally intractable. Introduces an approximation framework with error metrics and representations, plus fast deterministic/randomized streaming algorithms with bounded-error guarantees. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10255
Venue: VLDB
Year: 2010
Pagerank: 5.093636e-05
Overall Rank: 12,467 | 14.47%
DOI: 10.14778/1920841.1921003

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Thanh T. L. Tran (University of Massachusetts Amherst)
2. Andrew McGregor (University of Massachusetts Amherst)
3. Yanlei Diao (University of Massachusetts Amherst)
4. Liping Peng (University of Massachusetts Amherst)
5. Anna Liu (University of Massachusetts Amherst)

BibTeX Citation

@article{tran_vldb10,
        title = {{Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations}},
        author = {Tran, Thanh T. L. and McGregor, Andrew and Diao, Yanlei and Peng, Liping and Liu, Anna},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {1302--1313},
        doi = {10.14778/1920841.1921003},
        url = {https://doi.org/10.14778/1920841.1921003},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,711	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	5.5614818e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.0002369322
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
2,697	Sketching Probabilistic Data Streams	2007	SIGMOD	8.2451054e-05
2,988	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.8907087e-05
6,049	PODS: A New Model and Processing Algorithms for Uncertain Data Streams	2010	SIGMOD	5.9949334e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,194	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB
2	8,059	Probabilistic Histograms for Probabilistic Data	2009	VLDB
3	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
4	5,866	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD
5	6,712	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR
6	7,711	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB
7	2,988	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS
8	359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD
9	817	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD
10	2,697	Sketching Probabilistic Data Streams	2007	SIGMOD