Graph

Computer science

Query expansion

Geography

Query language

Information retrieval

Query optimization

Search engine

Geodesy

Benchmark (surveying)

Sargable

Question answering

Theoretical computer science

Web query classification

Knowledge graph

Web search query

Previous work on answering complex questions from knowledge bases usually separately addresses two types of complexity: questions with constraints and questions with multiple hops of relations. In this paper, we handle both types of complexity at the same time. Motivated by the observation that early incorporation of constraints into query graphs can more effectively prune the search space, we propose a modified staged query graph generation method with more flexible ways to generate query graphs. Our experiments clearly show that our method achieves the state of the art on three benchmark KBQA datasets.

Query Graph Generation for Answering Multi-hop Complex Questions from Knowledge Bases