{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T15:12:16Z","timestamp":1773155536518,"version":"3.50.1"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2014,11]]},"abstract":"<jats:p>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.<\/jats:p>\n          <jats:p>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.<\/jats:p>","DOI":"10.14778\/2735508.2735512","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"221-232","source":"Crossref","is-referenced-by-count":17,"title":["Multi-objective parametric query optimization"],"prefix":"10.14778","volume":"8","author":[{"given":"Immanuel","family":"Trummer","sequence":"first","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne"}]},{"given":"Christoph","family":"Koch","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne"}]}],"member":"320","published-online":{"date-parts":[[2014,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920983"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32597-7_37"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367533"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066172"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066171"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00004-9"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.160"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447916"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376710"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543651"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","DOI":"10.1145\/191839.191872","volume-title":"Optimization of dynamic query evaluation plans","author":"Cole R.","year":"1994"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454173"},{"key":"e_1_2_1_13_1","volume-title":"PVLDB","author":"Ganguly S.","year":"1998"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130291"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233352"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66960"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287385"},{"key":"e_1_2_1_18_1","volume-title":"PVLDB","author":"Hulgeri A.","year":"2003"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050037"},{"key":"e_1_2_1_20_1","first-page":"1","article-title":"Some algorithmic problems in polytope theory. Algebra","author":"Kaibel V.","year":"2003","journal-title":"Geometry and Software Systems"},{"key":"e_1_2_1_21_1","volume-title":"Adaptive Query Processing Framework for Web Data Integration. ASU CSE","author":"Kambhampati S.","year":"2002"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989355"},{"key":"e_1_2_1_23_1","first-page":"314","volume-title":"PVLDB","author":"Ono K.","year":"1990"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375560"},{"key":"e_1_2_1_25_1","volume-title":"PVLDB","author":"Reddy N.","year":"2005"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.169"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213963"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050040"},{"key":"e_1_2_1_30_1","unstructured":"TPC. TPC-H Benchmark 2013.  TPC. TPC-H Benchmark 2013."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610527"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367546"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2735508.2735512","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:28:39Z","timestamp":1672223319000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2735508.2735512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["10.14778\/2735508.2735512"],"URL":"https:\/\/doi.org\/10.14778\/2735508.2735512","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2014,11]]}}}