2022

DecAF: Joint Decoding of Answers and Logical Forms for Question Answering over Knowledge Bases

Yu, Donghan, Zhang, Sheng, Ng, Patrick et al.

Understand

Question answering over knowledge bases (KBs) aims to answer natural language questions with factual information such as entities and relations in KBs.

Previous methods either generate logical forms that can be executed over KBs to obtain final answers or predict answers directly.
Empirical results show that the former often produces more accurate answers, but it suffers from non-execution issues due to potential syntactic and semantic errors in the generated logical forms.
In this work, we propose a novel framework DecAF that jointly generates both logical forms and direct answers, and then combines the merits of them to get the final answers.

Built on

Dbpedia: A nucleus for a web of open data
Sören Auer, Christian Bizer, Georgi Kobilarov, Jens Lehmann, Richard Cyganiak, and Zachary Ives · 2007
Earlier work this paper cites.
Freebase: a collaboratively created graph database for structuring human knowledge
Kurt D. Bollacker, Colin Evans, Praveen K. Paritosh, Tim Sturge, and Jamie Taylor · 2008
Earlier work this paper cites.
The probabilistic relevance framework: Bm25 and beyond
Stephen Robertson, Hugo Zaragoza, et al · 2009
Earlier work this paper cites.
Sparql query language for rdf
E. Prud hommeaux · 2011
Earlier work this paper cites.
Wikidata: a free collaborative knowledgebase
Denny Vrandečić and Markus Krötzsch · 2014
Earlier work this paper cites.
Semantic parsing via staged query graph generation: Question answering with knowledge base
Wen-tau Yih, Ming-Wei Chang, Xiaodong He, and Jianfeng Gao · 2015
Earlier work this paper cites.
The value of semantic parse labeling for knowledge base question answering
Wen-tau Yih, Matthew Richardson, Christopher Meek, Ming-Wei Chang, and Jina Suh · 2016
Earlier work this paper cites.
Reading wikipedia to answer open-domain questions
Danqi Chen, Adam Fisch, Jason Weston, and Antoine Bordes · 2017
Earlier work this paper cites.
The web as a knowledge-base for answering complex questions
Alon Talmor and Jonathan Berant · 2018
Earlier work this paper cites.
BERT: Pre-training of deep bidirectional transformers for language understanding
Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova · 2019
Earlier work this paper cites.
Freebaseqa: A new factoid qa data set matching trivia-style question-answer pairs with freebase
Kelvin Jiang, Dekun Wu, and Hui Jiang · 2019
Earlier work this paper cites.
Billion-scale similarity search with gpus
Jeff Johnson, Matthijs Douze, and Hervé Jégou · 2019
Earlier work this paper cites.
Knowledge base question answering with topic units
Yunshi Lan, Shuohang Wang, and Jing Jiang · 2019
Earlier work this paper cites.
Pullnet: Open domain question answering with iterative retrieval on knowledge bases and text
Original
Haitian Sun, Tania Bedrax-Weiss, and William W. Cohen · 2019
Earlier work this paper cites.
Dense passage retrieval for open-domain question answering
Original
Vladimir Karpukhin, Barlas Oğuz, Sewon Min, Patrick Lewis, Ledell Yu Wu, Sergey Edunov, Danqi Chen, and Wen tau Yih · 2020
Earlier work this paper cites.

Similar

Query graph generation for answering multi-hop complex questions from knowledge bases
Yunshi Lan and Jing Jiang · 2020
Cited alongside, same era.
BART: Denoising sequence-to-sequence pre-training for natural language generation, translation, and comprehension
Mike Lewis, Yinhan Liu, Naman Goyal, Marjan Ghazvininejad, Abdelrahman Mohamed, Omer Levy, Veselin Stoyanov, and Luke Zettlemoyer · 2020
Cited alongside, same era.
Efficient one-pass end-to-end entity linking for questions
Belinda Z. Li, Sewon Min, Srinivasan Iyer, Yashar Mehdad, and Wen-tau Yih · 2020
Cited alongside, same era.
Exploring the limits of transfer learning with a unified text-to-text transformer
Original
Colin Raffel, Noam M. Shazeer, Adam Roberts, Katherine Lee, Sharan Narang, Michael Matena, Yanqi Zhou, Wei Li, and Peter J. Liu · 2020
Cited alongside, same era.
Faithful embeddings for knowledge base queries
Haitian Sun, Andrew O. Arnold, Tania Bedrax-Weiss, Fernando Pereira, and William W. Cohen · 2020
Cited alongside, same era.
Case-based reasoning for natural language queries over knowledge bases
Rajarshi Das, Manzil Zaheer, Dung Ngoc Thai, Ameya Godbole, Ethan Perez, Jay Yoon Lee, Lizhen Tan, Lazaros Polymenakos, and Andrew McCallum · 2021
Cited alongside, same era.
Beyond iid: three levels of generalization for question answering on knowledge bases
Yu Gu, Sue Kase, Michelle Vanni, Brian Sadler, Percy Liang, Xifeng Yan, and Yu Su · 2021
Cited alongside, same era.
Improving multi-hop knowledge base question answering by learning intermediate supervision signals
Gaole He, Yunshi Lan, Jing Jiang, Wayne Xin Zhao, and Ji rong Wen · 2021
Cited alongside, same era.
Leveraging passage retrieval with generative models for open domain question answering
Gautier Izacard and Edouard Grave · 2021
Cited alongside, same era.
Dual reader-parser on hybrid textual and tabular evidence for open domain question answering
Alexander Hanbo Li, Patrick Ng, Peng Xu, Henghui Zhu, Zhiguo Wang, and Bing Xiang · 2021
Cited alongside, same era.
Pyserini: A python toolkit for reproducible information retrieval research with sparse and dense representations
Jimmy J. Lin, Xueguang Ma, Sheng-Chieh Lin, Jheng-Hong Yang, Ronak Pradeep, Rodrigo Nogueira, and David R. Cheriton · 2021
Cited alongside, same era.
Answering open-domain questions of varying reasoning steps from text
Peng Qi, Haejun Lee, Tg Sido, and Christopher Manning · 2021
Cited alongside, same era.

Then

Answering complex open-domain questions with multi-hop dense retrieval
Wenhan Xiong, Xiang Lorraine Li, Srinivasan Iyer, Jingfei Du, Patrick Lewis, William Yang Wang, Yashar Mehdad, Wen-tau Yih, Sebastian Riedel, Douwe Kiela, and Barlas Oğuz · 2021
Later among the works it cites.
Program transfer for answering complex questions over knowledge bases
Shulin Cao, Jiaxin Shi, Zijun Yao, Xin Lv, Jifan Yu, Lei Hou, Juanzi Li, Zhiyuan Liu, and Jinghui Xiao · 2022
Closest in time.
Knowledge base question answering by case-based reasoning over subgraphs
Rajarshi Das, Ameya Godbole, Ankita Rajaram Naik, Elliot Tower, Robin Jia, Manzil Zaheer, Hannaneh Hajishirzi, and Andrew McCallum · 2022
Closest in time.
Arcaneqa: Dynamic program induction and contextualized encoding for knowledge base question answering
Original
Yu Gu and Yu Su · 2022
Closest in time.
Knowledge base question answering: A semantic parsing perspective
Original
Yu Gu, Vardaan Pahuja, Gong Cheng, and Yu Su · 2022
Closest in time.
Uni-parser: Unified semantic parser for question answering on knowledge base and database
Original
Ye Liu, Semih Yavuz, Rui Meng, Dragomir R. Radev, Caiming Xiong, and Yingbo Zhou · 2022
Closest in time.
Unik-qa: Unified representations of structured and unstructured knowledge for open-domain question answering
Barlas Oğuz, Xilun Chen, Vladimir Karpukhin, Stanislav Peshterliev, Dmytro Okhonko, M. Schlichtkrull, Sonal Gupta, Yashar Mehdad, and Scott Yih · 2022
Closest in time.
Sequence-to-sequence knowledge graph completion and question answering
Apoorv Saxena, Adrian Kochsiek, and Rainer Gemulla · 2022
Closest in time.
Tiara: Multi-grained retrieval for robust question answering over large knowledge bases
Original
Yiheng Shu, Zhiwei Yu, Yuhan Li, Börje F. Karlsson, Tingting Ma, Yuzhong Qu, and Chin-Yew Lin · 2022
Closest in time.
A study on entity linking across domains”:” which data is best for fine-tuning?
Hassan Soliman, Heike Adel, Mohamed H. Gad-Elrab, Dragan Milchevski, and Jannik Strötgen · 2022
Closest in time.
Unifiedskg: Unifying and multi-tasking structured knowledge grounding with text-to-text language models
Original
Tianbao Xie, Chen Henry Wu, Peng Shi, Ruiqi Zhong, Torsten Scholak, Michihiro Yasunaga, Chien-Sheng Wu, Ming Zhong, Pengcheng Yin, Sida I. Wang, Victor Zhong, Bailin Wang, Chengzu Li, Connor Boyle, Ansong Ni, Ziyu Yao, Dragomir Radev, Caiming Xiong, Lingpeng Kong, Rui Zhang, Noah A. Smith, Luke Zettlemoyer, and Tao Yu · 2022
Closest in time.
Rng-kbqa: Generation augmented iterative ranking for knowledge base question answering
Xi Ye, Semih Yavuz, Kazuma Hashimoto, Yingbo Zhou, and Caiming Xiong · 2022
Closest in time.
S 2 ql: Retrieval augmented zero-shot question answering over knowledge graph
Daoguang Zan, Sirui Wang, Hongzhi Zhang, Yuanmeng Yan, Wei Wu, Bei Guan, and Yongji Wang · 2022
Closest in time.
Subgraph retrieval enhanced model for multi-hop knowledge base question answering
Jing Zhang, Xiaokang Zhang, Jifan Yu, Jian Tang, Jie Tang, Cuiping Li, and Hong Chen · 2022
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…