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)
Incoming Non-self Citations Over Time
Authors
- 1. Matteo Brucato
- 2. Nishant Yadav
- 3. Azza Abouzied
- 4. Peter J. Haas
- 5. Alexandra Meliou
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,617 | HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach | 2022 | SIGMOD | 5.4085897e-05 |
| 9,830 | sPaQLTooLs: A Stochastic Package Query Interface for Scalable Constrained Optimization | 2020 | VLDB | 4.2710095e-05 |
| 10,665 | Stochastic SketchRefine: Scaling In-Database Decision-Making under Uncertainty to Millions of Tuples | 2025 | VLDB | 4.1905499e-05 |
| 11,316 | Augmenting Decision Making via Interactive What-If Analysis | 2022 | CIDR | 4.1905499e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 322 | MCDB: A Monte Carlo Approach to Managing Uncertain Data | 2008 | SIGMOD | 0.00027523667 |
| 718 | Data Integration with Uncertainty | 2007 | VLDB | 0.00017558942 |
| 1,165 | Simulation of Database-Valued Markov Chains Using SimSQL | 2013 | SIGMOD | 0.00013567206 |
| 8,979 | PackageBuilder: From Tuples to Packages | 2014 | VLDB | 4.4144821e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,552 | Probabilistic Optimization of Top N Queries | 1999 | VLDB | 8.5540341e-05 |
| 3,047 | Sketching Probabilistic Data Streams | 2007 | SIGMOD | 7.6537004e-05 |
| 7,871 | Scalable Package Queries in Relational Database Systems | 2016 | VLDB | 4.626492e-05 |
| 7,625 | Optimizing Probabilistic Query Processing on Continuous Uncertain Data | 2011 | VLDB | 4.6888879e-05 |
| 3,547 | Optimizing MPF Queries: Decision Support and Probabilistic Inference | 2007 | SIGMOD | 6.9810773e-05 |
| 7,944 | Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds | 2021 | SIGMOD | 4.6089395e-05 |
| 8,092 | Probabilistic Histograms for Probabilistic Data | 2009 | VLDB | 4.5847443e-05 |
| 74 | Efficient Query Evaluation on Probabilistic Databases | 2004 | VLDB | 0.00057797415 |
| 9,830 | sPaQLTooLs: A Stochastic Package Query Interface for Scalable Constrained Optimization | 2020 | VLDB | 4.2710095e-05 |
| 10,665 | Stochastic SketchRefine: Scaling In-Database Decision-Making under Uncertainty to Millions of Tuples | 2025 | VLDB | 4.1905499e-05 |