Optimizing Probabilistic Query Processing on Continuous Uncertain Data

Summary: Optimizes probabilistic threshold queries on continuous uncertain data with (i) new indexes to speed joins, (ii) dimensionality reduction and fast filters for selections, and (iii) a dynamic per-tuple query plan. Empirical results on real data and benchmarks show accuracy and substantial performance gains over state-of-the-art threshold optimizers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10179
Venue: VLDB
Year: 2011
Pagerank: 4.6933659e-05
Overall Rank: 7,623 | 46.97%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,077	Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers	2013	SIGMOD	6.4678697e-05
8,433	Supporting User-Defined Functions on Uncertain Data	2013	VLDB	4.514792e-05
11,905	Supporting Data Uncertainty in Array Databases	2015	SIGMOD	4.1945683e-05
12,129	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
821	Designing And Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey	2000	SIGMOD	0.00016272349
980	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014879747
1,239	A Demonstration of SciDB: A Science-Oriented DBMS	2009	VLDB	0.00013102195
2,308	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0591406e-05
4,095	Ranking Continuous Probabilistic Datasets	2010	VLDB	6.4556768e-05
4,883	Content-Based Routing: Different Plans for Different Data	2005	VLDB	5.8545658e-05
5,764	PODS: A New Model and Processing Algorithms for Uncertain Data Streams	2010	SIGMOD	5.3369195e-05
8,882	Threshold Query Optimization for Uncertain Data	2010	SIGMOD	4.4289641e-05
12,272	Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations	2010	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,720	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB	5.973811e-05
1,699	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010858983
3,041	Sketching Probabilistic Data Streams	2007	SIGMOD	7.6697078e-05
3,549	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	6.9858057e-05
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05
8,090	Probabilistic Histograms for Probabilistic Data	2009	VLDB	4.5888589e-05
2,556	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5465733e-05
12,272	Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations	2010	VLDB	4.1945683e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
8,882	Threshold Query Optimization for Uncertain Data	2010	SIGMOD	4.4289641e-05