Foundations of Probabilistic Answers to Queries

Summary: Probabilistic query answering as a new data-management paradigm for diverse applications, where membership in the answer is a probability, not boolean. Foundations grounded in random graphs and 0/1 laws from finite model theory, linking theory to practical probabilistic querying. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3731
Venue: SIGMOD
Year: 2005
Pagerank: 8.5402003e-05
Overall Rank: 2,560 | 82.20%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Dan Suciu
2. Nilesh Dalvi

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
721	Data Integration with Uncertainty	2007	VLDB	0.00017570539
3,873	Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases	2012	VLDB	6.6779082e-05
4,328	How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach	2015	SIGMOD	6.2866586e-05
4,958	Efficient Subgraph Search over Large Uncertain Graphs	2011	VLDB	5.8031038e-05
5,549	Query Processing over Incomplete Autonomous Databases	2007	VLDB	5.4428494e-05
7,791	Similarity Search on Bregman Divergence: Towards Non-Metric Indexing	2009	VLDB	4.6502309e-05
12,312	Anonymized Data: Generation, Models, Usage	2009	SIGMOD	4.1945683e-05
12,426	QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases	2007	CIDR	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,699	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010858983
4,720	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB	5.973811e-05
450	The Theory Of Probabilistic Databases	1987	VLDB	0.00022822073
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05
2,118	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	9.5100739e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
6,683	Probabilistic Databases for All	2020	PODS	4.9638979e-05
12,378	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.1945683e-05
2,590	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.483194e-05