Evaluating Probabilistic Queries over Imprecise Data

Summary: Probabilistic query evaluation over uncertain, evolving sensor and moving-object data; introduces query classes and algorithms for probabilistic answers. Also proposes quality metrics and update policies to boost accuracy, with experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3463
Venue: SIGMOD
Year: 2003
Pagerank: 0.00022497894
Overall Rank: 463 | 96.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 52 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,485	Materialized Views in Probabilistic Databases	2007	VLDB	4.1905499e-05
12,544	Predicate Result Range Caching for Continuous Queries	2005	SIGMOD	4.1905499e-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
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036655704
212	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033997204
745	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00017215095
1,279	Best-Effort Cache Synchronization with Source Cooperation	2002	SIGMOD	0.00012847281
1,771	Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data	2000	VLDB	0.00010606967
3,792	On Computing Functions with Uncertainty	2001	PODS	6.7566071e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,695	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB	0.00010866183
1,703	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010820803
2,316	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0513688e-05
8,092	Probabilistic Histograms for Probabilistic Data	2009	VLDB	4.5847443e-05
630	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018942778
1,698	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010857033
4,439	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS	6.1806955e-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
5,545	Cleaning Uncertain Data with Quality Guarantees	2008	VLDB	5.447418e-05