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: h2b980c3cc9e888e0
Venue: SIGMOD
Year: 2005
Pagerank: 8.2936242e-05
Overall Rank: 2,562 | 82.79%
DOI: 10.1145/1066157.1066303

Incoming Non-self Citations Over Time

Authors

1. Dan Suciu (University of Washington)
2. Nilesh Dalvi (University of Washington)

BibTeX Citation

@inproceedings{suciu_sigmod05,
        title = {{Foundations of Probabilistic Answers to Queries}},
        author = {Suciu, Dan and Dalvi, Nilesh},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066303},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066303},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
587	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00015927027
715	Data Integration with Uncertainty	2007	VLDB	0.00014552507
3,604	Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases	2012	VLDB	7.1672388e-05
4,971	Efficient Subgraph Search over Large Uncertain Graphs	2011	VLDB	6.3302434e-05
5,293	How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach	2015	SIGMOD	6.1908657e-05
5,912	Query Processing over Incomplete Autonomous Databases	2007	VLDB	5.9477296e-05
7,860	Similarity Search on Bregman Divergence: Towards Non-Metric Indexing	2009	VLDB	5.4373938e-05
12,802	Anonymized Data: Generation, Models, Usage	2009	SIGMOD	4.9769913e-05
12,916	QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases	2007	CIDR	4.9769913e-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
1	1,615	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
2	4,390	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB
3	571	The Theory of Probabilistic Databases	1987	VLDB
4	1,887	Probabilistic Ranking of Database Query Results	2004	VLDB
5	2,416	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR
6	51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
7	587	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
8	6,843	Probabilistic Databases for All	2020	PODS
9	12,867	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD
10	2,718	Answering Queries from Statistics and Probabilistic Views	2005	VLDB