Query Answering Techniques on Uncertain and Probabilistic Data

Summary: Reviews models and possible-world semantics for uncertain/probabilistic data. Presents query answering techniques, including algorithms and index structures for range and ranking queries, with future directions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4099
Venue: SIGMOD
Year: 2008
Pagerank: 4.1945683e-05
Overall Rank: 12,378 | 13.89%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
299	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00028525071
450	The Theory Of Probabilistic Databases	1987	VLDB	0.00022822073
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
721	Data Integration with Uncertainty	2007	VLDB	0.00017570539
827	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00016220185
1,179	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00013457451
1,268	The Dichotomy of Conjunctive Queries on Probabilistic Structures	2007	PODS	0.00012931993
1,586	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00011250856
1,707	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010816111
2,268	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.1497575e-05
2,308	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0591406e-05
2,590	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.483194e-05
3,372	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.1683982e-05
3,929	Maximally Joining Probabilistic Data	2007	PODS	6.6248763e-05
5,674	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	5.377195e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,308	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0591406e-05
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05
7,623	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	4.6933659e-05
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
2,560	Foundations of Probabilistic Answers to Queries	2005	SIGMOD	8.5402003e-05
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05
1,707	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010816111
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
6,393	On Uncertain Graphs Modeling and Queries	2015	VLDB	5.0837624e-05
8,087	Similarity Search and Mining in Uncertain Databases	2010	VLDB	4.5899317e-05