E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment

Summary: Extends MCDB to a MapReduce cluster for scalable Monte Carlo analytics over uncertain enterprise data. Introduces distributed seed-generation algorithms, maps MCDB plans to MapReduce over nested data, and supports non-relational storage, with scalable performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4200
Venue: SIGMOD
Year: 2009
Pagerank: 5.3215443e-05
Overall Rank: 9,114 | 37.48%
DOI: 10.1145/1559845.1559893

Incoming Non-self Citations Over Time

Authors

1. Fei Xu (University of Florida)
2. Kevin Beyer (IBM)
3. Vuk Ercegovac (IBM)
4. Peter J. Haas (IBM)
5. Eugene J. Shekita (IBM)

BibTeX Citation

@inproceedings{xu_sigmod09,
        title = {{E = MC\^{}3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment}},
        author = {Xu, Fei and Beyer, Kevin and Ercegovac, Vuk and Haas, Peter J. and Shekita, Eugene J.},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559893},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559893},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,286	Data is Dead… Without What-If Models	2011	VLDB	6.282151e-05
8,192	Jigsaw: Efficient Optimization Over Uncertain Enterprise Data	2011	SIGMOD	5.4698006e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00044503718
72	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.00037695852
238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.0002369322
331	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00020936658
683	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00015005338
820	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013814535
2,042	Orion 2.0: Native Support for Uncertain Data	2008	SIGMOD	9.2691675e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,908	Stochastic SketchRefine: Scaling In-Database Decision-Making under Uncertainty to Millions of Tuples	2025	VLDB
2	4,244	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD
3	5,866	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD
4	6,913	Evaluation of Probabilistic Threshold Queries in MCDB	2010	SIGMOD
5	6,812	Exceeding Expectations and Clustering Uncertain Data	2009	PODS
6	12,127	Processing of Probabilistic Skyline Queries Using MapReduce	2015	VLDB
7	1,986	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB
8	12,467	Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations	2010	VLDB
9	5,672	MCDB-R: Risk Analysis in the Database	2010	VLDB
10	238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD