Back to papers
Approximation Schemes for Many-Objective Query Optimization
Summary: Approximation schemes for MOQO with guaranteed near-optimal plans, far faster than exhaustive MOQO. Integrates into Postgres with a cost model for up to nine objectives; validated on TPC-H, guided by cost-function analysis for future MOQO.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 4899
- Venue
- SIGMOD
- Year
- 2014
- Pagerank
- 5.8544467e-05
- Overall Rank
- 4,876 | 66.12%
- DOI
-
10.1145/2588555.2610527
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,652 |
Multi-Objective Parametric Query Optimization |
2015 |
VLDB |
8.3662031e-05 |
| 5,073 |
An Incremental Anytime Algorithm for Multi-Objective Query Optimization |
2015 |
SIGMOD |
5.7118738e-05 |
| 5,373 |
Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing |
2022 |
VLDB |
5.5410059e-05 |
| 7,787 |
Cost-Intelligent Data Analytics in the Cloud |
2024 |
CIDR |
4.6468106e-05 |
| 8,585 |
A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning |
2024 |
VLDB |
4.4856045e-05 |
| 8,720 |
A Fast Randomized Algorithm for Multi-Objective Query Optimization |
2016 |
SIGMOD |
4.4563359e-05 |
| 8,790 |
Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet |
2015 |
CIDR |
4.4464049e-05 |
| 9,222 |
Intelligent Agents for Data Exploration |
2024 |
VLDB |
4.366098e-05 |
| 9,312 |
Parallelizing Query Optimization on Shared-Nothing Architectures |
2016 |
VLDB |
4.353536e-05 |
| 10,259 |
Scarf: Self-Adaptive Tuning via Multi-Objective Reinforcement Learning for Apache Flink |
2026 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 16 of 16 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 1 |
Access Path Selection in a Relational Database Management System |
1979 |
SIGMOD |
0.0040465394 |
| 386 |
Shooting Stars in the Sky: An Online Algorithm for Skyline Queries |
2002 |
VLDB |
0.00024740283 |
| 439 |
Query Optimization for Parallel Execution |
1992 |
SIGMOD |
0.00023183237 |
| 680 |
Towards a Robust Query Optimizer: A Principled and Practical Approach |
2005 |
SIGMOD |
0.00018193263 |
| 979 |
Rapid Bushy Join-order Optimization with Cartesian Products |
1996 |
SIGMOD |
0.00014871114 |
| 1,151 |
Blink and It's Done: Interactive Queries on Very Large Data |
2012 |
VLDB |
0.00013634671 |
| 1,268 |
Proactive Re-Optimization |
2005 |
SIGMOD |
0.00012914584 |
| 1,618 |
Multiobjective Query Optimization |
2001 |
PODS |
0.00011125239 |
| 1,725 |
Design and Analysis of Parametric Query Optimization Algorithms |
1998 |
VLDB |
0.0001073575 |
| 2,187 |
Least Expected Cost Query Optimization: What Can We Expect? |
2002 |
PODS |
9.3429142e-05 |
| 2,458 |
Multi-dimensional Resource Scheduling for Parallel Queries |
1996 |
SIGMOD |
8.7601979e-05 |
| 3,714 |
Optimizing Analytic Data Flows for Multiple Execution Engines |
2012 |
SIGMOD |
6.8176849e-05 |
| 4,189 |
On the Complexity of Approximate Query Optimization |
2002 |
PODS |
6.3681294e-05 |
| 4,698 |
Schedule Optimization for Data Processing Flows on the Cloud |
2011 |
SIGMOD |
5.9835195e-05 |
| 5,285 |
Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints |
2003 |
VLDB |
5.583298e-05 |
| 5,590 |
PET: Reducing Database Energy Cost via Query Optimization |
2012 |
VLDB |
5.4182957e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,344 |
Efficiently Approximating Query Optimizer Plan Diagrams |
2008 |
VLDB |
5.5579641e-05 |
| 6,471 |
Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees |
2017 |
SIGMOD |
5.0438582e-05 |
| 1,990 |
AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions |
2003 |
VLDB |
9.8491124e-05 |
| 6,561 |
On the Stability of Plan Costs and the Costs of Plan Stability |
2010 |
VLDB |
5.0055336e-05 |
| 1,064 |
Analyzing Plan Diagrams of Database Query Optimizers |
2005 |
VLDB |
0.00014348262 |
| 1,644 |
Parametric Query Optimization for Linear and Piecewise Linear Cost Functions |
2002 |
VLDB |
0.0001102889 |
| 5,687 |
Efficient and Accurate Cost Models for Parallel Query Optimization |
1996 |
PODS |
5.3711581e-05 |
| 3,505 |
Efficient and Provable Multi-Query Optimization |
2017 |
PODS |
7.0304901e-05 |
| 2,652 |
Multi-Objective Parametric Query Optimization |
2015 |
VLDB |
8.3662031e-05 |
| 5,073 |
An Incremental Anytime Algorithm for Multi-Objective Query Optimization |
2015 |
SIGMOD |
5.7118738e-05 |