{"id":"https://openalex.org/W7138204852","doi":"https://doi.org/10.1609/aaai.v40i41.40751","title":"MCTS-SQL: Light-Weight LLMs Can Master the Text-to-SQL Through Monte Carlo Tree Search","display_name":"MCTS-SQL: Light-Weight LLMs Can Master the Text-to-SQL Through Monte Carlo Tree Search","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7138204852","doi":"https://doi.org/10.1609/aaai.v40i41.40751"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v40i41.40751","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i41.40751","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40751/44712","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40751/44712","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102558480","display_name":"Shuozhi Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuozhi Yuan","raw_affiliation_strings":["China Telecom Digital Intelligence"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Telecom Digital Intelligence","institution_ids":["https://openalex.org/I4210136246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129682364","display_name":"Liming Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liming Chen","raw_affiliation_strings":["China Telecom Digital Intelligence"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Telecom Digital Intelligence","institution_ids":["https://openalex.org/I4210136246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129666923","display_name":"Miaomiao Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Miaomiao Yuan","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129725956","display_name":"Zhao Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao Jin","raw_affiliation_strings":["China Telecom Digital Intelligence"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Telecom Digital Intelligence","institution_ids":["https://openalex.org/I4210136246"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.1305,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.96213094,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":"40","issue":"41","first_page":"34521","last_page":"34529"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.47130000591278076,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.47130000591278076,"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.040300000458955765,"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/T12377","display_name":"Digital Humanities and Scholarship","score":0.03739999979734421,"subfield":{"id":"https://openalex.org/subfields/1208","display_name":"Literature and Literary Theory"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.5317000150680542},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4426000118255615},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4415999948978424},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.38929998874664307},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.367000013589859},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.3605000078678131},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.34470000863075256}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.835099995136261},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5317000150680542},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4426000118255615},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4415999948978424},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.40560001134872437},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.38929998874664307},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.374099999666214},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.367000013589859},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3610999882221222},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.3605000078678131},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.34470000863075256},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.3264999985694885},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3109000027179718},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.31029999256134033},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.2741999924182892},{"id":"https://openalex.org/C56289965","wikidata":"https://www.wikidata.org/wiki/Q5249246","display_name":"Decision tree model","level":3,"score":0.2662999927997589},{"id":"https://openalex.org/C58646249","wikidata":"https://www.wikidata.org/wiki/Q127380","display_name":"Abstract syntax tree","level":3,"score":0.2614000141620636},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.25679999589920044}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v40i41.40751","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i41.40751","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40751/44712","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/40751","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/40751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i41.40751","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i41.40751","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40751/44712","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7138204852.pdf","grobid_xml":"https://content.openalex.org/works/W7138204852.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Text-to-SQL":[0,63,73,226],"is":[1,60,74],"a":[2,101,154,184,194],"fundamental":[3],"yet":[4],"challenging":[5],"task":[6],"in":[7,23,49,224],"the":[8,69,118,166,172,178,202,211,229],"NLP":[9],"area,":[10],"aiming":[11],"at":[12],"translating":[13],"natural":[14],"language":[15,25],"questions":[16],"into":[17],"SQL":[18,112],"queries.":[19],"While":[20],"recent":[21],"advances":[22],"large":[24],"models":[26,36,71,219],"have":[27],"greatly":[28],"improved":[29,165],"performance,":[30],"most":[31],"existing":[32],"approaches":[33],"depend":[34],"on":[35,56,171],"with":[37,84,133,210,228],"tens":[38],"of":[39,41,75,123,180],"billions":[40],"parameters":[42],"or":[43,91],"costly":[44],"APIs,":[45],"limiting":[46],"their":[47],"applicability":[48],"resource-constrained":[50],"environments.":[51],"For":[52],"real":[53],"world,":[54],"especially":[55],"edge":[57],"devices,":[58],"it":[59],"crucial":[61],"for":[62,72],"to":[64,110,142,200],"ensure":[65],"cost-effectiveness.":[66],"Therefore,":[67],"enabling":[68],"light-weight":[70,119],"great":[76],"practical":[77,225],"significance.":[78],"However,":[79,135],"smaller":[80],"LLMs":[81],"often":[82],"struggle":[83],"complicated":[85],"user":[86],"instruction,":[87],"redundant":[88],"schema":[89],"linking":[90],"syntax":[92],"correctness.":[93],"To":[94],"address":[95],"these":[96],"challenges,":[97],"we":[98,126,152,206],"propose":[99,153],"MCTS-SQL,":[100],"novel":[102],"framework":[103],"that":[104,158,216],"uses":[105],"Monte":[106],"Carlo":[107],"Tree":[108],"Search":[109],"guide":[111],"generation":[113],"through":[114,130],"multi-step":[115],"refinement.":[116],"Since":[117],"models'":[120],"weak":[121],"performance":[122,203],"single-shot":[124],"prediction,":[125],"generate":[127],"better":[128],"results":[129,170,208],"several":[131],"trials":[132],"feedback.":[134],"directly":[136],"applying":[137],"MCTS-based":[138],"methods":[139],"inevitably":[140],"leads":[141],"significant":[143],"time":[144],"and":[145,174],"computational":[146],"overhead.":[147],"Driven":[148],"by":[149],"this":[150],"issue,":[151],"token-level":[155],"prefix-cache":[156],"mechanism":[157],"stores":[159],"prior":[160],"information":[161],"during":[162],"iterations,":[163],"effectively":[164,222],"execution":[167],"speed.":[168],"Experiments":[169],"SPIDER":[173],"BIRD":[175],"benchmarks":[176],"demonstrate":[177,215],"effectiveness":[179],"our":[181,188],"approach.":[182],"Using":[183],"small":[185,218],"open-source":[186],"Qwen2.5-Coder-1.5B,":[187],"method":[189],"outperforms":[190],"ChatGPT-3.5.":[191],"When":[192],"leveraging":[193],"more":[195],"powerful":[196],"model":[197],"Gemini":[198],"2.5":[199],"explore":[201],"upper":[204],"bound,":[205],"achieved":[207],"competitive":[209],"SOTA.":[212],"Our":[213],"findings":[214],"even":[217],"can":[220],"be":[221],"deployed":[223],"systems":[227],"right":[230],"strategy.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2026-03-18T00:00:00"}