{"id":"https://openalex.org/W4414427886","doi":"https://doi.org/10.1145/3749165","title":"GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints","display_name":"GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints","publication_year":2025,"publication_date":"2025-09-22","ids":{"openalex":"https://openalex.org/W4414427886","doi":"https://doi.org/10.1145/3749165"},"language":"en","primary_location":{"id":"doi:10.1145/3749165","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3749165","pdf_url":null,"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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3749165","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007303401","display_name":"Pavel Sulimov","orcid":"https://orcid.org/0000-0003-2885-2646"},"institutions":[{"id":"https://openalex.org/I858936495","display_name":"ZHAW Zurich University of Applied Sciences","ror":"https://ror.org/05pmsvm27","country_code":"CH","type":"education","lineage":["https://openalex.org/I858936495"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Pavel Sulimov","raw_affiliation_strings":["Zurich University of Applied Sciences, Winterthur, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-2885-2646","affiliations":[{"raw_affiliation_string":"Zurich University of Applied Sciences, Winterthur, Switzerland","institution_ids":["https://openalex.org/I858936495"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004801672","display_name":"Claude Lehmann","orcid":"https://orcid.org/0000-0002-4693-0444"},"institutions":[{"id":"https://openalex.org/I858936495","display_name":"ZHAW Zurich University of Applied Sciences","ror":"https://ror.org/05pmsvm27","country_code":"CH","type":"education","lineage":["https://openalex.org/I858936495"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Claude Lehmann","raw_affiliation_strings":["Zurich University of Applied Sciences, Winterthur, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-4693-0444","affiliations":[{"raw_affiliation_string":"Zurich University of Applied Sciences, Winterthur, Switzerland","institution_ids":["https://openalex.org/I858936495"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074825049","display_name":"Kurt Stockinger","orcid":"https://orcid.org/0000-0003-4034-4812"},"institutions":[{"id":"https://openalex.org/I858936495","display_name":"ZHAW Zurich University of Applied Sciences","ror":"https://ror.org/05pmsvm27","country_code":"CH","type":"education","lineage":["https://openalex.org/I858936495"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Kurt Stockinger","raw_affiliation_strings":["Zurich University of Applied Sciences, Winterthur, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-4034-4812","affiliations":[{"raw_affiliation_string":"Zurich University of Applied Sciences, Winterthur, Switzerland","institution_ids":["https://openalex.org/I858936495"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3242,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.931816,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"3","issue":"4","first_page":"1","last_page":"25"},"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.9988999962806702,"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.9988999962806702,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9979000091552734,"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.9975000023841858,"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/query-optimization","display_name":"Query optimization","score":0.6848999857902527},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.580299973487854},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5764999985694885},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5419999957084656},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.503600001335144},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4699000120162964},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4307999908924103},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4300000071525574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8136000037193298},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6848999857902527},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.580299973487854},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5764999985694885},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5419999957084656},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.503600001335144},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4952000081539154},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47200000286102295},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4699000120162964},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4307999908924103},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4300000071525574},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4293999969959259},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.41339999437332153},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.33959999680519104},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3330000042915344},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31369999051094055},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.310699999332428},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.3077000081539154},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.2906999886035919},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2903999984264374},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.27630001306533813},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.2628999948501587},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2578999996185303}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3749165","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3749165","pdf_url":null,"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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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:digitalcollection.zhaw.ch:11475/34046","is_oa":true,"landing_page_url":"https://digitalcollection.zhaw.ch/handle/11475/34046","pdf_url":null,"source":{"id":"https://openalex.org/S4306401810","display_name":"Z\u00fcrcher Hochschule f\u00fcr Angewandte Wissenschaften digital collection (Zurich University of Applied Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200744771","host_organization_name":"ZHAW Zurich University of Applied Sciences","host_organization_lineage":["https://openalex.org/I200744771"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1145/3749165","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3749165","pdf_url":null,"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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":[],"awards":[{"id":"https://openalex.org/G89902472","display_name":null,"funder_award_id":"192105","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W135863099","https://openalex.org/W1506806321","https://openalex.org/W1531010729","https://openalex.org/W1996881001","https://openalex.org/W2151580170","https://openalex.org/W2203361072","https://openalex.org/W2225156818","https://openalex.org/W2396309311","https://openalex.org/W2790625403","https://openalex.org/W2970148517","https://openalex.org/W3029535034","https://openalex.org/W3099158806","https://openalex.org/W3099273181","https://openalex.org/W3198024709","https://openalex.org/W4214717370","https://openalex.org/W4221142004","https://openalex.org/W4281754544","https://openalex.org/W4283326127","https://openalex.org/W4317641620","https://openalex.org/W4362650413","https://openalex.org/W4366492480","https://openalex.org/W4372046852","https://openalex.org/W4375928354","https://openalex.org/W4380433194","https://openalex.org/W4386128230","https://openalex.org/W4386768940","https://openalex.org/W4392454229","https://openalex.org/W4396571425","https://openalex.org/W4396571878","https://openalex.org/W4399163950","https://openalex.org/W4402363551"],"related_works":[],"abstract_inverted_index":{"Query":[0],"optimization":[1,158],"has":[2],"become":[3],"a":[4,149,161,170,208],"research":[5,40],"area":[6],"where":[7],"classical":[8,43,75,89,182],"algorithms":[9],"are":[10,119],"being":[11],"challenged":[12],"by":[13,46,58,121],"machine":[14,79,214],"learning":[15,80,168,215],"algorithms.":[16,112],"At":[17],"the":[18,48,60,66,74,122,156,186],"same":[19],"time,":[20],"recent":[21],"trends":[22],"in":[23],"learned":[24,116,151,188],"query":[25,44,76,117,152,157,178,189],"optimizers":[26,45,90,118],"have":[27],"shown":[28],"that":[29,154,180,191],"it":[30],"is":[31,83,165,185],"prudent":[32],"to":[33,104,176],"take":[34],"advantage":[35],"of":[36,38,55,68,127,167,173,210],"decades":[37],"database":[39],"and":[41,96,135,164,193],"augment":[42],"shrinking":[47],"plan":[49,131],"search":[50],"space":[51],"through":[52],"different":[53],"types":[54],"hints":[56,175],"(e.g.":[57],"specifying":[59],"join":[61],"type,":[62],"scan":[63],"type":[64],"or":[65],"order":[67],"joins)":[69],"rather":[70],"than":[71],"completely":[72],"replacing":[73],"optimizer":[77,153,190],"with":[78],"models.":[81],"It":[82],"especially":[84],"relevant":[85],"for":[86,124],"cases":[87],"when":[88],"cannot":[91],"fully":[92],"enumerate":[93],"all":[94],"logical":[95],"physical":[97],"plans":[98,179],"and,":[99],"as":[100,160,197,199],"an":[101],"alternative,":[102],"need":[103,123],"rely":[105],"on":[106,202],"less":[107],"robust":[108],"approaches":[109],"like":[110],"genetic":[111],"However,":[113],"even":[114],"symbiotically":[115],"hampered":[120],"vast":[125],"amounts":[126],"training":[128],"data,":[129],"slow":[130],"generation":[132],"during":[133],"inference":[134],"unstable":[136],"results":[137],"across":[138,207],"various":[139],"workload":[140],"conditions.":[141],"In":[142],"this":[143],"paper,":[144],"we":[145],"present":[146],"GenJoin":[147,184],"-":[148],"novel":[150],"considers":[155],"problem":[159],"generative":[162],"task":[163],"capable":[166],"from":[169],"random":[171],"set":[172],"subplan":[174],"produce":[177],"outperform":[181],"optimizers.":[183],"first":[187],"significantly":[192],"consistently":[194],"outperforms":[195],"PostgreSQL":[196],"well":[198],"state-of-the-art":[200],"methods":[201],"two":[203],"well-known":[204],"real-world":[205],"benchmarks":[206],"variety":[209],"workloads":[211],"using":[212],"rigorous":[213],"evaluations.":[216]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}