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: 10180
Venue: VLDB
Year: 2011
Pagerank: 4.6888879e-05
Overall Rank: 7,625 | 47.01%
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,079	Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers	2013	SIGMOD	6.4621024e-05
8,436	Supporting User-Defined Functions on Uncertain Data	2013	VLDB	4.506732e-05
11,913	Supporting Data Uncertainty in Array Databases	2015	SIGMOD	4.1905499e-05
12,137	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.1905499e-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.0016113151
103	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00049520051
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
817	Designing And Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey	2000	SIGMOD	0.00016261886
974	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014882804
1,241	A Demonstration of SciDB: A Science-Oriented DBMS	2009	VLDB	0.00013089816
2,316	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0513688e-05
4,094	Ranking Continuous Probabilistic Datasets	2010	VLDB	6.4510938e-05
4,890	Content-Based Routing: Different Plans for Different Data	2005	VLDB	5.8477169e-05
5,771	PODS: A New Model and Processing Algorithms for Uncertain Data Streams	2010	SIGMOD	5.3319881e-05
8,883	Threshold Query Optimization for Uncertain Data	2010	SIGMOD	4.4247207e-05
12,280	Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations	2010	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,722	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB	5.9646931e-05
1,698	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010857033
3,047	Sketching Probabilistic Data Streams	2007	SIGMOD	7.6537004e-05
3,547	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	6.9810773e-05
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
8,092	Probabilistic Histograms for Probabilistic Data	2009	VLDB	4.5847443e-05
2,552	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5540341e-05
12,280	Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations	2010	VLDB	4.1905499e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
8,883	Threshold Query Optimization for Uncertain Data	2010	SIGMOD	4.4247207e-05