Stochastic Package Queries in Probabilistic Databases

Summary: In-database stochastic package queries (SPQs) extend SQL to select a package under uncertainty while minimizing cost. SummarySearch replaces huge Monte Carlo problems with smaller, scenario-summarized subproblems, delivering fast, near-optimal solutions with strong empirical speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6042
Venue: SIGMOD
Year: 2020
Pagerank: 5.3396928e-05
Overall Rank: 8,983 | 38.37%
DOI: 10.1145/3318464.3389765

Incoming Non-self Citations Over Time

Authors

1. Matteo Brucato (University of Massachusetts Amherst)
2. Nishant Yadav (University of Massachusetts Amherst)
3. Azza Abouzied (New York University)
4. Peter J. Haas (University of Massachusetts Amherst)
5. Alexandra Meliou (University of Massachusetts Amherst)

BibTeX Citation

@inproceedings{brucato_sigmod20,
        title = {{Stochastic Package Queries in Probabilistic Databases}},
        author = {Brucato, Matteo and Yadav, Nishant and Abouzied, Azza and Haas, Peter J. and Meliou, Alexandra},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389765},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389765},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,025	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD	6.3974766e-05
9,978	sPaQLTooLs: A Stochastic Package Query Interface for Scalable Constrained Optimization	2020	VLDB	5.1845938e-05
10,908	Stochastic SketchRefine: Scaling In-Database Decision-Making under Uncertainty to Millions of Tuples	2025	VLDB	5.093636e-05
11,513	Augmenting Decision Making via Interactive What-If Analysis	2022	CIDR	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.0002369322
699	Data Integration with Uncertainty	2007	VLDB	0.0001487423
993	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.00012789598
9,221	PackageBuilder: From Tuples to Packages	2014	VLDB	5.3039758e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,149	Probabilistic Optimization of Top N Queries	1999	VLDB
2	2,697	Sketching Probabilistic Data Streams	2007	SIGMOD
3	6,853	Scalable Package Queries in Relational Database Systems	2016	VLDB
4	7,711	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB
5	3,698	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD
6	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
7	8,059	Probabilistic Histograms for Probabilistic Data	2009	VLDB
8	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
9	9,978	sPaQLTooLs: A Stochastic Package Query Interface for Scalable Constrained Optimization	2020	VLDB
10	10,908	Stochastic SketchRefine: Scaling In-Database Decision-Making under Uncertainty to Millions of Tuples	2025	VLDB