Complex Knowledge Base Question Answering: A Survey

Abstract

Knowledge base question answering (KBQA) aims to answer a question over a knowledge base (KB). Early studies mainly focused on answering simple questions over KBs and achieved great success. However, their performance on complex questions is still far from satisfactory. Therefore, in recent years, researchers propose a large number of novel methods, which looked into the challenges of answering complex questions. In this survey, we review recent advances on KBQA with the focus on solving complex questions, which usually contain multiple subjects, express compound relations, or involve numerical operations. In detail, we begin with introducing the complex KBQA task and relevant background. Then, we describe benchmark datasets for complex KBQA task and introduce the construction process of these datasets. Next, we present two mainstream categories of methods for complex KBQA, namely semantic parsing-based (SP-based) methods and information retrieval-based (IR-based) methods. Specifically, we illustrate their procedures with flow designs and discuss their major differences and similarities. After that, we summarize the challenges that these two categories of methods encounter when answering complex questions, and explicate advanced solutions and techniques used in existing work. Finally, we conclude and discuss several promising directions related to complex KBQA for future research.

20 pages, 4 tables, 7 figures. arXiv admin note: text overlap with arXiv:2105.11644

References in corpus (13)

• Sequence to Sequence Learning with Neural Networks
• Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networks
• Large-scale Simple Question Answering with Memory Networks
• Variational Reasoning for Question Answering with Knowledge Graph
• An Interpretable Reasoning Network for Multi-Relation Question Answering
• TEQUILA: Temporal Question Answering over Knowledge Bases
• Measuring Compositional Generalization: A Comprehensive Method on Realistic Data
• A Survey on Complex Question Answering over Knowledge Base: Recent Advances and Challenges
• Coarse-grain Fine-grain Coattention Network for Multi-evidence Question Answering
• Reinforcement Learning from Reformulations in Conversational Question Answering over Knowledge Graphs
• Differentiable Reasoning over a Virtual Knowledge Base
• Introduction to Neural Network based Approaches for Question Answering over Knowledge Graphs
• Reasoning Over Virtual Knowledge Bases With Open Predicate Relations