Challenge: Program induction for complex questions over knowledge bases relies on a large number of parallel question-program pairs for the given KB, but the gold program annotations are usually lacking, making learning difficult.
Approach: They propose an approach to leverage program annotations on rich KBs as external supervision signals to aid program induction for low-resourced KB.
Outcome: The proposed approach outperforms SOTA methods on ComplexWebQuestions and WebQuestionSP.

Similar Papers

Rule-KBQA: Rule-Guided Reasoning for Complex Knowledge Base Question Answering with Large Language Models (2025.coling-main)

Copied to clipboard

Challenge: Existing methods for knowledge base question answering lack grammaticality, faithfulness, and controllability due to hallucinations in the reasoning process.
Approach: They propose a framework that employs learned rules to guide the generation of logical forms.
Outcome: The proposed method achieves competitive results on standard KBQA datasets.
A Two-Stage Approach towards Generalization in Knowledge Base Question Answering (2022.findings-emnlp)

Copied to clipboard

Challenge: Existing approaches for Knowledge Base Question Answering focus on a specific knowledge base or evaluating it on underlying knowledge base requires non-trivial changes.
Approach: They propose a framework that separates semantic parsing from knowledge base interaction . they propose KBQA framework that allows generalization across knowledge bases .
Outcome: The proposed framework achieves comparable or state-of-the-art performance on datasets with a different knowledge base.
KB-Plugin: A Plug-and-play Framework for Large Language Models to Induce Programs over Low-resourced Knowledge Bases (2024.emnlp-main)

Copied to clipboard

Challenge: Program induction (PI) is a promising paradigm for using knowledge bases (KBs) to help large language models answer complex knowledge-intensive questions.
Approach: They propose a plug-and-play framework that enables large language models to induce programs over any low-resourced KB.
Outcome: Experiments show that KB-Plugin outperforms SoTA low-resourced PI methods with 25x smaller backbone LLM on large-scale and domain-specific KBs and even approaches the performance of supervised methods.
Interactive-KBQA: Multi-Turn Interactions for Knowledge Base Question Answering with Large Language Models (2024.acl-long)

Copied to clipboard

Challenge: Knowledge base question answering (KBQA) is a challenging task, particularly in parsing intricate questions into executable logical forms.
Approach: They propose a framework to generate logical forms through direct interaction with knowledge bases (KBs) by annotating a dataset with step-wise reasoning processes.
Outcome: The proposed framework achieves competitive results on the WebQuestionsSP, ComplexWebQuestIONS, KQA Pro, and MetaQA datasets with a minimal number of examples (shots). Importantly, the proposed model supports manual intervention, allowing for the iterative refinement of LLM outputs.
ArcaneQA: Dynamic Program Induction and Contextualized Encoding for Knowledge Base Question Answering (2022.coling-1)

Copied to clipboard

Challenge: Existing ranking-based KBQA models struggle with flexibility in predicting complicated queries and have impractical running time.
Approach: They propose a new generation-based question answering on knowledge bases model that addresses both large search space and ambiguities in schema linking.
Outcome: The proposed model overcomes two intertwined challenges on popular KBQA datasets and is highly competitive and efficient.
GRV-KBQA: A Three-Stage Framework for Knowledge Base Question Answering with Decoupled Logical Structure, Semantic Grounding and Structure-Aware Validation (2025.findings-emnlp)

Copied to clipboard

Challenge: Existing methods for Knowledge Base Question Answering generate non-executable queries and inefficiencies in query execution.
Approach: a framework that decouples logical structure generation from semantic grounding is proposed . the framework explicitly enforces KB constraints to improve alignment between generated logical forms and KB structures.
Outcome: GRV-KBQA decouples logical structure generation from semantic grounding and incorporates structure-aware validation to enhance accuracy.
DISCOSQA: A Knowledge Base Question Answering System for Space Debris based on Program Induction (2023.acl-industry)

Copied to clipboard

Challenge: a system that can answer complex natural language queries is developed for the European Space Agency . space debris are uncontrolled artificial objects left in orbit during normal operations or due to malfunctions .
Approach: They propose a query-based system that can answer queries in natural language . it generates a program sketch from a natural language question and executes it against the database .
Outcome: The proposed system can answer queries in natural language based on a natural language question generated by a query program . the system reduces overfitting and shortcut learning even with limited training data, the authors say .
Few-shot Transfer Learning for Knowledge Base Question Answering: Fusing Supervised Models with In-Context Learning (2024.acl-long)

Copied to clipboard

Challenge: Existing Knowledge Base Question Answering (KBQA) architectures are expensive and time-consuming to deploy.
Approach: They propose a KBQA architecture that performs KB-retrieval using multiple source-trained retrievers and re-ranks using an LLM.
Outcome: The proposed architecture outperforms adaptations of SoTA KBQA models when training data is limited.
From Parse-Execute to Parse-Execute-Refine: Improving Semantic Parser for Complex Question Answering over Knowledge Base (2023.emnlp-main)

Copied to clipboard

Challenge: Existing methods for parsing knowledge-base questions into executable logical forms have not been successful on complex KBQA.
Approach: They propose a new semantic parser called KoPL to model the reasoning processes . they propose 'parse-execute-refine' paradigm to unlock reasoning ability .
Outcome: The proposed parser performs better than the state-of-the-art on complex KBQA . the proposed parsed-execute-refine paradigm can model complex reasoning steps .
Few-Shot Complex Knowledge Base Question Answering via Meta Reinforcement Learning (2020.emnlp-main)

Copied to clipboard

Challenge: Existing approaches to complex question-answering (CQA) exhibit uneven performance when questions have different types, harboring inherently different characteristics, e.g., difficulty level.
Approach: They propose a meta-reinforcement learning approach to program induction in CQA to tackle the potential distributional bias in questions.
Outcome: The proposed method achieves state-of-the-art performance on the CQA dataset while using only five trial trajectories for the top-5 retrieved questions in each support set.

What is GenGO?

GenGO is an NLP powered publication search system. It currenctly indexes 30k+ papers from ACL Anthology, and implements multi-aspect summarization, semantic search, and more!

Information

About
Limitations