Scaling Package Queries to a Billion Tuples via Hierarchical Partitioning and Customized Optimization
Summary: Progressive Shading: hierarchical partitioning and progressive optimization over ever‑finer relations to avoid premature discarding and scale package queries to billions of tuples while handling very tight constraints. Introduces Dynamic Low Variance partitioning that outperforms kd‑trees for multi‑attribute data and custom ILP/LP solvers (Dual Reducer, Parallel Dual Simplex) for orders‑of‑magnitude speedups. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Anh L. Mai
- 2. Pengyu Wang
- 3. Azza Abouzied
- 4. Matteo Brucato
- 5. Peter J. Haas
- 6. Alexandra Meliou
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,649 | Query Refinement for Diverse Top-k Selection | 2024 | SIGMOD | 5.3911246e-05 |
| 10,631 | Is Integer Linear Programming All You Need for Deletion Propagation? | 2025 | VLDB | 4.1945683e-05 |
| 10,657 | Stochastic SketchRefine: Scaling In-Database Decision-Making under Uncertainty to Millions of Tuples | 2025 | VLDB | 4.1945683e-05 |
| 10,954 | Counterfactual Explanation at Will, with Zero Privacy Leakage | 2024 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,147 | Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data | 2015 | VLDB | 7.4771804e-05 |
| 3,254 | Query Processing on Tensor Computation Runtimes | 2022 | VLDB | 7.3161051e-05 |
| 3,441 | Interactive Data Exploration Using Semantic Windows | 2014 | SIGMOD | 7.0914601e-05 |
Previous
Page 1 / 1
Next