Database Paper Browser

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
11136
Venue
VLDB
Year
2015
Pagerank
8.3604734e-05
Overall Rank
2,659 | 81.51%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
544 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00020521965
2,573 Query Optimization for Dynamic Imputation 2017 VLDB 8.518235e-05
3,474 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0625972e-05
5,075 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 5.7172118e-05
5,097 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7011496e-05
5,368 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 5.5457532e-05
5,614 New Directions in Cloud Programming 2021 CIDR 5.4101976e-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,854 Optimizing the cloud? Don't train models. Build oracles! 2024 CIDR 4.4349047e-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
10,496 Physical Visualization Design: Decoupling Interface and System Design 2025 SIGMOD 4.1945683e-05
11,283 Demonstration of SPARQLML: An Interfacing Language for Supporting Graph Machine Learning for RDF Graphs 2023 VLDB 4.1945683e-05
11,593 Recommending Deployment Strategies for Collaborative Tasks 2020 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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.0040449103
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
423 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023669348
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
508 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00021463742
684 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018179769
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
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,647 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011033757
1,726 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010741411
1,986 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8536784e-05
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,284 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2790444e-05
3,710 Optimizing Analytic Data Flows for Multiple Execution Engines 2012 SIGMOD 6.8238962e-05
4,700 Schedule Optimization for Data Processing Flows on the Cloud 2011 SIGMOD 5.9882572e-05
4,874 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 5.8594632e-05
5,340 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 5.5623066e-05
5,585 PET: Reducing Database Energy Cost via Query Optimization 2012 VLDB 5.4231214e-05
6,561 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.0099895e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,725 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 4.4600243e-05
5,075 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 5.7172118e-05
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
6,479 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 5.0483805e-05
4,874 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 5.8594632e-05
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
1,986 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8536784e-05
3,462 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0703696e-05
1,726 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010741411
1,647 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011033757