Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning

Summary: Beta Probabilistic Databases (B-PDBs) model each tuple probability as a Beta latent variable, enabling principled belief updates from noisy, indirect evidence. Remains TI-PDB-compatible, enabling scalable Bayesian updates and soft-EM learning in-database. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5403
Venue: SIGMOD
Year: 2017
Pagerank: 4.5390028e-05
Overall Rank: 8,334 | 42.08%
DOI: 10.1145/3035918.3064026

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,914	CYADB: A Database that Covers Your Ask	2018	VLDB	4.8878659e-05
10,979	StarfishDB: a Query Execution Engine for Relational Probabilistic Programming	2024	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.00078516827
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
103	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00049520051
300	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00028503742
322	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027523667
618	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00018990567
686	Pay-as-you-go User Feedback for Dataspace Systems	2008	SIGMOD	0.00018107664
702	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00017848789
1,165	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.00013567206
1,730	Conditioning Probabilistic Databases	2008	VLDB	0.00010726683
2,334	Orion 2.0: Native Support for Uncertain Data	2008	SIGMOD	9.01132e-05
2,883	MayBMS: A Probabilistic Database Management System	2009	SIGMOD	7.9665191e-05
5,788	Lenses: An On-Demand Approach to ETL	2015	VLDB	5.3256103e-05
6,167	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB	5.1725053e-05
7,553	SPROUT2: A Squared Query Engine for Uncertain Web Data	2011	SIGMOD	4.7081227e-05
9,388	Hephaestus: Data Reuse for Accelerating Scientific Discovery	2015	CIDR	4.3415719e-05
9,389	Coordination through Querying in the Youtopia System	2011	SIGMOD	4.3415719e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,698	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010857033
11,402	ActivePDB: Active Probabilistic Databases	2022	VLDB	4.1905499e-05
3,547	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	6.9810773e-05
6,685	Probabilistic Databases for All	2020	PODS	4.9591332e-05
4,522	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB	6.1109228e-05
3,084	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.5967738e-05
4,722	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB	5.9646931e-05
974	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014882804
2,186	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB	9.3460817e-05
8,578	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD	4.4879347e-05