Compositional Generalization and Natural Language Variation: Can a Semantic Parsing Approach Handle Both?
Not on the map. Why?
Abstract (arXiv)
Sequence-to-sequence models excel at handling natural language variation, but have been shown to struggle with out-of-distribution compositional generalization. This has motivated new specialized architectures with stronger compositional biases, but most of these approaches have only been evaluated on synthetically-generated datasets, which are not representative of natural language variation. In this work we ask: can we develop a semantic parsing approach that handles both natural language variation and compositional generalization? To better assess this capability, we propose new train and test splits of non-synthetic datasets. We demonstrate that strong existing approaches do not perform well across a broad set of evaluations. We also propose NQG-T5, a hybrid model that combines a high-precision grammar-based approach with a pre-trained sequence-to-sequence model. It outperforms existing approaches across several compositional generalization challenges on non-synthetic data, while also being competitive with the state-of-the-art on standard evaluations. While still far from solving this problem, our study highlights the importance of diverse evaluations and the open challenge of handling both compositional generalization and natural language variation in semantic parsing.
Key facts. Cited by 147 papers in the map (data through 14 Oct 2026). First posted on arXiv 24 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 27; 2022: 45; 2023: 42; 2024: 17; 2025: 12; 2026: 4.
147 papers.
Sort:
By area:
- 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,407
- 2023Can LLM Already Serve as A Database Interface? A BIg Bench for Large-Scale Database Grounded Text-to-SQLscited by 688
- 2021PICARD: Parsing Incrementally for Constrained Auto-Regressive Decoding from Language Modelscited by 411
- 2022UnifiedSKG: Unifying and Multi-Tasking Structured Knowledge Grounding with Text-to-Text Language Modelscited by 231
- 2022Binding Language Models in Symbolic Languagescited by 228
- 2023RESDSQL: Decoupling Schema Linking and Skeleton Parsing for Text-to-SQLcited by 195
- 2024CodeS: Towards Building Open-source Language Models for Text-to-SQLcited by 187
- 2023Compositional Exemplars for In-context Learningcited by 144
- 2022Diverse Demonstrations Improve In-context Compositional Generalizationcited by 139
- 2021The Devil is in the Detail: Simple Tricks Improve Systematic Generalization of Transformerscited by 117
- 2021Case-based Reasoning for Natural Language Queries over Knowledge Basescited by 107
- 2021An Empirical Survey of Data Augmentation for Limited Data Learning in NLPcited by 101
38 more
- 2022Evaluating the Text-to-SQL Capabilities of Large Language Modelscited by 101
- 2022State-of-the-art generalisation research in NLP: A taxonomy and reviewcited by 98
- 2022Compositional Semantic Parsing with Large Language Modelscited by 95
- 2023Graphix-T5: Mixing Pre-Trained Transformers with Graph-Aware Layers for Text-to-SQL Parsingcited by 93
- 2021Exploring Underexplored Limitations of Cross-Domain Text-to-SQL Generalizationcited by 92
- 2022RASAT: Integrating Relational Structures into Pretrained Seq2Seq Model for Text-to-SQLcited by 85
- 2023Exploring Chain-of-Thought Style Prompting for Text-to-SQLcited by 69
- 2024A Survey on LLM-based Code Generation for Low-Resource and Domain-Specific Programming Languagescited by 66
- 2021Meta-Learning to Compositionally Generalizecited by 62
- 2021The Neural Data Router: Adaptive Control Flow in Transformers Improves Systematic Generalizationcited by 62
- 2021The paradox of the compositionality of natural language: a neural machine translation case studycited by 59
- 2023How to Prompt LLMs for Text-to-SQL: A Study in Zero-shot, Single-domain, and Cross-domain Settingscited by 58
- 2023Grammar Prompting for Domain-Specific Language Generation with Large Language Modelscited by 58
- 2021Unlocking Compositional Generalization in Pre-trained Models Using Intermediate Representationscited by 55
- 2024Synthesizing Text-to-SQL Data from Weak and Strong LLMscited by 54
- 2023Dr.Spider: A Diagnostic Evaluation Benchmark towards Text-to-SQL Robustnesscited by 53
- 2021Complex Knowledge Base Question Answering: A Surveycited by 52
- 2022A Survey on Text-to-SQL Parsing: Concepts, Methods, and Future Directionscited by 52
- 2023How Do In-Context Examples Affect Compositional Generalization?cited by 51
- 2022Evaluating the Impact of Model Scale for Compositional Generalization in Semantic Parsingcited by 50
- 2024Before Generation, Align it! A Novel and Effective Strategy for Mitigating Hallucinations in Text-to-SQL Generationcited by 50
- 2022Recent Advances in Text-to-SQL: A Survey of What We Have and What We Expectcited by 47
- 2021Improving Compositional Generalization with Latent Structure and Data Augmentationcited by 46
- 2021Text-to-SQL in the Wild: A Naturally-Occurring Dataset Based on Stack Exchange Datacited by 43
- 2023SQL-PaLM: Improved Large Language Model Adaptation for Text-to-SQL (extended)cited by 42
- 2022Modern Baselines for SPARQL Semantic Parsingcited by 34
- 2022Calibrated Interpretation: Confidence Estimation in Semantic Parsingcited by 33
- 2021Sequence-to-Sequence Learning with Latent Neural Grammarscited by 30
- 2022Unobserved Local Structures Make Compositional Generalization Hardcited by 29
- 2022Importance of Synthesizing High-quality Data for Text-to-SQL Parsingcited by 28
- 2021Finding needles in a haystack: Sampling Structurally-diverse Training Sets from Synthetic Data for Compositional Generalizationcited by 27
- 2023Natural Language Interfaces for Tabular Data Querying and Visualization: A Surveycited by 27
- 2022Uncontrolled Lexical Exposure Leads to Overestimation of Compositional Generalization in Pretrained Modelscited by 26
- 2023Neural-Logic Human-Object Interaction Detectioncited by 25
- 2022On the Compositional Generalization Gap of In-Context Learningcited by 24
- 2023Improving Generalization in Language Model-Based Text-to-SQL Semantic Parsing: Two Simple Semantic Boundary-Based Techniquescited by 24
- 2023Interleaving Pre-Trained Language Models and Large Language Models for Zero-Shot NL2SQL Generationcited by 24
- 2023Exposing Limitations of Language Model Agents in Sequential-Task Compositions on the Webcited by 24
50 most cited of 147 All 147 (JSON)
- 2026CoGe-GCD: Reframing Generalized Category Discovery with Compositional Generalization9 Sep 2026
- 2026CIPHER: Benchmarking Cross-record Inference over Privacy-Hardened Evidence Records7 Sep 2026
- 2026Language Models Can Resolve Reference Compositionally, But It's Not Their Native Strength: The Case of the Personal Relation Task29 May 2026
- 2026PleaSQLarify: Visual Pragmatic Repair for Natural Language Database Querying2 Mar 2026
- 2025Bridging Kolmogorov Complexity and Deep Learning: Asymptotically Optimal Description Length Objectives for Transformers26 Sep 2025
- 2025Handling Open-Vocabulary Constructs in Formalizing Specifications: Retrieval-Augmented Parsing with Expert Knowledge10 Sep 2025
- 2025Selecting Demonstrations for Many-Shot In-Context Learning via Gradient Matching5 Jun 2025
- 2025Exploring the Landscape of Text-to-SQL with Large Language Models: Progresses, Challenges and Opportunities28 May 2025
- 2025Reinforcing Compositional Retrieval: Retrieving Step-by-Step for Composing Informative Contexts15 Apr 2025
- 2025Diverse In-Context Example Selection After Decomposing Programs and Aligned Utterances Improves Semantic Parsing4 Apr 2025
- 2025Valid Text-to-SQL Generation with Unification-based DeepStochLog17 Mar 2025
- 2025Learning to Substitute Components for Compositional Generalization28 Feb 2025
38 more
- 2025Linguistic Generalizations are not Rules: Impacts on Evaluation of LMs18 Feb 2025
- 2025CARMA: Enhanced Compositionality in LLMs via Advanced Regularisation and Mutual Information Alignment16 Feb 2025
- 2025Investigating the (De)Composition Capabilities of Large Language Models in Natural-to-Formal Language Conversion24 Jan 2025
- 2025Confidence Estimation for Error Detection in Text-to-SQL Systems16 Jan 2025
- 2024Compositional Generalization Across Distributional Shifts with Sparse Tree Operations18 Dec 2024
- 2024ALTA: Compiler-Based Analysis of Transformers23 Oct 2024
- 2024A Survey on LLM-based Code Generation for Low-Resource and Domain-Specific Programming Languages4 Oct 2024
- 2024Enhancing Text-to-SQL Capabilities of Large Language Models via Domain Database Knowledge Injection24 Sep 2024
- 2024Synthesizing Text-to-SQL Data from Weak and Strong LLMs6 Aug 2024
- 2024Deciphering the Role of Representation Disentanglement: Investigating Compositional Generalization in CLIP Models8 Jul 2024
- 2024Evaluating Structural Generalization in Neural Machine Translation19 Jun 2024
- 2024DiNeR: a Large Realistic Dataset for Evaluating Compositional Generalization7 Jun 2024
- 2024Before Generation, Align it! A Novel and Effective Strategy for Mitigating Hallucinations in Text-to-SQL Generation24 May 2024
- 2024EHR-SeqSQL : A Sequential Text-to-SQL Dataset For Interactively Exploring Electronic Health Records23 May 2024
- 2024Enhancing Length Extrapolation in Sequential Models with Pointer-Augmented Neural Memory18 Apr 2024
- 2024Towards Compositionally Generalizable Semantic Parsing in Large Language Models: A Survey15 Apr 2024
- 2024Towards Understanding the Relationship between In-context Learning and Compositional Generalization18 Mar 2024
- 2024CodeS: Towards Building Open-source Language Models for Text-to-SQL26 Feb 2024
- 2024Improving Generalization in Semantic Parsing by Increasing Natural Language Variation13 Feb 2024
- 2024Inducing Systematicity in Transformers by Attending to Structurally Quantized Embeddings9 Feb 2024
- 2024Augment before You Try: Knowledge-Enhanced Table Question Answering via Table Expansion28 Jan 2024
- 2023Compositional Generalization in Spoken Language Understanding25 Dec 2023
- 2023Semantic Parsing for Complex Data Retrieval: Targeting Query Plans vs. SQL for No-Code Access to Relational Databases22 Dec 2023
- 2023Translating Natural Language Queries to SQL Using the T5 Model12 Dec 2023
- 2023Exposing Limitations of Language Model Agents in Sequential-Task Compositions on the Web30 Nov 2023
- 2023Neural-Logic Human-Object Interaction Detection16 Nov 2023
- 2023Leveraging Code to Improve In-context Learning for Semantic Parsing16 Nov 2023
- 2023Imagine the Unseen World: A Benchmark for Systematic Generalization in Visual World Models15 Nov 2023
- 2023On Using Distribution-Based Compositionality Assessment to Evaluate Compositional Generalisation in Machine Translation14 Nov 2023
- 2023Data Factors for Better Compositional Generalization8 Nov 2023
- 2023Syntax-Guided Transformers: Elevating Compositional Generalization and Grounding in Multimodal Environments7 Nov 2023
- 2023SQLformer: Deep Auto-Regressive Query Graph Generation for Text-to-SQL Translation27 Oct 2023
- 2023Natural Language Interfaces for Tabular Data Querying and Visualization: A Survey27 Oct 2023
- 2023The Validity of Evaluation Results: Assessing Concurrence Across Compositionality Benchmarks26 Oct 2023
- 2023Semantic Decomposition of Question and SQL for Text-to-SQL Parsing20 Oct 2023
- 2023ExeDec: Execution Decomposition for Compositional Generalization in Neural Program Synthesis26 Jul 2023
- 2023VisKoP: Visual Knowledge oriented Programming for Interactive Knowledge Base Question Answering6 Jul 2023
- 2023On Evaluating Multilingual Compositional Generalization with Translated Datasets20 Jun 2023
50 newest of 147 All 147 (JSON)
- 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,407
- 2023Exploring Chain-of-Thought Style Prompting for Text-to-SQLcited by 69
- 2023How Do In-Context Examples Affect Compositional Generalization?cited by 51
- 2023Improved Logical Reasoning of Language Models via Differentiable Symbolic Programmingcited by 18
- 2022Does Entity Abstraction Help Generative Transformers Reason?cited by 3
- 2023Exploring Chain-of-Thought Style Prompting for Text-to-SQL23 May 2023
- 2023How Do In-Context Examples Affect Compositional Generalization?8 May 2023
- 2023Improved Logical Reasoning of Language Models via Differentiable Symbolic Programming5 May 2023
- 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Models21 May 2022
- 2022Does Entity Abstraction Help Generative Transformers Reason?5 Jan 2022
- 2023Can LLM Already Serve as A Database Interface? A BIg Bench for Large-Scale Database Grounded Text-to-SQLscited by 688
- 2021PICARD: Parsing Incrementally for Constrained Auto-Regressive Decoding from Language Modelscited by 411
- 2022UnifiedSKG: Unifying and Multi-Tasking Structured Knowledge Grounding with Text-to-Text Language Modelscited by 231
- 2022Binding Language Models in Symbolic Languagescited by 228
- 2023RESDSQL: Decoupling Schema Linking and Skeleton Parsing for Text-to-SQLcited by 195
- 2024CodeS: Towards Building Open-source Language Models for Text-to-SQLcited by 187
- 2023Compositional Exemplars for In-context Learningcited by 144
- 2022Diverse Demonstrations Improve In-context Compositional Generalizationcited by 139
- 2021The Devil is in the Detail: Simple Tricks Improve Systematic Generalization of Transformerscited by 117
- 2021Case-based Reasoning for Natural Language Queries over Knowledge Basescited by 107
- 2021An Empirical Survey of Data Augmentation for Limited Data Learning in NLPcited by 101
- 2022Evaluating the Text-to-SQL Capabilities of Large Language Modelscited by 101
12 most cited of 138 All 138 (JSON)
- 2026CoGe-GCD: Reframing Generalized Category Discovery with Compositional Generalization9 Sep 2026
- 2026CIPHER: Benchmarking Cross-record Inference over Privacy-Hardened Evidence Records7 Sep 2026
- 2026Language Models Can Resolve Reference Compositionally, But It's Not Their Native Strength: The Case of the Personal Relation Task29 May 2026
- 2026PleaSQLarify: Visual Pragmatic Repair for Natural Language Database Querying2 Mar 2026
- 2025Bridging Kolmogorov Complexity and Deep Learning: Asymptotically Optimal Description Length Objectives for Transformers26 Sep 2025
- 2025Selecting Demonstrations for Many-Shot In-Context Learning via Gradient Matching5 Jun 2025
- 2025Exploring the Landscape of Text-to-SQL with Large Language Models: Progresses, Challenges and Opportunities28 May 2025
- 2025Reinforcing Compositional Retrieval: Retrieving Step-by-Step for Composing Informative Contexts15 Apr 2025
- 2025Diverse In-Context Example Selection After Decomposing Programs and Aligned Utterances Improves Semantic Parsing4 Apr 2025
- 2025Valid Text-to-SQL Generation with Unification-based DeepStochLog17 Mar 2025
- 2025Learning to Substitute Components for Compositional Generalization28 Feb 2025
- 2025Linguistic Generalizations are not Rules: Impacts on Evaluation of LMs18 Feb 2025
12 newest of 138 All 138 (JSON)