DBScholar

Back to papers

MCDB: A Monte Carlo Approach to Managing Uncertain Data

Summary: MCDB: Monte Carlo framework for uncertain data. VG functions parameterized by SQL results store only parameters, not probabilities, and estimate distributions; supports joint distributions, queries, and functionals, via bundle-based processing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h8da6e9d5ff19cdac
Venue
SIGMOD
Year
2008
Pagerank
0.00023258672
Overall Rank
245 | 98.36%
DOI
10.1145/1376616.1376686

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{jampani_sigmod08,
        title = {{MCDB: A Monte Carlo Approach to Managing Uncertain Data}},
        author = {Jampani, Ravi and Perez, Luis Leopoldo and Xu, Fei and Jermaine, Christopher and Wu, Mingxi and Haas, Peter J.},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376686},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376686},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 60 citing papers.

Rank Citing Paper Year Venue Pagerank
503 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00017202276
579 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00016086569
1,051 Tiresias: The Database Oracle for How-To Queries 2012 SIGMOD 0.00012279821
1,062 Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS 2011 VLDB 0.0001221201
1,063 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012208695
1,348 Sampling the Repairs of Functional Dependency Violations under Hard Constraints 2010 VLDB 0.0001094733
1,615 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010067073
1,833 MacroBase: Prioritizing Attention in Fast Data 2017 SIGMOD 9.5405247e-05
2,018 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.1750812e-05
2,209 The Case for Predictive Database Systems: Opportunities and Challenges 2011 CIDR 8.8326479e-05
2,860 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 7.9338024e-05
3,105 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.6445188e-05
4,029 Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers 2013 SIGMOD 6.8419186e-05
4,057 Uncertainty Management in Rule-Based Information Extraction Systems 2009 SIGMOD 6.8257248e-05
4,143 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.7813891e-05
4,176 Aggregation in Probabilistic Databases via Knowledge Compilation 2012 VLDB 6.7573044e-05
4,389 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 6.6226901e-05
4,393 Extracting Databases from Dark Data with DeepDive 2016 SIGMOD 6.620281e-05
4,566 HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach 2022 SIGMOD 6.5310568e-05
4,849 Probabilistic String Similarity Joins 2010 SIGMOD 6.3809679e-05
4,868 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 6.3748367e-05
5,340 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 6.1731278e-05
5,409 Data is Dead… Without What-If Models 2011 VLDB 6.1411964e-05
5,779 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 5.9976039e-05
5,797 MCDB-R: Risk Analysis in the Database 2010 VLDB 5.9907755e-05
5,813 Incrementally Maintaining Classification using an RDBMS 2011 VLDB 5.9861029e-05
5,940 Leveraging Spatio-Temporal Redundancy for RFID Data Cleansing 2010 SIGMOD 5.9406205e-05
5,944 Bridging Two Worlds with RICE: Integrating R into the SAP In-Memory Computing Engine 2011 VLDB 5.9387238e-05
5,986 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD 5.9260205e-05
6,089 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.8908642e-05
6,175 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.8610125e-05
6,302 Probabilistic Databases with an Infinite Open-World Assumption 2019 PODS 5.8184782e-05
6,738 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 5.6918011e-05
6,770 Tiresias: A Demonstration of How-To Queries 2012 SIGMOD 5.6866955e-05
6,846 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.6662335e-05
7,050 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD 5.6132096e-05
7,998 Set Similarity Join on Probabilistic Data 2010 VLDB 5.4104124e-05
8,206 Probabilistic Histograms for Probabilistic Data 2009 VLDB 5.3778354e-05
8,357 Jigsaw: Efficient Optimization Over Uncertain Enterprise Data 2011 SIGMOD 5.3481669e-05
8,426 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 5.3350162e-05
8,760 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.283642e-05
8,886 FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds 2025 SIGMOD 5.2559789e-05
8,892 FaDE: More Than a Million What-ifs Per Second 2025 VLDB 5.2559789e-05
9,050 Stochastic Package Queries in Probabilistic Databases 2020 SIGMOD 5.2305429e-05
9,097 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 5.2283159e-05
9,287 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 5.2021887e-05
9,374 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 5.1868213e-05
9,607 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1528778e-05
9,612 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB 5.1521611e-05
10,117 A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays 2010 VLDB 5.0789354e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
9 Online Aggregation 1997 SIGMOD 0.00076195956
337 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00020621631
417 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00018631353
690 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014745444
1,090 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012077577
1,124 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00011927351
1,657 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 9.967084e-05
2,984 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7830089e-05
3,132 Matching Twigs in Probabilistic XML 2007 VLDB 7.6137556e-05
3,694 OLAP over Imprecise Data with Domain Constraints 2007 VLDB 7.0927742e-05
4,262 Maximally Joining Probabilistic Data 2007 PODS 6.6984258e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,986 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD
2 12,729 US-SQL: Managing Uncertain Schemata 2010 SIGMOD
3 8,206 Probabilistic Histograms for Probabilistic Data 2009 VLDB
4 9,050 Stochastic Package Queries in Probabilistic Databases 2020 SIGMOD
5 587 Management of Probabilistic Data: Foundations and Challenges 2007 PODS
6 2,018 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB
7 8,426 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
8 9,287 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD
9 7,050 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD
10 5,797 MCDB-R: Risk Analysis in the Database 2010 VLDB