Ontology-Guided Inference Boosts Knowledge Graph QA Accuracy

Yongxue Shan, Meihan Wu, Cundi Fang, Jie Peng, Xiaodong Wang· June 29, 2026 View original

Summary

This paper introduces OPI, an ontology-guided framework for multi-hop Knowledge Graph Question Answering (KGQA) that addresses challenges of search space growth and semantic constraint satisfaction. OPI uses a relation-centric ontology graph, bidirectional retrieval, and iterative refinement to infer evidence paths, significantly improving accuracy on complex questions.

Answering complex natural language questions by reasoning over knowledge graphs (KGQA) is challenging, especially for multi-hop questions that require traversing several facts. Existing methods often struggle with an exploding search space filled with irrelevant paths and fail to satisfy the semantic constraints embedded in complex queries. This new research proposes OPI, an Ontology-Guided Evidence Path Inference framework, to overcome these limitations. OPI introduces a relation-centric ontology graph that explicitly captures the type constraints between entities linked by relations. This ontology provides a structured way to understand answer-side constraints. The framework employs a bidirectional retrieval mechanism, combining topic-side expansion with answer-side matching, which effectively prunes noisy paths. Furthermore, OPI incorporates an iterative refinement strategy. This step re-evaluates retrieved paths and candidate answers within the context of the original question, filtering out paths that are type-compatible but semantically irrelevant. Empirical results on standard benchmarks like WebQSP and CWQ show OPI substantially reduces the search space and significantly improves accuracy (Hit@1/F1 scores), demonstrating its effectiveness in building more reliable KGQA systems.

Why it matters

For professionals relying on knowledge graphs for data retrieval and complex question answering, OPI offers a significant leap in accuracy and efficiency. It enables more precise and reliable extraction of information from vast, interconnected datasets, which is crucial for decision support and advanced analytics.

How to implement this in your domain

  1. 1Analyze existing knowledge graphs to identify and formalize relation-centric ontology graphs that capture head-tail type constraints.
  2. 2Integrate bidirectional retrieval mechanisms into KGQA systems, combining forward topic expansion with backward answer-side matching.
  3. 3Implement an iterative refinement module to re-evaluate retrieved evidence paths against the full question context.
  4. 4Explore using ontology-guided approaches to prune search spaces in other graph-based reasoning tasks beyond question answering.

Who benefits

Data AnalyticsHealthcareLegalFinanceResearch

Key takeaways

  • Multi-hop KGQA faces challenges with large search spaces and semantic constraint satisfaction.
  • OPI uses a relation-centric ontology graph to capture type constraints and guide path inference.
  • Bidirectional retrieval and iterative refinement significantly reduce noise and improve accuracy.
  • The framework substantially enhances the reliability of answering complex questions over knowledge graphs.

Original post by Yongxue Shan, Meihan Wu, Cundi Fang, Jie Peng, Xiaodong Wang

"arXiv:2606.28076v1 Announce Type: new Abstract: Knowledge graph question answering (KGQA) aims to answer natural-language questions by reasoning over structured facts. Existing multi-hop KGQA methods mainly rely on topic-centered expansion, which faces two key challenges: the sea…"

View on X

Originally posted by Yongxue Shan, Meihan Wu, Cundi Fang, Jie Peng, Xiaodong Wang on X · view source

Want to go deeper?

Turn these trends into skills with Learnijoy's hands-on AI & tech courses.

Explore courses