Enhancing Complex Reasoning in Knowledge Graph Question Answering through Query Graph Approximation
Hongjun Jeong, Minji Kim, Heesoo Jung, Ko Keun Kim, Hogun Park
Abstract
Knowledge-grounded Question Answering (QA) aims to provide answers to structured queries or natural language questions by leveraging Knowledge Graphs (KGs). Existing approaches are mainly divided into Knowledge Graph Question Answering (KGQA) and Complex Query Answering (CQA). Both approaches have limitations: the first struggles to utilize KG context effectively when essential triplets related to the questions are missing in the given KGs, while the second depends on structured first-order logic queries. To overcome these limitations, we propose a novel framework termed Aqua-QA. Aqua-QAapproximates query graphs from natural language questions, enabling reasoning over KGs. We evaluate Aqua-QA on challenging QA tasks where KGs are incomplete in the context of QA, and complex logical reasoning is required to answer natural language questions. Experimental results on these datasets demonstrate that Aqua-QA outperforms existing methods, showcasing its effectiveness in handling complex reasoning tasks in knowledge-grounded QA settings.- Anthology ID:
- 2025.findings-acl.1387
- Volume:
- Findings of the Association for Computational Linguistics: ACL 2025
- Month:
- July
- Year:
- 2025
- Address:
- Vienna, Austria
- Editors:
- Wanxiang Che, Joyce Nabende, Ekaterina Shutova, Mohammad Taher Pilehvar
- Venue:
- Findings
- SIG:
- Publisher:
- Association for Computational Linguistics
- Note:
- Pages:
- 27038–27056
- Language:
- URL:
- https://preview.aclanthology.org/display_plenaries/2025.findings-acl.1387/
- DOI:
- Cite (ACL):
- Hongjun Jeong, Minji Kim, Heesoo Jung, Ko Keun Kim, and Hogun Park. 2025. Enhancing Complex Reasoning in Knowledge Graph Question Answering through Query Graph Approximation. In Findings of the Association for Computational Linguistics: ACL 2025, pages 27038–27056, Vienna, Austria. Association for Computational Linguistics.
- Cite (Informal):
- Enhancing Complex Reasoning in Knowledge Graph Question Answering through Query Graph Approximation (Jeong et al., Findings 2025)
- PDF:
- https://preview.aclanthology.org/display_plenaries/2025.findings-acl.1387.pdf