{"id":"https://openalex.org/W4282556381","doi":"https://doi.org/10.1145/3514221.3526155","title":"LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning","display_name":"LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning","publication_year":2022,"publication_date":"2022-06-10","ids":{"openalex":"https://openalex.org/W4282556381","doi":"https://doi.org/10.1145/3514221.3526155"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3514221.3526155","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3514221.3526155","source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3514221.3526155","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091343074","display_name":"Zhang Li-xi","orcid":"https://orcid.org/0000-0002-3699-1585"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lixi Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101797040","display_name":"Chengliang Chai","orcid":"https://orcid.org/0000-0001-8080-5594"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengliang Chai","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056912386","display_name":"Xuanhe Zhou","orcid":"https://orcid.org/0000-0002-2285-7836"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuanhe Zhou","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100451576","display_name":"Guoliang Li","orcid":"https://orcid.org/0000-0002-1398-0621"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoliang Li","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.533,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":12,"citation_normalized_percentile":{"value":0.999701,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"945","last_page":"958"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9824,"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.9824,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9739,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9658,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.56357944},{"id":"https://openalex.org/keywords/pl/sql","display_name":"PL/SQL","score":0.49061742},{"id":"https://openalex.org/keywords/stored-procedure","display_name":"Stored procedure","score":0.4903319},{"id":"https://openalex.org/keywords/null","display_name":"Null (SQL)","score":0.47274694},{"id":"https://openalex.org/keywords/sql-injection","display_name":"SQL Injection","score":0.45097727},{"id":"https://openalex.org/keywords/sql/psm","display_name":"SQL/PSM","score":0.43823856}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8585341},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.82798344},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.6480721},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.56357944},{"id":"https://openalex.org/C32145003","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"PL/SQL","level":5,"score":0.49061742},{"id":"https://openalex.org/C154420247","wikidata":"https://www.wikidata.org/wiki/Q846619","display_name":"Stored procedure","level":5,"score":0.4903319},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4867468},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.47370905},{"id":"https://openalex.org/C203763787","wikidata":"https://www.wikidata.org/wiki/Q371029","display_name":"Null (SQL)","level":2,"score":0.47274694},{"id":"https://openalex.org/C150451098","wikidata":"https://www.wikidata.org/wiki/Q506059","display_name":"SQL injection","level":5,"score":0.45097727},{"id":"https://openalex.org/C167544706","wikidata":"https://www.wikidata.org/wiki/Q360842","display_name":"SQL/PSM","level":5,"score":0.43823856},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3691032},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2544918},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.086019516},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0800893},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.06675422},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3514221.3526155","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3514221.3526155","source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3514221.3526155","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3514221.3526155","source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"score":0.6,"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":39,"referenced_works":["https://openalex.org/W1993411524","https://openalex.org/W2064675550","https://openalex.org/W2081728040","https://openalex.org/W2112100340","https://openalex.org/W2141933093","https://openalex.org/W2167978511","https://openalex.org/W2798649495","https://openalex.org/W2888442053","https://openalex.org/W2948513753","https://openalex.org/W2962955856","https://openalex.org/W2970851599","https://openalex.org/W3006978394","https://openalex.org/W3012492726","https://openalex.org/W3020616315","https://openalex.org/W3022878348","https://openalex.org/W3025775630","https://openalex.org/W3029535034","https://openalex.org/W3030387435","https://openalex.org/W3030764521","https://openalex.org/W3037027022","https://openalex.org/W3085364173","https://openalex.org/W3086150815","https://openalex.org/W3097728505","https://openalex.org/W3101683892","https://openalex.org/W3103567827","https://openalex.org/W3106489949","https://openalex.org/W3119448165","https://openalex.org/W3139827290","https://openalex.org/W3158196591","https://openalex.org/W3173850788","https://openalex.org/W3188222881","https://openalex.org/W3197917898","https://openalex.org/W3198839435","https://openalex.org/W3201096471","https://openalex.org/W3207801254","https://openalex.org/W3217092890","https://openalex.org/W41554520","https://openalex.org/W4206064074","https://openalex.org/W4210494082"],"related_works":["https://openalex.org/W2791515211","https://openalex.org/W2463360381","https://openalex.org/W2379897365","https://openalex.org/W2322276287","https://openalex.org/W2290904476","https://openalex.org/W2282389522","https://openalex.org/W203994246","https://openalex.org/W1890845846","https://openalex.org/W151073879","https://openalex.org/W135362351"],"abstract_inverted_index":{"Many":[0],"database":[1,8,41],"optimization":[2],"problems,":[3],"e.g.,":[4,70],"slow":[5,71],"SQL":[6,17,29,33,44,50,56,60,72,74,91,102,129,144,213],"diagnosis,":[7],"testing,":[9],"optimizer":[10],"tuning,":[11],"require":[12],"a":[13,36,95,138,157,207],"large":[14,77],"volume":[15],"of":[16,89,229],"queries.":[18,214],"Due":[19],"to":[20,26,58,117,128,136,141,199,210],"privacy":[21],"issues,":[22],"it":[23,113,133],"is":[24,35,109,114,134,185],"hard":[25,116,135],"obtain":[27],"real":[28],"queries,":[30,61,73],"and":[31,126,131,234],"thus":[32,132],"generation":[34,45,139,145,178,202],"very":[37],"important":[38],"task":[39],"in":[40,197,227],"optimization.":[42],"Existing":[43],"methods":[46],"either":[47],"randomly":[48],"generate":[49,59,211],"queries":[51,75,103,130,166],"or":[52],"rely":[53],"on":[54,217],"human-crafted":[55],"templates":[57],"but":[62],"they":[63],"cannot":[64],"meet":[65],"various":[66],"user":[67],"specific":[68],"requirements,":[69],"with":[76],"result":[78],"sizes.":[79],"To":[80,151],"address":[81,152],"this":[82,84,153],"problem,":[83],"paper":[85],"studies":[86],"the":[87,105,119,143,149,168,177,181,194,201,225],"problem":[88,108],"constraint-aware":[90],"generation,":[92],"which,":[93],"given":[94],"constraint":[96,123],"(e.g.,":[97,124],"cardinality":[98,125],"within":[99],"[1k,2k]),":[100],"generates":[101],"satisfying":[104,167],"constraint.":[106,150,169],"This":[107],"rather":[110,115],"challenging,":[111],"because":[112],"capture":[118],"relationship":[120],"from":[121,187],"query":[122,182,188],"cost)":[127],"guide":[137,200],"method":[140],"explore":[142],"direction":[146,179],"towards":[147],"meeting":[148],"challenge,":[154],"we":[155],"propose":[156],"reinforcement":[158],"learning":[159],"(RL)":[160],"based":[161],"framework":[162],"LearnedSQLGen,":[163],"for":[164],"generating":[165],"LearnedSQLGen":[170,222],"adopts":[171],"an":[172],"exploration-exploitation":[173],"strategy":[174],"that":[175,221],"exploits":[176],"following":[180],"constraint,":[183],"which":[184],"learned":[186],"execution":[189],"feedback.":[190],"We":[191,205],"judiciously":[192],"design":[193],"reward":[195],"function":[196],"RL":[198],"process":[203],"accurately.":[204],"integrate":[206],"finite-state":[208],"machine":[209],"valid":[212],"Experimental":[215],"results":[216],"three":[218],"benchmarks":[219],"showed":[220],"significantly":[223],"outperformed":[224],"baselines":[226],"terms":[228],"both":[230],"accuracy":[231],"(30%":[232],"better)":[233],"efficiency":[235],"(10-35":[236],"times).":[237]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4282556381","counts_by_year":[{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2024-12-30T06:20:12.655684","created_date":"2022-06-14"}