{"id":"https://openalex.org/W7160940417","doi":"https://doi.org/10.48550/arxiv.2605.09295","title":"LEAF-SQL: Level-wise Exploration with Adaptive Fine-graining for Text-to-SQL Skeleton Prediction","display_name":"LEAF-SQL: Level-wise Exploration with Adaptive Fine-graining for Text-to-SQL Skeleton Prediction","publication_year":2026,"publication_date":"2026-05-10","ids":{"openalex":"https://openalex.org/W7160940417","doi":"https://doi.org/10.48550/arxiv.2605.09295"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.09295","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09295","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.09295","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135942799","display_name":"Zhao Tan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tan, Zhao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135936352","display_name":"Xiping Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Xiping","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121080586","display_name":"Qing Shu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shu, Qing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005833441","display_name":"Qizhi Wan","orcid":"https://orcid.org/0000-0002-8835-5134"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wan, Qizhi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135992589","display_name":"Dexi Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Dexi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135945601","display_name":"Changxuan Wan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wan, Changxuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.2937999963760376,"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.2937999963760376,"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.13019999861717224,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.065700002014637,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/executable","display_name":"Executable","score":0.8203999996185303},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.6686000227928162},{"id":"https://openalex.org/keywords/skeleton","display_name":"Skeleton (computer programming)","score":0.6394000053405762},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6092000007629395},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5813999772071838},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.48899999260902405},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42010000348091125}],"concepts":[{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.8203999996185303},{"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/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.6686000227928162},{"id":"https://openalex.org/C18969341","wikidata":"https://www.wikidata.org/wiki/Q1169129","display_name":"Skeleton (computer programming)","level":2,"score":0.6394000053405762},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6092000007629395},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5813999772071838},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4964999854564667},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.48899999260902405},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4537999927997589},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42010000348091125},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4106999933719635},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.39410001039505005},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.36149999499320984},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3596999943256378},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35510000586509705},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35120001435279846},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.313400000333786},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.28040000796318054},{"id":"https://openalex.org/C56288433","wikidata":"https://www.wikidata.org/wiki/Q58673","display_name":"Data manipulation language","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C169903167","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Test set","level":2,"score":0.25859999656677246}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.09295","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09295","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.09295","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09295","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.4649551808834076}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Text-to-SQL":[0,23],"translates":[1],"natural":[2],"language":[3,17],"questions":[4],"into":[5],"executable":[6],"SQL":[7,45,158],"queries,":[8],"enabling":[9],"intuitive":[10],"database":[11],"access":[12],"for":[13,156,200],"non-experts.":[14],"While":[15],"large":[16],"models":[18],"achieve":[19],"strong":[20],"performance":[21,168],"on":[22,61],"with":[24,29,99],"prompting,":[25],"they":[26],"still":[27],"struggle":[28],"complex":[30,201],"queries":[31],"that":[32,81,145,163],"involve":[33],"deeply":[34],"nested":[35],"logic":[36],"or":[37],"multiple":[38],"clauses.":[39],"A":[40],"widely":[41],"used":[42],"approach":[43],"employs":[44],"skeletons--intermediate":[46],"representations":[47],"of":[48,68,95,169,179],"query":[49],"logic--to":[50],"streamline":[51],"generation,":[52],"but":[53],"existing":[54],"methods":[55],"are":[56,105,146],"limited":[57],"by":[58],"their":[59],"reliance":[60],"a":[62,78,86,110,119,129,153],"single":[63],"structural":[64,97],"hypothesis":[65],"and":[66,127,150,194],"lack":[67],"progressive":[69],"reasoning.":[70],"To":[71],"overcome":[72],"these":[73],"limitations,":[74],"we":[75],"propose":[76],"LEAF-SQL,":[77],"novel":[79],"framework":[80],"reframes":[82],"skeleton":[83,112,143],"prediction":[84],"as":[85],"coarse-to-fine":[87],"tree":[88],"search":[89,137],"process.":[90],"LEAF-SQL":[91,164],"enables":[92],"systematic":[93],"exploration":[94],"diverse":[96,125,149],"hypotheses":[98],"adaptive":[100],"refinement.":[101],"Several":[102],"key":[103],"techniques":[104],"employed":[106],"in":[107],"LEAF-SQL:":[108],"(1)":[109],"three-level":[111],"hierarchy":[113],"to":[114,123,133],"guide":[115],"the":[116,136,157,167,174,180],"search,":[117],"(2)":[118],"Skeleton":[120,130],"Formulation":[121],"Agent":[122,132],"generate":[124],"candidates,":[126],"(3)":[128],"Evaluation":[131],"efficiently":[134],"prune":[135],"space.":[138],"This":[139],"integrated":[140],"design":[141],"yields":[142],"candidates":[144],"both":[147],"structurally":[148],"granularity-adaptive,":[151],"providing":[152],"stronger":[154],"foundation":[155],"generation.":[159],"Extensive":[160],"experiments":[161],"show":[162],"consistently":[165],"improves":[166],"various":[170],"LLM":[171],"backbones.":[172],"On":[173],"official":[175],"hidden":[176],"test":[177],"set":[178],"challenging":[181],"BIRD":[182],"benchmark,":[183],"our":[184],"method":[185],"achieves":[186],"71.6":[187],"execution":[188],"accuracy,":[189],"which":[190],"outperforms":[191],"leading":[192],"search-based":[193],"skeleton-based":[195],"methods,":[196],"affirming":[197],"its":[198],"effectiveness":[199],"queries.":[202]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-13T00:00:00"}