PolyUQuest Enhances Web RAG with Verifiable Structure-Aware Graph Retrieval

Ying Liu, Yi Ye, Quanyu Feng, Mingxi Ye, Mingtao Zhang, Haoyang Li, Chen Jason Zhang, Qing Li· July 10, 2026 View original

Summary

Researchers developed PolyUQuest, a verifiable, structure-aware web RAG framework that uses a heterogeneous graph to unify web page structure, hyperlinks, and entity-relation knowledge. It outperforms existing RAG systems in correctness and faithfulness while reducing LLM token consumption.

Current Retrieval-Augmented Generation (RAG) systems often treat web pages as flat text, overlooking the rich structural and semantic information embedded within HTML. To overcome this limitation, PolyUQuest has been introduced as a novel, verifiable, and structure-aware web RAG framework. This system is built upon a heterogeneous graph that seamlessly integrates hyperlink topology between pages, the Document Object Model (DOM) hierarchy within pages, and entity-relation knowledge across different web resources. PolyUQuest features a two-tier router that intelligently dispatches each user query to one of three specialized retrieval modes, depending on the query's structural requirements. These modes include direct block retrieval, cross-page graph traversal, and multi-hop entity reasoning. A key advantage of PolyUQuest is its full verifiability: every answer provided includes citations to its source page, heading path, and relevant entity links, allowing users to trace claims back to their original structural evidence. Evaluated on the Hong Kong Polytechnic University's official website, comprising thousands of pages and intricate data, PolyUQuest demonstrated superior performance compared to existing RAG systems. It achieved higher scores in answer correctness, coverage, and faithfulness, all while significantly reducing the number of LLM tokens consumed per query. An interactive demonstration further showcases its capabilities for inspecting answers and exploring evidence paths.

Why it matters

This framework offers a significant leap in RAG system capabilities, enabling more accurate, verifiable, and efficient information retrieval from complex web data, crucial for enterprise knowledge management and intelligent search.

How to implement this in your domain

  1. 1Explore integrating heterogeneous graph databases to represent internal knowledge bases for enhanced RAG.
  2. 2Develop a multi-tier query routing mechanism to optimize retrieval strategies based on query complexity.
  3. 3Implement verifiable citation features in your RAG applications to build user trust and transparency.
  4. 4Pilot PolyUQuest's principles for internal documentation QA or customer support knowledge retrieval.

Who benefits

EducationEnterprise SoftwareInformation ServicesLegalTechCustomer Service

Key takeaways

  • Traditional RAG systems often ignore web page structure and semantics.
  • PolyUQuest uses heterogeneous graphs for structure-aware, verifiable web RAG.
  • It offers multi-mode retrieval and full verifiability for answers.
  • The system improves correctness, faithfulness, and reduces LLM token usage.

Original post by Ying Liu, Yi Ye, Quanyu Feng, Mingxi Ye, Mingtao Zhang, Haoyang Li, Chen Jason Zhang, Qing Li

"arXiv:2607.08269v1 Announce Type: new Abstract: Existing retrieval-augmented generation (RAG) systems treat web pages as flat text, losing the structural and semantic signals encoded in HTML. We present PolyUQuest, a verifiable, structure-aware web RAG framework built on a hetero…"

View on X

Originally posted by Ying Liu, Yi Ye, Quanyu Feng, Mingxi Ye, Mingtao Zhang, Haoyang Li, Chen Jason Zhang, Qing Li on X · view source

Want to go deeper?

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

Explore courses