{"id":"https://openalex.org/W4413978057","doi":"https://doi.org/10.14778/3749646.3749711","title":"PAR2QO: Parametric Penalty-Aware Robust Query Optimization","display_name":"PAR2QO: Parametric Penalty-Aware Robust Query Optimization","publication_year":2025,"publication_date":"2025-07-01","ids":{"openalex":"https://openalex.org/W4413978057","doi":"https://doi.org/10.14778/3749646.3749711"},"language":"en","primary_location":{"id":"doi:10.14778/3749646.3749711","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3749646.3749711","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056700877","display_name":"Haibo Xiu","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haibo Xiu","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101562249","display_name":"Yang Li","orcid":"https://orcid.org/0000-0001-6390-6991"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Li","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100636286","display_name":"Qiang Yang","orcid":"https://orcid.org/0000-0001-5059-8360"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qianyu Yang","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058649592","display_name":"Pankaj K. Agarwal","orcid":"https://orcid.org/0000-0002-9439-181X"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pankaj K. Agarwal","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101801967","display_name":"Jun Yang","orcid":"https://orcid.org/0000-0001-7888-2187"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Yang","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170897317"],"apc_list":null,"apc_paid":null,"fwci":0.9389,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.79546573,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"18","issue":"11","first_page":"4532","last_page":"4545"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6215570569038391},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5496354103088379},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5464869141578674},{"id":"https://openalex.org/keywords/robust-optimization","display_name":"Robust optimization","score":0.5095484256744385},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4179183840751648},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.22672361135482788},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20996108651161194},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10353699326515198}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6215570569038391},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5496354103088379},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5464869141578674},{"id":"https://openalex.org/C193254401","wikidata":"https://www.wikidata.org/wiki/Q2160088","display_name":"Robust optimization","level":2,"score":0.5095484256744385},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4179183840751648},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.22672361135482788},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20996108651161194},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10353699326515198}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3749646.3749711","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3749646.3749711","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1519039476","https://openalex.org/W1527356121","https://openalex.org/W1536741282","https://openalex.org/W1587011656","https://openalex.org/W1964691382","https://openalex.org/W1972348463","https://openalex.org/W1987645871","https://openalex.org/W1992560344","https://openalex.org/W1994341124","https://openalex.org/W1999689297","https://openalex.org/W2021651899","https://openalex.org/W2025550567","https://openalex.org/W2026966899","https://openalex.org/W2035463408","https://openalex.org/W2061146920","https://openalex.org/W2097363087","https://openalex.org/W2125484876","https://openalex.org/W2143452574","https://openalex.org/W2154921032","https://openalex.org/W2162070036","https://openalex.org/W2170476109","https://openalex.org/W2199153319","https://openalex.org/W2293690186","https://openalex.org/W2396309311","https://openalex.org/W2607970166","https://openalex.org/W2755385361","https://openalex.org/W2790840297","https://openalex.org/W2798710412","https://openalex.org/W2888876958","https://openalex.org/W3176153696","https://openalex.org/W3203329898","https://openalex.org/W3207801254","https://openalex.org/W4205585032","https://openalex.org/W4210689632","https://openalex.org/W4226086155","https://openalex.org/W4241918785","https://openalex.org/W4298468057","https://openalex.org/W4302047290","https://openalex.org/W4380433188","https://openalex.org/W4380433215","https://openalex.org/W4393180046","https://openalex.org/W4399174979","https://openalex.org/W4405417271","https://openalex.org/W4405475416","https://openalex.org/W4407696038"],"related_works":["https://openalex.org/W3005017983","https://openalex.org/W2205708137","https://openalex.org/W3182145356","https://openalex.org/W3212504317","https://openalex.org/W1988872022","https://openalex.org/W3028487898","https://openalex.org/W2302257968","https://openalex.org/W4295680010","https://openalex.org/W3035069654","https://openalex.org/W2790022662"],"abstract_inverted_index":{"Parametric":[0],"Query":[1,38],"Optimization":[2],"(PQO)":[3],"is":[4],"an":[5],"important":[6],"problem":[7],"in":[8],"database":[9],"systems,":[10],"yet":[11],"existing":[12,101],"approaches":[13],"suffer":[14],"from":[15,55],"high":[16],"training":[17,141],"costs,":[18],"sensitivity":[19],"to":[20,25,133],"estimation":[21],"errors,":[22],"and":[23,66,150],"vulnerability":[24],"severe":[26],"performance":[27,107],"regressions.":[28],"This":[29],"paper":[30],"introduces":[31],"PAR":[32,49,74,94],"2":[33,50,75,95],"QO":[34,51,76,96],"(PARametric":[35],"Penalty-Aware":[36],"Robust":[37],"Optimization),":[39],"a":[40,56,114,129],"system":[41],"that":[42,93],"integrates":[43],"robust":[44],"query":[45],"optimization":[46],"into":[47],"PQO.":[48],"strategically":[52],"obtains":[53],"plans":[54],"well-balanced":[57],"set":[58],"of":[59,122],"probe":[60],"locations":[61],"informed":[62],"by":[63],"the":[64,78,81],"workload,":[65],"caches":[67],"them":[68],"as":[69],"plan-penalty":[70],"profiles.":[71],"At":[72],"runtime,":[73],"selects":[77],"plan":[79],"with":[80],"lowest":[82],"expected":[83],"penalty,":[84],"explicitly":[85],"accounting":[86],"for":[87,140],"selectivity":[88],"uncertainties.":[89],"Extensive":[90],"experiments":[91],"show":[92],"delivers":[97],"significant":[98],"speedups":[99],"over":[100],"methods":[102],"while":[103],"ensuring":[104],"robustness":[105],"against":[106],"degradation.":[108],"Additionally,":[109],"we":[110],"introduce":[111],"CARVER":[112,127],",":[113],"workload":[115],"generator":[116],"aimed":[117],"at":[118],"covering":[119],"possible":[120],"cardinalities":[121],"subqueries.":[123],"Not":[124],"only":[125],"does":[126],"provide":[128],"more":[130],"comprehensive":[131],"way":[132],"evaluate":[134],"PQO":[135],"methods,":[136,143],"but":[137],"when":[138],"used":[139],"learned":[142],"it":[144],"can":[145],"also":[146],"enhance":[147],"their":[148],"generalizability":[149],"stability.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}