Abstract
Question Answering over Knowledge Base (KBQA) is a problem that a natural language question can be answered in knowledge bases accurately and concisely. The core task of KBQA is to understand the real semantics of a natural language question and extract it to match in the whole semantics of a knowledge base. However, it is exactly a big challenge due to variable semantics of natural language questions in a real world. Recently, there are more and more out-of-shelf approaches of KBQA in many applications. It becomes interesting to compare and analyze them so that users could choose well. In this paper, we give a survey of KBQA approaches by classifying them in two categories. Following the two categories, we introduce current mainstream techniques in KBQA, and discuss similarities and differences among them. Finally, based on this discussion, we outlook some interesting open problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Suchanek, F.M., Kasneci, G., Weikum, G.: YAGO: a core of semantic knowledge. In: Proceedings of WWW, pp. 697–706. ACM, Alberta (2007)
Hoffart, J., Suchanek, F.M., Berberich, K., Weikum, G.: YAGO2: a spatially and temporally enhanced knowledge base from Wikipedia. Artif. Intell. 194, 28–61 (2013)
Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.: DBpedia: a nucleus for a web of open data. In: Aberer, K., et al. (eds.) ASWC/ISWC -2007. LNCS, vol. 4825, pp. 722–735. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-76298-0_52
Bollacker, K.D., Evans, C., Paritosh, P., Sturge, T., Taylor, J.: Freebase: a collaboratively created graph database for structuring human knowledge. In: Proceedings of SIGMOD, pp. 1247–1250. ACM, Vancouver (2008)
Tunstall-Pedoe, W.: True knowledge: open-domain question answering using structured knowledge and inference. AI Mag. 31(3), 80–92 (2010)
Berant, J., Chou, A., Frostig, R., Liang, P.: Semantic parsing on freebase from question-answer pairs. In: Proceedings of EMNLP, pp. 1533–1544. ACL, Seattle (2013)
Reddy, S., Lapata, M., Steedman, M.: Large-scale semantic parsing without question-answer pairs. TACL 2, 377–392 (2014)
Kwiatkowski, T., Zettlemoyer, L.S., Goldwater, S., Steedman, M.: Lexical generalization in CCG grammar induction for semantic parsing. In: Proceedings of EMNLP, pp. 1512–1523. ACL, Edinburgh (2011)
Zettlemoyer, L.S., Collins, M.: Learning to map sentences to logical form: structured classification with probabilistic categorial grammars. CoRR abs/1207.1420 (2012)
Hakimov, S., Unger, C., Walter, S., Cimiano, P.: Applying semantic parsing to question answering over linked data: addressing the lexical gap. In: Biemann, C., Handschuh, S., Freitas, A., Meziane, F., Métais, E. (eds.) NLDB 2015. LNCS, vol. 9103, pp. 103–109. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-19581-0_8
Zettlemoyer, L.S., Collins, M.: Online learning of relaxed CCG grammars for parsing to logical form. In: Proceedings of EMNLP, pp. 678–687. ACL, Prague (2013)
Zettlemoyer, L.S., Collins, M.: Learning context-dependent mappings from sentences to logical form. In: Proceedings of ACL, pp. 976–984. The Association for Computer Linguistics, Singapore (2009)
Krishnamurthy, J., Mitchell, T, M.: Weakly supervised training of semantic parsers. In: Proceedings of EMNLP, pp. 754–765. ACL, Jeju Island (2012)
Cai, Q., Yates, A.: Large-scale semantic parsing via schema matching and lexicon extension. In: Proceedings of ACL, pp. 423–433. The Association for Computer Linguistics, Sofia (2013)
Unger, C., Bühmann, L., Lehmann, J., Ngomo, A.N., Gerber, D., Cimiano, P.: Template-based question answering over RDF data. In: Proceedings of WWW, pp. 639–648. ACM, Lyon (2012)
Liang, P.: Lambda dependency-based compositional semantics. CoRR abs/1309.4408 (2013)
Yih, W., Chang, M., He, X., Gao, J.: Semantic parsing via staged query graph generation: question answering with knowledge base. In: Proceedings of ACL, Beijing, China, pp. 1321–1331 (2015)
Socher, R., et al.: Recursive deep models for semantic compositionality over a sentiment treebank. In: Proceedings of EMNLP, pp. 1631–1642. ACL, Seattle (2013)
Cho, K., et al.: Learning phrase representations using RNN encoder-decoder for statistical machine translation. In: Proceedings of EMNLP, Doha, Qatar, pp. 1724–1734 (2014)
Socher, R., Manning, C.D., Ng, A.Y.: Learning continuous phrase representations and syntactic parsing with recursive neural networks. In: Proceedings of NIPS-2010 Deep Learning and Unsupervised Feature Learning Workshop, pp. 1–9 (2010)
Dong, L., Lapata, M.: Language to logical form with neural attention. In: Proceedings of ACL, Berlin, Germany (2016)
Xu, K., Wu, L., Wang, Z., Yu, M., Chen, L., Sheinin, V.: Exploiting rich syntactic information for semantic parsing with graph-to-sequence model. In: Proceedings of EMNLP, Brussels, Belgium, pp. 918–924 (2018)
Cui, W., Xiao, Y., Wang, H., Song, Y., Hwang, S., Wang, W.: KBQA: learning question answering over QA corpora and knowledge bases. PVLDB 10(5), 576–576 (2017)
Liang, C., Berant, J., Le, Q.V., Forbus, K.D., Lao, N.: Neural symbolic machines: learning semantic parsers on freebase with weak supervision. In: Proceedings of ACL, Canada, pp. 23–33 (2017)
Talmor, A., Geva, M., Berant, J.: Evaluating semantic parsing against a simple web-based question answering model. In: Proceedings of STARSEM, Vancouver, Canada, pp. 161–167 (2017)
Andreas, J., Rohrbach, M., Darrell, T., Klein, D.: Learning to compose neural networks for question answering. In: Proceedings of NAACL, San Diego, California, USA, pp. 1545–1554 (2016)
Yao, X., Durme, B.V.: Information extraction over structured data: question answering with freebase. In: Proceedings of ACL, MD, USA, pp. 956–966 (2014)
Bordes, A., Chopra, S., Weston, J.: Question answering with subgraph embeddings. In: Proceedings of EMNLP, Doha, Qatar, pp. 615–620 (2014)
Bordes, A., Weston, J., Usunier, N.: Open question answering with weakly supervised embedding models. In: Calders, T., Esposito, F., Hüllermeier, E., Meo, R. (eds.) ECML PKDD 2014. LNCS (LNAI), vol. 8724, pp. 165–180. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-44848-9_11
Yang, M., Duan, N., Zhou, M., Rim, H.: Joint relational embeddings for knowledge-based question answering. In: Proceedings of EMNLP, Doha, Qatar, pp. 645–650 (2014)
Dong, L., Wei, F., Zhou, M., Xu, K.: Question answering over freebase with multi-column convolutional neural networks. In: Proceedings of EMNLP, Doha, Qatar, pp. 645–650 (2014)
Golub, D., He, X.: Character-Level question answering with attention. CoRR abs/1604.00727 (2016)
Zhang, Y., et al.: Question answering over knowledge base with neural attention combining global knowledge information. CoRR abs/1606.00979 (2016)
Hao, Y., et al.: An end-to-end model for question answering over knowledge base with cross-attention combining global knowledge. In: Proceedings of ACL, Vancouver, Canada, pp. 221–231 (2017)
Weston, J., Chopra, S., Bordes, A.: Memory networks. In: Proceedings of ICLR, San Diego, USA (2015)
Bordes, A., Usunier, N., Chopra, S., Weston, J.: Large-scale simple question answering with memory networks. CoRR abs/1506.02075 (2015)
Jain, S.: Question answering over knowledge base using factual memory networks. In: Proceedings of NAACL, pp. 109–115, San Diego, California, USA (2016)
Türe, F., Jojic, O.: No need to pay attention: simple recurrent neural networks work! In: Proceedings of EMNLP, Copenhagen, Denmark, pp. 2866–2872 (2017)
Qu, Y., Liu, J., Kang, L.: Question answering over freebase via attentive RNN with similarity matrix based CNN. CoRR abs/1506.02075 (2018)
Yu, M., Yin, W., Hasan, K.S., Santos, C.N., Xiang, B., Zhou, B.: Improved neural relation detection for knowledge base question answering. In: Proceedings of ACL, Vancouver, Canada, pp. 571–581 (2017)
Serban, I.V., et al.: Generating factoid questions with recurrent neural networks: the 30M factoid question-answer corpus. In: Proceedings of ACL, Berlin, Germany (2016)
Bao, J., Duan, N., Yan, Z., Zhou, M., Zhao, T.: Constraint-based question answering with knowledge graph. In: Proceedings of COLING, Osaka, Japan, pp. 2503–2514 (2016)
Abujabal, A., Yahya, M., Riedewald, M., Weikum, G.: Automated template generation for question answering over knowledge graphs. In: Proceedings of WWW, Perth, Australia, pp. 1191–1200 (2017)
Chen, D., Fisch, A., Weston, J., Bordes, A.: Reading Wikipedia to answer open-domain questions. In: Proceedings of ACL, Vancouver, Canada, pp. 1870–1879 (2017)
Acknowledgments
This work is supported by the National Key Research and Development Program of China (2017YFC0908401) and the National Natural Science Foundation of China (61672377). Xiaowang Zhang is supported by the program of Peiyang Young Scholars in Tianjin University (2019XRX-0032).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wu, P., Zhang, X., Feng, Z. (2019). A Survey of Question Answering over Knowledge Base. In: Zhu, X., Qin, B., Zhu, X., Liu, M., Qian, L. (eds) Knowledge Graph and Semantic Computing: Knowledge Computing and Language Understanding. CCKS 2019. Communications in Computer and Information Science, vol 1134. Springer, Singapore. https://doi.org/10.1007/978-981-15-1956-7_8
Download citation
DOI: https://doi.org/10.1007/978-981-15-1956-7_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1955-0
Online ISBN: 978-981-15-1956-7
eBook Packages: Computer ScienceComputer Science (R0)