Back to papers
Multi-Objective Parametric Query Optimization
Summary: Introduces MPQ, a parametric, multi-objective query optimizer where plan costs are vector-valued functions c: R^n -> R^m over uncertain parameters. Formal analysis shows existing algorithms fail; presents a generic MPQ algorithm and a piecewise-linear specialization, with cloud experiments.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11137
- Venue
- VLDB
- Year
- 2015
- Pagerank
- 8.3662031e-05
- Overall Rank
- 2,652 | 81.57%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 16 of 16 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 542 |
Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources |
2018 |
SIGMOD |
0.00020522627 |
| 2,575 |
Query Optimization for Dynamic Imputation |
2017 |
VLDB |
8.5100213e-05 |
| 3,476 |
Solving the Join Ordering Problem via Mixed Integer Linear Programming |
2017 |
SIGMOD |
7.0560383e-05 |
| 5,073 |
An Incremental Anytime Algorithm for Multi-Objective Query Optimization |
2015 |
SIGMOD |
5.7118738e-05 |
| 5,091 |
Join Query Optimization Techniques for Complex Event Processing Applications |
2018 |
VLDB |
5.7010894e-05 |
| 5,373 |
Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing |
2022 |
VLDB |
5.5410059e-05 |
| 5,623 |
New Directions in Cloud Programming |
2021 |
CIDR |
5.4050025e-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,854 |
Optimizing the cloud? Don't train models. Build oracles! |
2024 |
CIDR |
4.4306537e-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 |
| 10,506 |
Physical Visualization Design: Decoupling Interface and System Design |
2025 |
SIGMOD |
4.1905499e-05 |
| 11,285 |
Demonstration of SPARQLML: An Interfacing Language for Supporting Graph Machine Learning for RDF Graphs |
2023 |
VLDB |
4.1905499e-05 |
| 11,597 |
Recommending Deployment Strategies for Collaborative Tasks |
2020 |
SIGMOD |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 22 of 22 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 |
| 342 |
Optimization of Dynamic Query Evaluation Plans |
1994 |
SIGMOD |
0.00026836424 |
| 422 |
Measuring the Complexity of Join Enumeration in Query Optimization |
1990 |
VLDB |
0.00023654556 |
| 439 |
Query Optimization for Parallel Execution |
1992 |
SIGMOD |
0.00023183237 |
| 509 |
Dynamic Query Evaluation Plans |
1989 |
SIGMOD |
0.00021463676 |
| 680 |
Towards a Robust Query Optimizer: A Principled and Practical Approach |
2005 |
SIGMOD |
0.00018193263 |
| 1,064 |
Analyzing Plan Diagrams of Database Query Optimizers |
2005 |
VLDB |
0.00014348262 |
| 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,644 |
Parametric Query Optimization for Linear and Piecewise Linear Cost Functions |
2002 |
VLDB |
0.0001102889 |
| 1,725 |
Design and Analysis of Parametric Query Optimization Algorithms |
1998 |
VLDB |
0.0001073575 |
| 1,990 |
AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions |
2003 |
VLDB |
9.8491124e-05 |
| 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,276 |
Configuration-Parametric Query Optimization for Physical Design Tuning |
2008 |
SIGMOD |
7.2880761e-05 |
| 3,714 |
Optimizing Analytic Data Flows for Multiple Execution Engines |
2012 |
SIGMOD |
6.8176849e-05 |
| 4,698 |
Schedule Optimization for Data Processing Flows on the Cloud |
2011 |
SIGMOD |
5.9835195e-05 |
| 4,876 |
Approximation Schemes for Many-Objective Query Optimization |
2014 |
SIGMOD |
5.8544467e-05 |
| 5,344 |
Efficiently Approximating Query Optimizer Plan Diagrams |
2008 |
VLDB |
5.5579641e-05 |
| 5,590 |
PET: Reducing Database Energy Cost via Query Optimization |
2012 |
VLDB |
5.4182957e-05 |
| 6,561 |
On the Stability of Plan Costs and the Costs of Plan Stability |
2010 |
VLDB |
5.0055336e-05 |
Semantically Similar Papers