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: 4209
Venue: SIGMOD
Year: 2009
Pagerank: 7.9742313e-05
Overall Rank: 2,875 | 80.01%
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,256	ProvSQL: Provenance and Probability Management in PostgreSQL	2018	VLDB	9.1879032e-05
2,728	Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities	2009	SIGMOD	8.2185032e-05
5,081	Reducing Uncertainty of Schema Matching via Crowdsourcing	2013	VLDB	5.7132042e-05
5,779	Lenses: An On-Demand Approach to ETL	2015	VLDB	5.3307398e-05
6,147	Probabilistic Databases with an Infinite Open-World Assumption	2019	PODS	5.1854833e-05
6,683	Probabilistic Databases for All	2020	PODS	4.9638979e-05
6,804	A Dichotomy for Non-repeating Queries with Negation in Probabilistic Databases	2014	PODS	4.9224361e-05
7,063	On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases	2010	PODS	4.8461152e-05
8,340	Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning	2017	SIGMOD	4.5433598e-05
11,161	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS	4.1945683e-05
12,213	Transducing Markov Sequences	2010	PODS	4.1945683e-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.00010736755

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,774	ProTDB: Probabilistic Data in XML	2002	VLDB	8.134432e-05
11,399	ActivePDB: Active Probabilistic Databases	2022	VLDB	4.1945683e-05
716	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017723171
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05
3,081	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.6031501e-05
980	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014879747
1,705	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010829958
4,590	MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems	2021	SIGMOD	6.0620053e-05
8,716	nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic Systems	2024	VLDB	4.4618187e-05
4,942	Query language support for incomplete information in the MayBMS system	2007	VLDB	5.8176224e-05