DBScholar

Back to papers

Multi-Objective Parametric Query Optimization

Summary: Introduces Multi-Objective Parametric Query Optimization (MPQ), jointly handling multiple cost metrics and parameterized plan costs (e.g., selectivity, monetary fees). Provides complete generic and piecewise-linear algorithms, with cloud experiments. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
11324
Venue
VLDB
Year
2015
Pagerank
8.45187e-05
Overall Rank
2,540 | 82.58%
DOI
10.14778/2735508.2735512

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{trummer_vldb15,
        title = {{Multi-Objective Parametric Query Optimization}},
        author = {Trummer, Immanuel and Koch, Christoph},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {3},
        pages = {221--232},
        doi = {10.14778/2735508.2735512},
        url = {https://doi.org/10.14778/2735508.2735512},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
445 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00018336751
2,208 Query Optimization for Dynamic Imputation 2017 VLDB 8.9512455e-05
3,158 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.6888079e-05
4,588 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.6167545e-05
4,880 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 6.4656221e-05
5,265 New Directions in Cloud Programming 2021 CIDR 6.2941668e-05
5,388 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 6.2362811e-05
7,589 Cost-Intelligent Data Analytics in the Cloud 2024 CIDR 5.5907048e-05
8,615 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB 5.4005602e-05
8,831 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 5.3607984e-05
8,861 Optimizing the cloud? Don't train models. Build oracles! 2024 CIDR 5.355716e-05
9,446 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 5.2667452e-05
10,547 Scarf: Self-Adaptive Tuning via Multi-Objective Reinforcement Learning for Apache Flink 2026 VLDB 5.093636e-05
10,773 Physical Visualization Design: Decoupling Interface and System Design 2025 SIGMOD 5.093636e-05
11,482 Demonstration of SPARQL^ML: An Interfacing Language for Supporting Graph Machine Learning for RDF Graphs 2023 VLDB 5.093636e-05
11,788 Recommending Deployment Strategies for Collaborative Tasks 2020 SIGMOD 5.093636e-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.0024089429
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00022278876
316 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.0002141607
434 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018531826
474 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017894953
566 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016436005
829 Proactive Re-Optimization 2005 SIGMOD 0.00013769838
984 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012825643
1,227 Blink and It's Done: Interactive Queries on Very Large Data 2012 VLDB 0.00011582387
1,321 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011162369
1,470 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010676869
1,645 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010129244
1,762 Multiobjective Query Optimization 2001 PODS 9.812504e-05
1,795 Least Expected Cost Query Optimization: What Can We Expect? 2002 PODS 9.738718e-05
2,337 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7267117e-05
3,003 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.8620915e-05
3,275 Optimizing Analytic Data Flows for Multiple Execution Engines 2012 SIGMOD 7.5747814e-05
4,117 Schedule Optimization for Data Processing Flows on the Cloud 2011 SIGMOD 6.8919486e-05
4,817 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.4944225e-05
5,124 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 6.3567981e-05
5,339 PET: Reducing Database Energy Cost via Query Optimization 2012 VLDB 6.2609069e-05
5,898 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 6.0471908e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,831 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD
2 984 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
3 4,880 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD
4 5,281 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD
5 5,124 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD
6 434 Query Optimization for Parallel Execution 1992 SIGMOD
7 1,645 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB
8 3,268 Efficient and Provable Multi-Query Optimization 2017 PODS
9 1,470 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB
10 1,321 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB