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.3140235e-05
Overall Rank
2,531 | 83.04%
DOI
10.14778/2735508.2735512
PDF
Download (CC BY-NC-ND 3.0)

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
382 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.0001946654
2,252 Query Optimization for Dynamic Imputation 2017 VLDB 8.7454369e-05
3,144 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.5846375e-05
4,640 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.4742349e-05
5,006 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 6.3057396e-05
5,043 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 6.28918e-05
5,400 New Directions in Cloud Programming 2021 CIDR 6.1336615e-05
6,650 Physical Visualization Design: Decoupling Interface and System Design 2025 SIGMOD 5.7046144e-05
7,169 Cost-Intelligent Data Analytics in the Cloud 2024 CIDR 5.5789764e-05
8,026 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB 5.3884724e-05
8,999 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 5.2270052e-05
9,041 Optimizing the cloud? Don't train models. Build oracles! 2024 CIDR 5.2183053e-05
9,656 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 5.1303051e-05
10,800 Scarf: Self-Adaptive Tuning via Multi-Objective Reinforcement Learning for Apache Flink 2026 VLDB 4.9605343e-05
11,842 Demonstration of SPARQL^ML: An Interfacing Language for Supporting Graph Machine Learning for RDF Graphs 2023 VLDB 4.9605343e-05
12,140 Recommending Deployment Strategies for Collaborative Tasks 2020 SIGMOD 4.9605343e-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.0023948467
291 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021898776
322 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021032289
448 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018120468
479 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017595584
568 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016221103
838 Proactive Re-Optimization 2005 SIGMOD 0.00013528646
996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012595827
1,254 Blink and It's Done: Interactive Queries on Very Large Data 2012 VLDB 0.00011314204
1,304 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011088983
1,453 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010582865
1,622 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010038595
1,816 Multiobjective Query Optimization 2001 PODS 9.5618884e-05
1,831 Least Expected Cost Query Optimization: What Can We Expect? 2002 PODS 9.5366955e-05
2,309 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.6508672e-05
3,050 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.6969161e-05
3,347 Optimizing Analytic Data Flows for Multiple Execution Engines 2012 SIGMOD 7.3802385e-05
4,209 Schedule Optimization for Data Processing Flows on the Cloud 2011 SIGMOD 6.7214185e-05
4,876 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.357646e-05
5,248 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 6.1980997e-05
5,320 PET: Reducing Database Energy Cost via Query Optimization 2012 VLDB 6.1668126e-05
5,999 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.9034324e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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