Reasoning Over Virtual Knowledge Bases With Open Predicate Relations
Haitian Sun, Patrick Verga, Bhuwan Dhingra, Ruslan Salakhutdinov, William W. Cohen
Abstract
We present the Open Predicate Query Language (OPQL); a method for constructing a virtual KB (VKB) trained entirely from text. Large Knowledge Bases (KBs) are indispensable for a wide-range of industry applications such as question answering and recommendation. Typically, KBs encode world knowledge in a structured, readily accessible form derived from laborious human annotation efforts. Unfortunately, while they are extremely high precision, KBs are inevitably highly incomplete and automated methods for enriching them are far too inaccurate. Instead, OPQL constructs a VKB by encoding and indexing a set of relation mentions in a way that naturally enables reasoning and can be trained without any structured supervision. We demonstrate that OPQL outperforms prior VKB methods on two different KB reasoning tasks and, additionally, can be used as an external memory integrated into a language model (OPQL-LM) leading to improvements on two open-domain question answering tasks.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 57b0337e-a85c-4c4a-836c-6e356635da4fCited by top-tier papers3
- Mention Memory: incorporating textual knowledge into Transformers through entity mention attentionMichiel de Jong, Yury Zemlyanskiy, Nicholas FitzGerald, Fei Sha et al.ICLR 2022 · 55 citations
- A Unified Encoder-Decoder Framework with Entity MemoryZhihan Zhang, Wenhao Yu, Chenguang Zhu, Meng JiangEMNLP 2022 · 9 citations
- Single Sequence Prediction over Reasoning Graphs for Multi-hop QAGowtham Ramesh, Makesh Narsimhan Sreedhar, Junjie HuACL 2023 · 1 citation
Builds on7
- Retrieval-Augmented Generation for Knowledge-Intensive NLP TasksPatrick Lewis, Ethan Perez, Aleksandra Piktus, Fabio Petroni et al.NeurIPS 2020 · 19,162 citations
- Retrieval Augmented Language Model Pre-TrainingKelvin Guu, Kenton Lee, Zora Tung, Panupong Pasupat et al.ICML 2020 · 2,937 citations
- Dense Passage Retrieval for Open-Domain Question AnsweringVladimir Karpukhin, Barlas Oguz, Sewon Min, Patrick Lewis et al.EMNLP 2020 · 142 citations
- Faithful Embeddings for Knowledge Base QueriesHaitian Sun, Andrew O. Arnold, Tania Bedrax-Weiss, Fernando Pereira et al.NeurIPS 2020 · 104 citations
- Differentiable Reasoning over a Virtual Knowledge BaseBhuwan Dhingra, Manzil Zaheer, Vidhisha Balachandran, Graham Neubig et al.ICLR 2020 · 91 citations
Related papers
- Joint Knowledge Base Completion and Question Answering by Combining Large Language Models and Small Language ModelsYinan Liu, Dongying Lin, Sigang Luo, Xiaochun Yang et al.ACL 2026 · 1 citation
- StaR-KVQA: Structured Reasoning Traces for Implicit-Knowledge Visual Question AnsweringZhihao Wen, Wenkang Wei, Yuan Fang, Xingtong Yu et al.CVPR 2026 · 1 citation
- KRISP: Integrating Implicit and Symbolic Knowledge for Open-Domain Knowledge-Based VQAKenneth Marino, Xinlei Chen, Devi Parikh, Abhinav Gupta et al.CVPR 2021
- A Universal Question-Answering Platform for Knowledge GraphsReham Omar, Ishika Dhall, Panos Kalnis, Essam MansourSIGMOD 2023 · 48 citations
- IELM: An Open Information Extraction Benchmark for Pre-Trained Language ModelsChenguang Wang, Xiao Liu, Dawn SongEMNLP 2022 · 3 citations
