Optimizing MPF Queries: Decision Support and Probabilistic Inference

Summary: MPF queries: Marginalize a Product Function; a join-based aggregate for probabilistic inference in a DBMS. Optimizes MPF with DBMS optimization, Variable Elimination, Belief Propagation; supports arbitrary functions for decision support. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd2cbeec67dc5081c
Venue: SIGMOD
Year: 2007
Pagerank: 7.0301573e-05
Overall Rank: 3,769 | 74.67%
DOI: 10.1145/1247480.1247558

Incoming Non-self Citations Over Time

Authors

1. Héctor Corrada Bravo (University of Wisconsin)
2. Raghu Ramakrishnan (University of Wisconsin; Yahoo)

BibTeX Citation

@inproceedings{bravo_sigmod07,
        title = {{Optimizing MPF Queries: Decision Support and Probabilistic Inference}},
        author = {Bravo, Héctor Corrada and Ramakrishnan, Raghu},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247558},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247558},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,209	The Case for Predictive Database Systems: Opportunities and Challenges	2011	CIDR	8.8326479e-05
2,502	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3800737e-05
5,588	Indexing Correlated Probabilistic Databases	2009	SIGMOD	6.0748779e-05
6,846	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.6662335e-05
12,661	Latent OLAP: Data Cubes over Latent Variables	2011	SIGMOD	4.9793485e-05
12,757	Database-support for Continuous Prediction Queries over Streaming Data	2010	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023947656
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042936299
73	Including Group-By in Query Optimization	1994	VLDB	0.00037522101
2,204	OLAP Over Uncertain and Imprecise Data	2005	VLDB	8.8558582e-05
2,718	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.0978764e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,615	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
2	286	Selectivity Estimation using Probabilistic Models	2001	SIGMOD
3	4,213	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS
4	7,863	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB
5	2,181	Probabilistic Optimization of Top N Queries	1999	VLDB
6	5,340	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB
7	281	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD
8	51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
9	8,906	A Query Engine for Probabilistic Preferences	2018	SIGMOD
10	4,389	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB