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,607 | HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach | 2022 | SIGMOD | 5.4137872e-05 |
| 9,831 | sPaQLTooLs: A Stochastic Package Query Interface for Scalable Constrained Optimization | 2020 | VLDB | 4.2751057e-05 |
| 10,657 | Stochastic SketchRefine: Scaling In-Database Decision-Making under Uncertainty to Millions of Tuples | 2025 | VLDB | 4.1945683e-05 |
| 11,314 | Augmenting Decision Making via Interactive What-If Analysis | 2022 | CIDR | 4.1945683e-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 |
|---|---|---|---|---|
| 321 | MCDB: A Monte Carlo Approach to Managing Uncertain Data | 2008 | SIGMOD | 0.00027527389 |
| 721 | Data Integration with Uncertainty | 2007 | VLDB | 0.00017570539 |
| 1,158 | Simulation of Database-Valued Markov Chains Using SimSQL | 2013 | SIGMOD | 0.0001361064 |
| 8,973 | PackageBuilder: From Tuples to Packages | 2014 | VLDB | 4.4187185e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,556 | Probabilistic Optimization of Top N Queries | 1999 | VLDB | 8.5465733e-05 |
| 3,041 | Sketching Probabilistic Data Streams | 2007 | SIGMOD | 7.6697078e-05 |
| 7,888 | Scalable Package Queries in Relational Database Systems | 2016 | VLDB | 4.6254226e-05 |
| 7,623 | Optimizing Probabilistic Query Processing on Continuous Uncertain Data | 2011 | VLDB | 4.6933659e-05 |
| 3,549 | Optimizing MPF Queries: Decision Support and Probabilistic Inference | 2007 | SIGMOD | 6.9858057e-05 |
| 7,941 | Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds | 2021 | SIGMOD | 4.613363e-05 |
| 8,090 | Probabilistic Histograms for Probabilistic Data | 2009 | VLDB | 4.5888589e-05 |
| 74 | Efficient Query Evaluation on Probabilistic Databases | 2004 | VLDB | 0.00057857292 |
| 9,831 | sPaQLTooLs: A Stochastic Package Query Interface for Scalable Constrained Optimization | 2020 | VLDB | 4.2751057e-05 |
| 10,657 | Stochastic SketchRefine: Scaling In-Database Decision-Making under Uncertainty to Millions of Tuples | 2025 | VLDB | 4.1945683e-05 |