MayBMS: A Probabilistic Database Management System

Summary: MayBMS extends PostgreSQL with efficient probabilistic operators and APIs for scalable probabilistic querying. It demonstrates data cleaning, HR, and social-network analytics via demos and a web app that uses random-walk on stochastic matrices to model player fitness. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4210
Venue: SIGMOD
Year: 2009
Pagerank: 7.9665191e-05
Overall Rank: 2,883 | 79.97%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,259	ProvSQL: Provenance and Probability Management in PostgreSQL	2018	VLDB	9.1790333e-05
2,733	Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities	2009	SIGMOD	8.2106718e-05
5,080	Reducing Uncertainty of Schema Matching via Crowdsourcing	2013	VLDB	5.7081186e-05
5,788	Lenses: An On-Demand Approach to ETL	2015	VLDB	5.3256103e-05
6,151	Probabilistic Databases with an Infinite Open-World Assumption	2019	PODS	5.1805044e-05
6,685	Probabilistic Databases for All	2020	PODS	4.9591332e-05
6,800	A Dichotomy for Non-repeating Queries with Negation in Probabilistic Databases	2014	PODS	4.918071e-05
7,058	On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases	2010	PODS	4.8412176e-05
8,334	Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning	2017	SIGMOD	4.5390028e-05
11,164	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS	4.1905499e-05
12,221	Transducing Markov Sequences	2010	PODS	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,730	Conditioning Probabilistic Databases	2008	VLDB	0.00010726683

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,783	ProTDB: Probabilistic Data in XML	2002	VLDB	8.1268718e-05
11,402	ActivePDB: Active Probabilistic Databases	2022	VLDB	4.1905499e-05
1,996	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8374939e-05
704	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017785557
3,084	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.5967738e-05
974	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014882804
1,702	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010821682
4,587	MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems	2021	SIGMOD	6.0594195e-05
8,706	nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic Systems	2024	VLDB	4.4587004e-05
4,941	Query language support for incomplete information in the MayBMS system	2007	VLDB	5.8129205e-05