Abstract:Knowledge base question answering aims to answer complex questions from large-scale knowledge bases. Although existing generative language models that translate questions into SPARQL queries have achieved promising results, there are still generation errors due to redundancies or errors in the knowledge fed to the generative models and difficulties in representing the implicit logic of knowledge as the specific syntax of SPARQL. To address above issues, we propose TrackerQA, a novel self-supervised reasoning framework based on basic graph patterns (BGP) to determine precise paths and enhance SPARQL generation. First, we develop a contrastive learning semantic matching model to reduce the large knowledge searching space. Then, we built a BGP parser that parses the recalled knowledge and constraints into BGP graphs, which can deconstruct complex knowledge into BGP triples and naturally obtain supervision from gold SPARQL. Next, we design a self-supervised BGP graph neural network that encodes knowledge through graph transformation layers with directed message-passing control and employs a question-aware attention mechanism to predict the exact BGP paths. Finally, a SPARQL generator integrates the paths into a pre-trained language model to improve the performance of SPARQL generation. Experiments on the KQA Pro dataset show that our model achieves state-of-the-art answering accuracy scores of 95.32%, being the closest to the human level at 97.5%, and reasons out KB paths with F1 scores of 0.98 for nodes and 0.99 for edges.

Answering Complex Questions on Knowledge Graphs

A Survey on Complex Knowledge Base Question Answering: Methods, Challenges and Solutions

Complex Knowledge Base Question Answering: A Survey

Knowledge Graph Question Answering with semantic oriented fusion model.

Improving Complex Knowledge Base Question Answering Via Structural Information Learning

Constraint-Based Question Answering with Knowledge Graph.

Hierarchical Query Graph Generation for Complex Question Answering over Knowledge Graph

A subgraph-representation-based method for answering complex questions over knowledge bases

Automated Query Graph Generation for Querying Knowledge Graphs.

Semantic Structure based Query Graph Prediction for Question Answering over Knowledge Graph

Knowledge-Enhanced Retrieval: A Scheme for Question Answering

A State-transition Framework to Answer Complex Questions over Knowledge Base

Knowledge-aware adaptive graph network for commonsense question answering

An Information Retrieval-Based Joint System for Complex Chinese Knowledge Graph Question Answering

A BERT-Bi-LSTM-Based Knowledge Graph Question Answering Method

Learning to Answer Ambiguous Questions with Knowledge Graph

Answer Extraction with Graph Attention Network for Knowledge Graph Question Answering

Self-supervised BGP-graph Reasoning Enhanced Complex KBQA Via SPARQL Generation

Simple Question Answering over Knowledge Graph Enhanced by Question Pattern Classification

Question Answering over Knowledge Graphs via Structural Query Patterns

Improving Commonsense Question Answering by Graph-based Iterative Retrieval over Multiple Knowledge Sources