Skip to content
Preprint

DocTrace: Towards Traceable Long Document VQA via Hierarchical Evidence Graph Reasoning

Aug 2026 · 0 citations · 27 references
Computer Science

TL;DR

This paper proposes DocTrace, a hierarchical framework that progressively performs evidence localization, structured document parsing, and evidence graph reasoning to enable explicit evidence provenance, and develops a two-stage training framework.

Abstract

Long Document Visual Question Answering (LongDocVQA) requires Multimodal Large Language Models (MLLMs) to locate, integrate, and reason over heterogeneous document elements distributed across multiple pages. Existing approaches, including end-to-end MLLMs, retrieval-augmented generation (RAG) pipelines, and document agents, often lack explicit mechanisms to represent and verify how grounded evidence is progressively composed during reasoning, limiting both answer accuracy and traceability. In this paper, we cast LongDocVQA as an explicit evidence graph reasoning problem rather than implicit answer prediction. To this end, we propose DocTrace, a hierarchical framework that progressively performs evidence localization, structured document parsing, and evidence graph reasoning to enable explicit evidence provenance. To effectively learn these capabilities, we develop a two-stage training framework: joint Supervised Fine-Tuning (SFT) first initializes evidence localization and graph reasoning abilities, followed by task-specific Group Relative Policy Optimization (GRPO) with dedicated rewards to further optimize these capabilities. Extensive experiments on MMLongBench-Doc, LongDocURL, and SlideVQA demonstrate that DocTrace consistently outperforms both existing open-source baselines and proprietary MLLMs. Compared with the Qwen3-VL-8B-Instruct backbone, DocTrace achieves absolute improvements of 14.4, 11.3, and 11.7 points on the three benchmarks, respectively. Beyond competitive performance, DocTrace constructs traceable evidence graphs with explicit node-level provenance, enabling transparent and verifiable reasoning for long document understanding.

View source

Similar papers

Conference Jul 2026

Agentic RAG for Structure Aware Long Document Reasoning

Graph-based and multimodal retrieval frameworks provide a strong foundation for long-document question answering, but single-pass retrieval can remain brittle when queries are ambiguous, multi-step, or misaligned with the indexed evidence. We present Agentic-RAG, a structure-aware retrieval-augmented generation framework that combines a MinerU-LightRAG-based document processing and graph retrieval pipeline with an LLM-based agentic query-control layer. The base pipeline supports structure-aware parsing and VLM-based captioning for textual, visual, and tabular evidence, while the agentic layer performs query planning, LLM-based evidence reranking, answer generation, groundedness checking, relevance checking, and query reformulation. The framework does not modify the underlying graph construction or indexing mechanism; instead, it improves retrieval control by guiding the base retriever toward evidence that better matches the user's information need. Experiments on HotpotQA and ASQA show that Agentic-RAG improves context precision on HotpotQA from 0.1682 to 0.2462 and substantially improves context precision and context recall on ASQA from 0.5045/0.2783 to 0.6522/0.4783. The results indicate that agentic query control is especially useful for ambiguity-heavy long-form reasoning, while sparse multi-hop evidence chaining remains a bottleneck for future work.

D. Lam, Gia Hien Tran, Tien-Dung Do · 0 citations
Preprint Jul 2026

MARS: Multi-hop Adaptive Retrieval and SPARQL Generation for KGQA

This work proposes MARS, a scalable knowledge graph question answering (KGQA) approach that requires no model fine-tuning, and performs a structured retrieval procedure that links question entities to the KG and iteratively retrieves relevant next-hop information.

Nikit Srivastava, Daniel Vollmers, René Speck et al. · 0 citations
Preprint Jul 2026

Hierarchical Evidence-Driven Reasoning for Long Document Understanding

HIEVI-RAG is introduced, a hierarchical, evidence-driven multimodal RAG framework for closed-domain document understanding that significantly outperforms existing open-source baselines and exceeds the strongest reported baseline by an average of 8.05% in accuracy.

Junyu Xiong, Yonghui Wang, Rongjian Gu et al. · 1 citation
Preprint Jul 2026

HyGRL: Adaptive Hybrid Graph Reasoning for Multi-Entity Questions

A unified framework that embeds unstructured text into structured knowledge graphs, creating a heterogeneous network for flexible evidence retrieval, outperforming SOTA baselines in answer accuracy and reasoning fidelity while maintaining extremely low token costs and near real-time inference is proposed.

Junyi Wang · 0 citations
Preprint Aug 2026

DocNavRAG: Document-Structured Graph RAG with Stateful Evidence Construction for Complex Document Question Answering

DocNavRAG is introduced, which organizes document hierarchies and cross-region relations into a navigable graph, exposes graph operations for locating, navigating, expanding, and fetching, and maintains an evolving evidence state to guide retrieval until sufficient evidence is collected.

Dong Xie, Yao Tian, Hao Zhang et al. · 0 citations
Open access Aug 2026

Towards Building a Multi-Source Heterogeneous Knowledge Graph for Complex Material Question Answering

Large Language Models (LLMs) show considerable potential for materials-science question answering. However, LLM responses may still be affected by unsupported parametric associations, while dense Retrieval-Augmented Generation (RAG) can fragment relational evidence across text chunks. Moreover, general graph-based retrieval does not necessarily preserve the hierarchical relations and factual attributes required to resolve implicit material constraints. To address these limitations, we propose MCTD-KG, a multi-source heterogeneous knowledge graph integrated with a Knowledge-Enhanced RAG framework for complex material question answering. MCTD-KG adopts a Classification–Term–Data ontology to connect disciplinary taxonomies, domain concepts, semantic relations, and empirical records from toolbooks and the scientific literature. Through LLM-assisted knowledge extraction, entity normalization, and multi-source integration, the resulting graph contains more than 530,000 entities across three layers, including 61,768 text-extracted Term-layer entities. During inference, Dual-Channel Retrieval jointly retrieves query-relevant relational paths and associated material attributes, while an explicit semantic filtering stage screens candidate evidence against the query constraints. Evaluation on an expert-validated benchmark of 1577 questions shows that the proposed framework achieves an overall accuracy of 68.48%, compared with 17.40% for the zero-shot Pure LLM, 24.79% for the best Vanilla RAG setting, and 44.96% for GraphRAG. It also achieves 45.22% accuracy on four-hop questions, compared with 39.49% for GraphRAG. These results indicate that integrating multi-source domain knowledge with relation-preserved retrieval and attribute-supported filtering provides more focused and inspectable evidence, thereby supporting more accurate complex material question answering.

Peize Li, Xi Guo, Nan Yin et al. · 0 citations