• Home
  • Search
  • Multi-objective parametric query optimization
  • Open Access IconOpen Access
  • Cite Icon42
  • https://doi.org/10.14778/2735508.2735512Copy DOI Icon

Multi-objective parametric query optimization

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Classical query optimization compares query plans according to one cost metric and associates each plan with a constant cost value. In this paper, we introduce the Multi-Objective Parametric Query Optimization (MPQ) problem where query plans are compared according to multiple cost metrics and the cost of a given plan according to a given metric is modeled as a function that depends on multiple parameters. The cost metrics may for instance include execution time or monetary fees; a parameter may represent the selectivity of a query predicate that is unspecified at optimization time. MPQ generalizes parametric query optimization (which allows multiple parameters but only one cost metric) and multi-objective query optimization (which allows multiple cost metrics but no parameters). We formally analyze the novel MPQ problem and show why existing algorithms are inapplicable. We present a generic algorithm for MPQ and a specialized version for MPQ with piecewise-linear plan cost functions. We prove that both algorithms find all relevant query plans and experimentally evaluate the performance of our second algorithm in a Cloud computing scenario.

Similar Papers
  • Conference Article
  • Citations28

An Incremental Anytime Algorithm for Multi-Objective Query Optimization

  • May 27, 2015
  • Immanuel Trummer +1
  • Book Chapter
  • Citations14

Distributed query optimization in loosely coupled multidatabase systems

  • Jan 01, 1995
  • Silvio Salza +2
  • Research Article
  • Citations25

Multi-route query processing and optimization

  • Oct 18, 2012
  • Journal of Computer and System Sciences
  • Rimma V Nehme +4
  • Research Article
  • Citations23

Query optimization in compressed database systems

  • May 01, 2001
  • ACM SIGMOD Record
  • Zhiyuan Chen +2
  • Research Article
  • Citations38

Processing and optimizing main memory spatial-keyword queries

  • Nov 01, 2015
  • Proceedings of the VLDB Endowment
  • Taesung Lee +5
  • Research Article
  • Citations10

A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies

  • Dec 01, 2023
  • Proceedings of the VLDB Endowment
  • Yue Zhao +2
  • Book Chapter
  • Citations4

Rule-based generation of logical query plans with controlled complexity

  • Jan 01, 1997
  • Karl Aberer +2
  • Research Article
  • Citations30

A green framework for DBMS based on energy-aware query optimization and energy-efficient query processing

  • Feb 27, 2017
  • Journal of Network and Computer Applications
  • Binglei Guo +4
  • Conference Article

Using similarity distance for performance prediction of the query optimization process

  • Jun 24, 2013
  • Anisoara Nica +1
  • Research Article
  • Citations45

Parallelizing query optimization

  • Aug 01, 2008
  • Proceedings of the VLDB Endowment
  • Wook-Shin Han +4
  • Research Article

How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches

  • Jul 01, 2025
  • Proceedings of the VLDB Endowment
  • Luca Gretscher +1
  • Book Chapter
  • Citations3

Processing and Optimization of Complex Queries in Schema-Based P2P-Networks

  • Jan 01, 2005
  • Hadhami Dhraief +3
  • Research Article
  • Citations40

Optimizing One-time and Continuous Subgraph Queries using Worst-case Optimal Joins

  • May 29, 2021
  • ACM Transactions on Database Systems
  • Amine Mhedhbi +2
  • Book Chapter
  • Citations6

Generating Query Plans for Distributed Query Processing Using Genetic Algorithm

  • Jan 01, 2011
  • T V Vijay Kumar +1
  • Research Article
  • Citations7

A Distributed Stream Query Optimization Framework through Integrated Planning and Deployment

  • Oct 01, 2009
  • IEEE Transactions on Parallel and Distributed Systems
  • S Seshadri +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.