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: 4271
Venue: SIGMOD
Year: 2009
Pagerank: 8.1359291e-05
Overall Rank: 2,775 | 80.97%
DOI: 10.1145/1559845.1559984

Incoming Non-self Citations Over Time

Authors

1. Jiewen Huang (Cornell University; University of Oxford)
2. Lyublena Antova (Cornell University)
3. Christoph Koch (Cornell University)
4. Dan Olteanu (University of Oxford)

BibTeX Citation

@inproceedings{huang_sigmod09,
        title = {{MayBMS: A Probabilistic Database Management System}},
        author = {Huang, Jiewen and Antova, Lyublena and Koch, Christoph and Olteanu, Dan},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559984},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559984},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,965	ProvSQL: Provenance and Probability Management in PostgreSQL	2018	VLDB	9.3852716e-05
2,831	Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities	2009	SIGMOD	8.0788784e-05
4,539	Reducing Uncertainty of Schema Matching via Crowdsourcing	2013	VLDB	6.6403822e-05
5,971	Lenses: An On-Demand Approach to ETL	2015	VLDB	6.0243066e-05
6,170	Probabilistic Databases with an Infinite Open-World Assumption	2019	PODS	5.9514805e-05
6,741	Probabilistic Databases for All	2020	PODS	5.7866368e-05
6,839	A Dichotomy for Non-repeating Queries with Negation in Probabilistic Databases	2014	PODS	5.7576811e-05
7,088	On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases	2010	PODS	5.7068548e-05
8,597	Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning	2017	SIGMOD	5.4049137e-05
11,367	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS	5.093636e-05
12,408	Transducing Markov Sequences	2010	PODS	5.093636e-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,520	Conditioning Probabilistic Databases	2008	VLDB	0.00010510496

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,569	ProTDB: Probabilistic Data in XML	2002	VLDB
2	11,597	ActivePDB: Active Probabilistic Databases	2022	VLDB
3	461	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD
4	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB
5	2,990	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD
6	820	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB
7	1,638	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB
8	3,961	MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems	2021	SIGMOD
9	8,716	nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic Systems	2024	VLDB
10	4,653	Query language support for incomplete information in the MayBMS system	2007	VLDB