Litcius/Paper detail

Improving Query Graph Generation for Complex Question Answering over Knowledge Base

Kechen Qin, Cheng Li, Virgil Pavlu, Javed A. Aslam

2021Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing14 citationsDOIOpen Access PDF

Abstract

Most of the existing Knowledge-based Question Answering (KBQA) methods first learn to map the given question to a query graph, and then convert the graph to an executable query to find the answer. The query graph is typically expanded progressively from the topic entity based on a sequence prediction model. In this paper, we propose a new solution to query graph generation that works in the opposite manner: we start with the entire knowledge base and gradually shrink it to the desired query graph. This approach improves both the efficiency and the accuracy of query graph generation, especially for complex multi-hop questions. Experimental results show that our method achieves state-of-the-art performance on ComplexWebQuestion (CWQ) dataset.

Topics & Concepts

Computer scienceGraph databaseQuery optimizationGraphQuery languageSargableKnowledge graphInformation retrievalQuery expansionWeb query classificationTheoretical computer scienceKnowledge baseExecutableWeb search queryArtificial intelligenceSearch engineProgramming languageTopic ModelingAdvanced Graph Neural NetworksText and Document Classification Technologies
Improving Query Graph Generation for Complex Question Answering over Knowledge Base | Litcius