A Novel Multi-hop Query Answering System Based on a Large Knowledge Graph and Distributed Computing

An automated query answering system (QAS) is a very useful application in organizations. Therefore, there is a lot of research to build, develop and improve it. In this paper, we present a method to build a multi-hop query answering system (MQAS) based on a large knowledge graph (KG) , Bidirectional Encoder Representations from Transformers (BERT) , and the indexing structure K-Dimensional Tree (KD-Tree) . The large KG provides knowledge for MQAS. BERT is used to transform questions into vectors. KD-Tree helps find the right answers quickly. On the other hand, we also propose a solution for distributed indexing of large vector spaces by building a distributed indexing structure called Distributed KD-Tree (DKD-Tree) . In addition, we also present experiments and evaluation results to demonstrate the effectiveness of our solution.