Evaluation of Probabilistic Threshold Queries in MCDB

Summary: MCDB prototype database for stochastic models of uncertain data. Investigates probabilistic threshold queries—retrieve objects satisfying a filter with probability > p (e.g., late packages, regions with >50% declines, stock by Friday >20%)—addressing system design and statistical interpretation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4347
Venue: SIGMOD
Year: 2010
Pagerank: 5.7405e-05
Overall Rank: 6,913 | 52.58%
DOI: 10.1145/1807167.1807242

Incoming Non-self Citations Over Time

Authors

1. Luis L. Perez (Rice University)
2. Subi Arumugam (University of Florida)
3. Christopher M. Jermaine (Rice University)

BibTeX Citation

@inproceedings{perez_sigmod10,
        title = {{Evaluation of Probabilistic Threshold Queries in MCDB}},
        author = {Perez, Luis L. and Arumugam, Subi and Jermaine, Christopher M.},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807242},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807242},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,761	Efficiently Answering Durability Prediction Queries	2021	SIGMOD	5.7822533e-05
12,166	Model-Data Ecosystems: Challenges, Tools, and Trends	2014	PODS	5.093636e-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
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
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
408	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00019008806
585	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.00016139897
1,363	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00011025316
1,437	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00010790718

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,983	Stochastic Package Queries in Probabilistic Databases	2020	SIGMOD
2	8,059	Probabilistic Histograms for Probabilistic Data	2009	VLDB
3	9,044	Threshold Query Optimization for Uncertain Data	2010	SIGMOD
4	6,741	Probabilistic Databases for All	2020	PODS
5	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
6	359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD
7	7,711	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB
8	574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
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