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: 3462
Venue: SIGMOD
Year: 2003
Pagerank: 0.00022443768
Overall Rank: 467 | 96.76%
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,476	Materialized Views in Probabilistic Databases	2007	VLDB	4.1945683e-05
12,535	Predicate Result Range Caching for Continuous Queries	2005	SIGMOD	4.1945683e-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.00036625711
211	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033981214
750	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00017220819
1,282	Best-Effort Cache Synchronization with Source Cooperation	2002	SIGMOD	0.00012852655
1,773	Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data	2000	VLDB	0.00010609478
3,801	On Computing Functions with Uncertainty	2001	PODS	6.7570059e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,697	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB	0.00010873473
1,707	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010816111
2,308	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0591406e-05
8,090	Probabilistic Histograms for Probabilistic Data	2009	VLDB	4.5888589e-05
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
1,699	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010858983
4,442	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS	6.186154e-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
5,537	Cleaning Uncertain Data with Quality Guarantees	2008	VLDB	5.4522327e-05