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: 3955
Venue: SIGMOD
Year: 2007
Pagerank: 7.1887638e-05
Overall Rank: 3,698 | 74.63%
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,177	The Case for Predictive Database Systems: Opportunities and Challenges	2011	CIDR	9.0159844e-05
2,460	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.5505905e-05
5,450	Indexing Correlated Probabilistic Databases	2009	SIGMOD	6.2142725e-05
6,712	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.7962014e-05
12,370	Latent OLAP: Data Cubes over Latent Variables	2011	SIGMOD	5.093636e-05
12,466	Database-support for Continuous Prediction Queries over Streaming Data	2010	VLDB	5.093636e-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.0024089429
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
2,172	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.0394311e-05
2,687	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.2579315e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,594	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
2	280	Selectivity Estimation using Probabilistic Models	2001	SIGMOD
3	4,136	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS
4	7,711	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB
5	2,149	Probabilistic Optimization of Top N Queries	1999	VLDB
6	5,225	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB
7	295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD
8	8,743	A Query Engine for Probabilistic Preferences	2018	SIGMOD
9	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
10	4,301	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB