{"id":"https://openalex.org/W4411403274","doi":"https://doi.org/10.1145/3725316","title":"Learned Offline Query Planning via Bayesian Optimization","display_name":"Learned Offline Query Planning via Bayesian Optimization","alternate_titles":[],"publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411403274","doi":"https://doi.org/10.1145/3725316"},"language":"en","primary_location":{"id":"doi:10.1145/3725316","doi":"https://doi.org/10.1145/3725316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3725316","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3725316","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1","vabb-shw"],"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 ACM on Management of Data","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4411403274"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3725316","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019512835","display_name":"Jeffrey Tao","orcid":"https://orcid.org/0000-0001-6407-1316","observed_orcids":["https://orcid.org/0000-0001-6407-1316"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey Tao","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0001-6407-1316","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000343600","display_name":"Natalie Maus","orcid":"https://orcid.org/0000-0002-6616-8506","observed_orcids":["https://orcid.org/0000-0002-6616-8506"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Natalie Maus","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-6616-8506","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057735504","display_name":"Haydn T. Jones","orcid":"https://orcid.org/0000-0002-1006-4126","observed_orcids":["https://orcid.org/0000-0002-1006-4126"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haydn Jones","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1006-4126","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108581367","display_name":"Yimeng Zeng","orcid":"https://orcid.org/0009-0001-9676-0893","observed_orcids":["https://orcid.org/0009-0001-9676-0893"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yimeng Zeng","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0009-0001-9676-0893","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072585411","display_name":"Jacob R. Gardner","orcid":"https://orcid.org/0000-0003-1897-8384","observed_orcids":["https://orcid.org/0000-0003-1897-8384"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jacob R. Gardner","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0003-1897-8384","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025731013","display_name":"Ryan Marcus","orcid":"https://orcid.org/0000-0002-1279-1124","observed_orcids":["https://orcid.org/0000-0002-1279-1124"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan Marcus","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1279-1124","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":7.4999,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.97181862,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"3","issue":"3","first_page":"1","last_page":"29"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9746000170707703,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9746000170707703,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.003800000064074993,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.0020000000949949026,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/query-plan-selection","display_name":"query plan selection","score":0.6179999709129333},{"id":"https://openalex.org/keywords/bayesian-optimization","display_name":"Bayesian optimization","score":0.9629999995231628},{"id":"https://openalex.org/keywords/variational-autoencoder","display_name":"variational autoencoder","score":0.9089999794960022}],"concepts":[{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.8963346481323242},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8538492321968079},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.7201964855194092},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.706083357334137},{"id":"https://openalex.org/C2778049539","wikidata":"https://www.wikidata.org/wiki/Q17002908","display_name":"Bayesian optimization","level":2,"score":0.6988300681114197},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.6250870227813721},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.6141901612281799},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.5606663823127747},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.5574707984924316},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5541391968727112},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.48767054080963135},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46913737058639526},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.4522439241409302},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.437838077545166},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.36727604269981384},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3031802773475647},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20635873079299927},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20046120882034302}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3725316","doi":"https://doi.org/10.1145/3725316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3725316","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3725316","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1","vabb-shw"],"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 ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2502.05256","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.05256","pdf_url":"https://arxiv.org/pdf/2502.05256","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2502.05256","doi":"https://doi.org/10.48550/arxiv.2502.05256","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2502.05256","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1145/3725316","doi":"https://doi.org/10.1145/3725316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3725316","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3725316","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1","vabb-shw"],"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 ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G7028756677","display_name":null,"funder_award_id":"IIS-2145644","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G7531471527","display_name":"BioFoundry: Artificial Intelligence-Driven RNA BioFoundry","funder_award_id":"2400135","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8881125787","display_name":"CAREER: Scalable Black-box Optimization for Scientific Discovery","funder_award_id":"2145644","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411403274.pdf","grobid_xml":"https://content.openalex.org/works/W4411403274.grobid-xml"},"referenced_works_count":98,"referenced_works":["https://openalex.org/W135863099","https://openalex.org/W137285897","https://openalex.org/W1533660737","https://openalex.org/W1562227633","https://openalex.org/W1599688665","https://openalex.org/W1777124189","https://openalex.org/W1804205637","https://openalex.org/W1935402185","https://openalex.org/W1959608418","https://openalex.org/W1975147762","https://openalex.org/W2010149990","https://openalex.org/W2039522160","https://openalex.org/W2081728040","https://openalex.org/W2104246439","https://openalex.org/W2106856755","https://openalex.org/W2116436709","https://openalex.org/W2123469175","https://openalex.org/W2143672210","https://openalex.org/W2148646461","https://openalex.org/W2149516580","https://openalex.org/W2155927283","https://openalex.org/W2192203593","https://openalex.org/W2296067421","https://openalex.org/W2396268601","https://openalex.org/W2396309311","https://openalex.org/W2529996553","https://openalex.org/W2786722833","https://openalex.org/W2790625403","https://openalex.org/W2795239330","https://openalex.org/W2809657535","https://openalex.org/W2890276152","https://openalex.org/W2906910993","https://openalex.org/W2909564896","https://openalex.org/W2911464154","https://openalex.org/W2914304175","https://openalex.org/W2922302645","https://openalex.org/W2948177721","https://openalex.org/W2963215859","https://openalex.org/W2969999645","https://openalex.org/W2970148517","https://openalex.org/W2998249308","https://openalex.org/W3006102157","https://openalex.org/W3009321976","https://openalex.org/W3029535034","https://openalex.org/W3090565409","https://openalex.org/W3097225903","https://openalex.org/W3165341913","https://openalex.org/W3166028936","https://openalex.org/W3176153696","https://openalex.org/W3176550827","https://openalex.org/W3196849431","https://openalex.org/W3197977787","https://openalex.org/W3203329898","https://openalex.org/W3207801254","https://openalex.org/W3208420775","https://openalex.org/W3209363396","https://openalex.org/W4205381461","https://openalex.org/W4221142004","https://openalex.org/W4281718197","https://openalex.org/W4282550406","https://openalex.org/W4283326127","https://openalex.org/W4288057686","https://openalex.org/W4289655997","https://openalex.org/W4310895557","https://openalex.org/W4312397585","https://openalex.org/W4313138291","https://openalex.org/W4317641620","https://openalex.org/W4317889697","https://openalex.org/W4366492480","https://openalex.org/W4372267129","https://openalex.org/W4375928354","https://openalex.org/W4380433215","https://openalex.org/W4383749444","https://openalex.org/W4386123427","https://openalex.org/W4386128230","https://openalex.org/W4386768940","https://openalex.org/W4387559950","https://openalex.org/W4389609916","https://openalex.org/W4392454229","https://openalex.org/W4393183886","https://openalex.org/W4393183973","https://openalex.org/W4396571425","https://openalex.org/W4396571878","https://openalex.org/W4396988408","https://openalex.org/W4398233610","https://openalex.org/W4398233983","https://openalex.org/W4398234233","https://openalex.org/W4399208444","https://openalex.org/W4402041904","https://openalex.org/W4402041923","https://openalex.org/W4403364991","https://openalex.org/W4405055411","https://openalex.org/W4411133027","https://openalex.org/W4411403147","https://openalex.org/W4412227024","https://openalex.org/W4413953529","https://openalex.org/W7133227460","https://openalex.org/W7133243918"],"related_works":["https://openalex.org/W7168321631","https://openalex.org/W4411403147","https://openalex.org/W3150241674","https://openalex.org/W4411403212","https://openalex.org/W3104705081","https://openalex.org/W2158679027","https://openalex.org/W4380433215","https://openalex.org/W7151217164","https://openalex.org/W4256223874","https://openalex.org/W4290043340"],"abstract_inverted_index":{"Analytics":[0],"database":[1],"workloads":[2],"often":[3],"contain":[4],"queries":[5],"that":[6,68,120],"are":[7],"executed":[8,42],"repeatedly.":[9],"Existing":[10],"optimization":[11,16,53,91],"techniques":[12],"generally":[13],"prioritize":[14],"keeping":[15],"cost":[17],"low,":[18],"normally":[19],"well":[20],"below":[21],"the":[22,105],"time":[23],"it":[24,47],"takes":[25],"to":[26,40,57,92,104],"execute":[27],"a":[28,32,35,70,80,97],"single":[29],"instance":[30],"of":[31,44,73],"query.":[33,99],"If":[34],"given":[36,98],"query":[37,60,66,77,84,125],"is":[38],"going":[39],"be":[41,48],"thousands":[43],"times,":[45],"could":[46],"worth":[49],"investing":[50],"significantly":[51],"more":[52],"time?":[54],"In":[55],"contrast":[56],"traditional":[58],"online":[59],"optimizers,":[61],"we":[62],"propose":[63],"an":[64],"offline":[65,83],"optimizer":[67,85],"searches":[69],"wide":[71],"variety":[72],"plans":[74,95,107],"and":[75,111,118],"incorporates":[76],"execution":[78],"as":[79],"primitive.":[81],"Our":[82],"combines":[86],"variational":[87],"auto-encoders":[88],"with":[89,109],"Bayesian":[90],"find":[93],"optimized":[94],"for":[96],"We":[100],"compare":[101],"our":[102,121],"technique":[103,122],"optimal":[106],"possible":[108],"PostgreSQL":[110],"recent":[112],"RL-based":[113],"systems":[114],"over":[115],"several":[116],"datasets,":[117],"show":[119],"finds":[123],"faster":[124],"plans.":[126]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4411403274","counts_by_year":[{"year":2026,"cited_by_count":12},{"year":2025,"cited_by_count":5}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-10T00:00:00"}
