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
h4f5e2be57b443914
Venue
VLDB
Year
2015
Pagerank
8.3439125e-05
Overall Rank
2,524 | 83.04%
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
379 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00019514689
2,239 Query Optimization for Dynamic Imputation 2017 VLDB 8.7745792e-05
3,139 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.6046928e-05
4,621 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.4987856e-05
4,980 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 6.3293674e-05
5,058 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 6.2926774e-05
5,380 New Directions in Cloud Programming 2021 CIDR 6.1551126e-05
6,636 Physical Visualization Design: Decoupling Interface and System Design 2025 SIGMOD 5.7262507e-05
7,160 Cost-Intelligent Data Analytics in the Cloud 2024 CIDR 5.5962258e-05
8,004 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB 5.4089097e-05
8,971 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 5.2462912e-05
9,020 Optimizing the cloud? Don't train models. Build oracles! 2024 CIDR 5.2355482e-05
9,621 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 5.1497631e-05
10,729 Scarf: Self-Adaptive Tuning via Multi-Objective Reinforcement Learning for Apache Flink 2026 VLDB 4.9793485e-05
11,792 Demonstration of SPARQL^ML: An Interfacing Language for Supporting Graph Machine Learning for RDF Graphs 2023 VLDB 4.9793485e-05
12,090 Recommending Deployment Strategies for Collaborative Tasks 2020 SIGMOD 4.9793485e-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.0023947656
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.0002196543
321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021088704
446 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018174972
476 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640534
569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016245271
836 Proactive Re-Optimization 2005 SIGMOD 0.00013557047
996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012634603
1,243 Blink and It's Done: Interactive Queries on Very Large Data 2012 VLDB 0.0001135375
1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011120288
1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010620564
1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010072731
1,806 Multiobjective Query Optimization 2001 PODS 9.5976083e-05
1,821 Least Expected Cost Query Optimization: What Can We Expect? 2002 PODS 9.5687882e-05
2,305 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.669801e-05
3,041 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.7215151e-05
3,339 Optimizing Analytic Data Flows for Multiple Execution Engines 2012 SIGMOD 7.4080114e-05
4,188 Schedule Optimization for Data Processing Flows on the Cloud 2011 SIGMOD 6.7464862e-05
4,855 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.3799739e-05
5,223 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 6.2212838e-05
5,459 PET: Reducing Database Energy Cost via Query Optimization 2012 VLDB 6.1230907e-05
5,988 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.9257426e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,971 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD
2 996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
3 4,980 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD
4 5,078 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD
5 5,223 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD
6 446 Query Optimization for Parallel Execution 1992 SIGMOD
7 1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB
8 3,214 Efficient and Provable Multi-Query Optimization 2017 PODS
9 1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB
10 1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB