English
Related papers

Related papers: A Method of Query Graph Reranking for Knowledge Ba…

200 papers

Recently, graph query is widely adopted for querying knowledge graphs. Given a query graph $G_Q$, the graph query finds subgraphs in a knowledge graph $G$ that exactly or approximately match $G_Q$. We face two challenges on graph query: (1)…

Databases · Computer Science 2020-01-20 Yuxiang Wang , Arijit Khan , Tianxing Wu , Jiahui Jin , Haijiang Yan

Knowledge Base Question Answering (KBQA) aims to answer natural language questions over large-scale knowledge bases (KBs), which can be summarized into two crucial steps: knowledge retrieval and semantic parsing. However, three core…

Computation and Language · Computer Science 2024-10-31 Haoran Luo , Haihong E , Zichen Tang , Shiyao Peng , Yikai Guo , Wentai Zhang , Chenghao Ma , Guanting Dong , Meina Song , Wei Lin , Yifan Zhu , Luu Anh Tuan

Large Language Models (LLMs) excel in many natural language processing tasks but often exhibit factual inconsistencies in knowledge-intensive settings. Integrating external knowledge resources, particularly knowledge graphs (KGs), provides…

Computation and Language · Computer Science 2026-02-17 Shuai Wang , Yinan Yu

Graph Retrieval-Augmented Generation (Graph RAG) effectively builds a knowledge graph (KG) to connect disparate facts across a large document corpus. However, this broad-view approach often lacks the deep structured reasoning needed for…

Computation and Language · Computer Science 2025-10-27 Jiaoyang Li , Junhao Ruan , Shengwei Tang , Saihan Chen , Kaiyan Chang , Yuan Ge , Tong Xiao , Jingbo Zhu

Despite the rapid progress of large language models (LLMs), knowledge graph-based question answering (KGQA) remains essential for producing verifiable and hallucination-resistant answers in many real-world settings where answer…

Computation and Language · Computer Science 2026-01-21 Ruijie Wang , Luca Rossetto , Michael Cochez , Abraham Bernstein

Recently, open-domain question answering (QA) has been combined with machine comprehension models to find answers in a large knowledge source. As open-domain QA requires retrieving relevant documents from text corpora to answer questions,…

Computation and Language · Computer Science 2018-10-02 Jinhyuk Lee , Seongjun Yun , Hyunjae Kim , Miyoung Ko , Jaewoo Kang

Relation detection is a core component for many NLP applications including Knowledge Base Question Answering (KBQA). In this paper, we propose a hierarchical recurrent neural network enhanced by residual learning that detects KB relations…

Computation and Language · Computer Science 2017-05-30 Mo Yu , Wenpeng Yin , Kazi Saidul Hasan , Cicero dos Santos , Bing Xiang , Bowen Zhou

Recent studies have explored the use of Large Language Models (LLMs) with Retrieval Augmented Generation (RAG) for Knowledge Graph Question Answering (KGQA). They typically require rewriting retrieved subgraphs into natural language formats…

Computation and Language · Computer Science 2025-11-21 Yike Wu , Yi Huang , Nan Hu , Yuncheng Hua , Guilin Qi , Jiaoyan Chen , Jeff Z. Pan

Knowledge graph (KG) based reasoning has been regarded as an effective means for the analysis of semantic networks and is of great usefulness in areas of information retrieval, recommendation, decision-making, and man-machine interaction.…

Artificial Intelligence · Computer Science 2024-01-18 Qinghua Huang , Yongzhen Wang

Knowledge Graph Question Answering aims to answer natural language questions by reasoning over structured knowledge graphs. While large language models have advanced KGQA through their strong reasoning capabilities, existing methods…

Artificial Intelligence · Computer Science 2026-01-28 Yanlin Song , Ben Liu , Víctor Gutiérrez-Basulto , Zhiwei Hu , Qianqian Xie , Min Peng , Sophia Ananiadou , Jeff Z. Pan

Recent studies on Knowledge Base Question Answering (KBQA) have shown great progress on this task via better question understanding. Previous works for encoding questions mainly focus on the word sequences, but seldom consider the…

Computation and Language · Computer Science 2021-07-19 Pengju Zhang , Yonghui Jia , Muhua Zhu , Wenliang Chen , Min Zhang

Answering questions that require multi-hop reasoning at web-scale necessitates retrieving multiple evidence documents, one of which often has little lexical or semantic relationship to the question. This paper introduces a new graph-based…

Computation and Language · Computer Science 2020-02-17 Akari Asai , Kazuma Hashimoto , Hannaneh Hajishirzi , Richard Socher , Caiming Xiong

Question Answering (QA) systems over Knowledge Graphs (KGs) (KGQA) automatically answer natural language questions using triples contained in a KG. The key idea is to represent questions and entities of a KG as low-dimensional embeddings.…

Machine Learning · Computer Science 2022-03-28 Sirui Li , Kok Kai Wong , Dengya Zhu , Chun Che Fung

We address the novel problem of automatically generating quiz-style knowledge questions from a knowledge graph such as DBpedia. Questions of this kind have ample applications, for instance, to educate users about or to evaluate their…

Computation and Language · Computer Science 2019-04-17 Dominic Seyler , Mohamed Yahya , Klaus Berberich

Conventional methods for query autocompletion aim to predict which completed query a user will select from a list. A shortcoming of this approach is that users often do not know which query will provide the best retrieval performance on the…

Information Retrieval · Computer Science 2022-04-26 Adam Block , Rahul Kidambi , Daniel N. Hill , Thorsten Joachims , Inderjit S. Dhillon

Due to the concise and structured nature of tables, the knowledge contained therein may be incomplete or missing, posing a significant challenge for table question answering (TableQA) and data analysis systems. Most existing datasets either…

Computation and Language · Computer Science 2024-05-15 Mengkang Hu , Haoyu Dong , Ping Luo , Shi Han , Dongmei Zhang

Multi-hop Knowledge Base Question Answering(KBQA) aims to find the answer entity in a knowledge base which is several hops from the topic entity mentioned in the question. Existing Retrieval-based approaches first generate instructions from…

Computation and Language · Computer Science 2022-09-08 Haowei Du , Quzhe Huang , Chen Zhang , Dongyan Zhao

Complex knowledge base question answering can be achieved by converting questions into sequences of predefined actions. However, there is a significant semantic and structural gap between natural language and action sequences, which makes…

Computation and Language · Computer Science 2022-12-27 Yechun Tang , Xiaoxia Cheng , Weiming Lu

To solve the information explosion problem and enhance user experience in various online applications, recommender systems have been developed to model users preferences. Although numerous efforts have been made toward more personalized…

Information Retrieval · Computer Science 2020-03-03 Qingyu Guo , Fuzhen Zhuang , Chuan Qin , Hengshu Zhu , Xing Xie , Hui Xiong , Qing He

Passage re-ranking is to obtain a permutation over the candidate passage set from retrieval stage. Re-rankers have been boomed by Pre-trained Language Models (PLMs) due to their overwhelming advantages in natural language understanding.…

Information Retrieval · Computer Science 2022-04-26 Qian Dong , Yiding Liu , Suqi Cheng , Shuaiqiang Wang , Zhicong Cheng , Shuzi Niu , Dawei Yin