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: 3793
Venue: SIGMOD
Year: 2005
Pagerank: 8.4857765e-05
Overall Rank: 2,509 | 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
574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00016278855
699	Data Integration with Uncertainty	2007	VLDB	0.0001487423
3,548	Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases	2012	VLDB	7.3214417e-05
4,853	Efficient Subgraph Search over Large Uncertain Graphs	2011	VLDB	6.4780097e-05
5,168	How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach	2015	SIGMOD	6.3353772e-05
5,801	Query Processing over Incomplete Autonomous Databases	2007	VLDB	6.0850704e-05
7,708	Similarity Search on Bregman Divergence: Towards Non-Metric Indexing	2009	VLDB	5.5628618e-05
12,506	Anonymized Data: Generation, Models, Usage	2009	SIGMOD	5.093636e-05
12,620	QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases	2007	CIDR	5.093636e-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,594	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
2	4,301	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB
3	557	The Theory of Probabilistic Databases	1987	VLDB
4	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB
5	2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR
6	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
7	574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
8	6,741	Probabilistic Databases for All	2020	PODS
9	12,571	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD
10	2,687	Answering Queries from Statistics and Probabilistic Views	2005	VLDB