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
- 4898
- Venue
- SIGMOD
- Year
- 2014
- Pagerank
- 5.8594632e-05
- Overall Rank
- 4,874 | 66.10%
- 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,659 |
Multi-Objective Parametric Query Optimization |
2015 |
VLDB |
8.3604734e-05 |
| 5,075 |
An Incremental Anytime Algorithm for Multi-Objective Query Optimization |
2015 |
SIGMOD |
5.7172118e-05 |
| 5,368 |
Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing |
2022 |
VLDB |
5.5457532e-05 |
| 7,889 |
Cost-Intelligent Data Analytics in the Cloud |
2024 |
CIDR |
4.6253386e-05 |
| 8,617 |
A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning |
2024 |
VLDB |
4.4846425e-05 |
| 8,725 |
A Fast Randomized Algorithm for Multi-Objective Query Optimization |
2016 |
SIGMOD |
4.4600243e-05 |
| 8,792 |
Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet |
2015 |
CIDR |
4.4506724e-05 |
| 9,219 |
Intelligent Agents for Data Exploration |
2024 |
VLDB |
4.3702863e-05 |
| 9,305 |
Parallelizing Query Optimization on Shared-Nothing Architectures |
2016 |
VLDB |
4.3577129e-05 |
| 10,259 |
Scarf: Self-Adaptive Tuning via Multi-Objective Reinforcement Learning for Apache Flink |
2026 |
VLDB |
4.1945683e-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.0040449103 |
| 386 |
Shooting Stars in the Sky: An Online Algorithm for Skyline Queries |
2002 |
VLDB |
0.00024768022 |
| 438 |
Query Optimization for Parallel Execution |
1992 |
SIGMOD |
0.00023199245 |
| 684 |
Towards a Robust Query Optimizer: A Principled and Practical Approach |
2005 |
SIGMOD |
0.00018179769 |
| 978 |
Rapid Bushy Join-order Optimization with Cartesian Products |
1996 |
SIGMOD |
0.00014881073 |
| 1,152 |
Blink and It's Done: Interactive Queries on Very Large Data |
2012 |
VLDB |
0.00013645792 |
| 1,272 |
Proactive Re-Optimization |
2005 |
SIGMOD |
0.00012920076 |
| 1,614 |
Multiobjective Query Optimization |
2001 |
PODS |
0.00011135193 |
| 1,726 |
Design and Analysis of Parametric Query Optimization Algorithms |
1998 |
VLDB |
0.00010741411 |
| 2,180 |
Least Expected Cost Query Optimization: What Can We Expect? |
2002 |
PODS |
9.3481968e-05 |
| 2,459 |
Multi-dimensional Resource Scheduling for Parallel Queries |
1996 |
SIGMOD |
8.7676516e-05 |
| 3,710 |
Optimizing Analytic Data Flows for Multiple Execution Engines |
2012 |
SIGMOD |
6.8238962e-05 |
| 4,194 |
On the Complexity of Approximate Query Optimization |
2002 |
PODS |
6.3697822e-05 |
| 4,700 |
Schedule Optimization for Data Processing Flows on the Cloud |
2011 |
SIGMOD |
5.9882572e-05 |
| 5,299 |
Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints |
2003 |
VLDB |
5.5796719e-05 |
| 5,585 |
PET: Reducing Database Energy Cost via Query Optimization |
2012 |
VLDB |
5.4231214e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,340 |
Efficiently Approximating Query Optimizer Plan Diagrams |
2008 |
VLDB |
5.5623066e-05 |
| 6,479 |
Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees |
2017 |
SIGMOD |
5.0483805e-05 |
| 1,986 |
AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions |
2003 |
VLDB |
9.8536784e-05 |
| 6,561 |
On the Stability of Plan Costs and the Costs of Plan Stability |
2010 |
VLDB |
5.0099895e-05 |
| 1,070 |
Analyzing Plan Diagrams of Database Query Optimizers |
2005 |
VLDB |
0.00014316791 |
| 1,647 |
Parametric Query Optimization for Linear and Piecewise Linear Cost Functions |
2002 |
VLDB |
0.00011033757 |
| 5,676 |
Efficient and Accurate Cost Models for Parallel Query Optimization |
1996 |
PODS |
5.376109e-05 |
| 3,462 |
Efficient and Provable Multi-Query Optimization |
2017 |
PODS |
7.0703696e-05 |
| 2,659 |
Multi-Objective Parametric Query Optimization |
2015 |
VLDB |
8.3604734e-05 |
| 5,075 |
An Incremental Anytime Algorithm for Multi-Objective Query Optimization |
2015 |
SIGMOD |
5.7172118e-05 |