Probabilistic Databases for All

Summary: Positions probabilistic databases as a unifying integration of logic and probability, framing query evaluation as combined relational processing plus probabilistic inference. Surveys core results connecting probabilistic query evaluation to model counting, inference techniques, and statistical relational models, emphasizing tractability and practical methods. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1800
Venue: PODS
Year: 2020
Pagerank: 4.9638979e-05
Overall Rank: 6,683 | 53.51%
DOI: 10.1145/3375395.3389129

Incoming Non-self Citations Over Time

Authors

1. Dan Suciu

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,607	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD	5.4137872e-05
7,939	Tuple-Independent Representations of Infinite Probabilistic Databases	2021	PODS	4.613363e-05
9,653	Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration	2021	PODS	4.3109001e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035728858
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
2,365	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	8.9551432e-05
2,875	MayBMS: A Probabilistic Database Management System	2009	SIGMOD	7.9742313e-05
4,164	SlimShot: In-Database Probabilistic Inference for Knowledge Bases	2016	VLDB	6.3923099e-05
5,266	Probabilistic Databases with MarkoViews	2012	VLDB	5.5972559e-05
5,494	Incomplete Data: What Went Wrong, and How to Fix It	2014	PODS	5.4759469e-05
6,147	Probabilistic Databases with an Infinite Open-World Assumption	2019	PODS	5.1854833e-05
6,169	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB	5.1716068e-05
7,149	Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases	2020	PODS	4.8173876e-05
7,739	Symmetric Weighted First-Order Model Counting	2015	PODS	4.663547e-05
8,261	Counting Problems over Incomplete Databases	2020	PODS	4.5483999e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
4,706	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	5.9820914e-05
4,442	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS	6.186154e-05
6,147	Probabilistic Databases with an Infinite Open-World Assumption	2019	PODS	5.1854833e-05
3,549	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	6.9858057e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
8,090	Probabilistic Histograms for Probabilistic Data	2009	VLDB	4.5888589e-05
2,560	Foundations of Probabilistic Answers to Queries	2005	SIGMOD	8.5402003e-05
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
450	The Theory Of Probabilistic Databases	1987	VLDB	0.00022822073