{"id":"https://openalex.org/W4413943424","doi":"https://doi.org/10.14778/3742728.3742755","title":"Conformal Prediction for Verifiable Learned Query Optimization","display_name":"Conformal Prediction for Verifiable Learned Query Optimization","publication_year":2025,"publication_date":"2025-04-01","ids":{"openalex":"https://openalex.org/W4413943424","doi":"https://doi.org/10.14778/3742728.3742755"},"language":"en","primary_location":{"id":"doi:10.14778/3742728.3742755","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3742728.3742755","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/A5100757250","display_name":"Hanwen Liu","orcid":"https://orcid.org/0000-0002-5265-9312"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hanwen Liu","raw_affiliation_strings":["University of Southern California, Los Angeles, California, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, California, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119523796","display_name":"Shashank Giridhara","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shashank Giridhara","raw_affiliation_strings":["Amazon Web Services, Palo Alto, California, USA"],"affiliations":[{"raw_affiliation_string":"Amazon Web Services, Palo Alto, California, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062053667","display_name":"Ibrahim Sabek","orcid":"https://orcid.org/0009-0006-2102-5241"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ibrahim Sabek","raw_affiliation_strings":["University of Southern California, Los Angeles, California, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, California, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100757250"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13573104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"8","first_page":"2653","last_page":"2666"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9975000023841858,"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.991599977016449,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.8551158905029297},{"id":"https://openalex.org/keywords/conformal-map","display_name":"Conformal map","score":0.7014818787574768},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6377912163734436},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6040401458740234},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3322983682155609},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2474711537361145},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1599712073802948},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13897553086280823},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05392801761627197},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.05334991216659546}],"concepts":[{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.8551158905029297},{"id":"https://openalex.org/C98214594","wikidata":"https://www.wikidata.org/wiki/Q850275","display_name":"Conformal map","level":2,"score":0.7014818787574768},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6377912163734436},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6040401458740234},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3322983682155609},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2474711537361145},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1599712073802948},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13897553086280823},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05392801761627197},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.05334991216659546}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3742728.3742755","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3742728.3742755","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":39,"referenced_works":["https://openalex.org/W1501284393","https://openalex.org/W1564947197","https://openalex.org/W2027769154","https://openalex.org/W2049399166","https://openalex.org/W2088720313","https://openalex.org/W2396309311","https://openalex.org/W2397222277","https://openalex.org/W2911464154","https://openalex.org/W2911558901","https://openalex.org/W2914139572","https://openalex.org/W2914304175","https://openalex.org/W2964060211","https://openalex.org/W2970148517","https://openalex.org/W2978287595","https://openalex.org/W2991530444","https://openalex.org/W2998249308","https://openalex.org/W3025031475","https://openalex.org/W3048186544","https://openalex.org/W3081716096","https://openalex.org/W3099273181","https://openalex.org/W3105457604","https://openalex.org/W3124277639","https://openalex.org/W3156397721","https://openalex.org/W3197977787","https://openalex.org/W3206919724","https://openalex.org/W4206454994","https://openalex.org/W4206830372","https://openalex.org/W4226242442","https://openalex.org/W4240783461","https://openalex.org/W4285172379","https://openalex.org/W4302047290","https://openalex.org/W4312294904","https://openalex.org/W4361012985","https://openalex.org/W4366492480","https://openalex.org/W4366502978","https://openalex.org/W4368353183","https://openalex.org/W4380433215","https://openalex.org/W4381621940","https://openalex.org/W4391020688"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2355730523","https://openalex.org/W152021879","https://openalex.org/W2072918937","https://openalex.org/W2365629437","https://openalex.org/W2023935927","https://openalex.org/W2348330439","https://openalex.org/W2350372928"],"abstract_inverted_index":{"Query":[0,10],"optimization":[1],"is":[2,161],"critical":[3],"in":[4,109,185],"relational":[5],"databases.":[6],"Recently,":[7],"numerous":[8],"Learned":[9],"Optimizers":[11],"(LQOs)":[12],"have":[13,37],"been":[14],"proposed,":[15],"demonstrating":[16],"superior":[17],"performance":[18,93],"over":[19],"traditional":[20],"hand-crafted":[21],"query":[22,134,198,217],"optimizers":[23],"after":[24],"short":[25],"training":[26],"periods.":[27],"However,":[28],"the":[29,48,52,73,110,186,192],"opacity":[30],"and":[31,67,147,149,164,175,191,204,218],"instability":[32],"of":[33,76,188,210],"machine":[34],"learning":[35],"models":[36],"limited":[38],"their":[39],"practical":[40],"applications.":[41],"To":[42],"address":[43],"this":[44],"issue,":[45],"we":[46,82,100,118],"are":[47],"first":[49,62],"to":[50,91,95,105,131,202,212],"formulate":[51],"LQO":[53,77],"verification":[54,86,140],"as":[55],"a":[56,64,208,215],"Conformal":[57],"Prediction":[58],"(CP)":[59],"problem.":[60],"We":[61,137],"construct":[63],"CP":[65,115,130,179],"model":[66],"obtain":[68],"user-controlled":[69],"bounded":[70],"ranges":[71],"for":[72,214],"actual":[74,125],"latency":[75,126],"plans":[78],"before":[79],"execution.":[80,96],"Then,":[81],"introduce":[83],"CP-based":[84,167],"runtime":[85],"along":[87],"with":[88,207],"violation":[89],"handling":[90],"ensure":[92],"prior":[94],"For":[97],"both":[98,162,197],"scenarios,":[99],"further":[101],"extend":[102],"our":[103,139,159],"framework":[104,141],"handle":[106,176],"distribution":[107,189],"shifts":[108],"dynamic":[111],"environment":[112],"using":[113],"adaptive":[114],"approaches.":[116],"Finally,":[117],"present":[119],"CP-guided":[120,193],"plan":[121,135,194,199],"search,":[122],"which":[123],"uses":[124],"upper":[127,171],"bounds":[128],"from":[129,224],"heuristically":[132],"guide":[133],"construction.":[136],"integrated":[138],"into":[142],"three":[143],"LQOs":[144],"(Balsa,":[145],"Lero,":[146],"RTOS)":[148],"conducted":[150],"evaluations":[151],"on":[152],"several":[153],"workloads.":[154],"Experimental":[155],"results":[156],"demonstrate":[157],"that":[158],"method":[160],"accurate":[163,181],"efficient.":[165],"Our":[166],"approaches":[168],"achieve":[169],"tight":[170],"bounds,":[172],"reliably":[173],"detect":[174],"violations.":[177],"Adaptive":[178],"maintains":[180],"confidence":[182],"levels":[183],"even":[184],"presence":[187],"shifts,":[190],"search":[195],"improves":[196],"quality":[200],"(up":[201],"9.84x)":[203],"planning":[205],"time,":[206],"reduction":[209],"up":[211],"74.4%":[213],"single":[216],"9.96%":[219],"across":[220],"all":[221],"test":[222],"queries":[223],"trained":[225],"LQOs.":[226]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}