MGRAG: Semantic Subgraph Matching and Graph-Aware Caching for Multimodal Retrieval-Augmented Generation

Summary: MGRAG builds query-specific multimodal KGs lazily and retrieves evidence via semantics-aware path/subgraph matching rather than rigid topology. Its event-aware KV cache preserves graph-level structure while avoiding unnecessary token recomputation, improving RAG effectiveness and efficiency. (summarized by gpt-5.6-luna on Aug 17 2026)

Paper ID: h90d6a1db7d5bba1e
Venue: VLDB
Year: 2026
Pagerank: 4.9769913e-05
Overall Rank: 10,810 | 27.35%
DOI: 10.14778/3819518.3819565
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Yubo Wang (Hong Kong University of Science and Technology)
2. Haoyang Li (Hong Kong Polytechnic University)
3. Lei Chen (Hong Kong University of Science and Technology)

BibTeX Citation

@article{wang_vldb26,
        title = {{MGRAG: Semantic Subgraph Matching and Graph-Aware Caching for Multimodal Retrieval-Augmented Generation}},
        author = {Wang, Yubo and Li, Haoyang and Chen, Lei},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {9},
        pages = {2480--2493},
        doi = {10.14778/3819518.3819565},
        url = {https://doi.org/10.14778/3819518.3819565},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2,638	Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation	2025	SIGMOD	8.1800556e-05
4,013	LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration	2025	VLDB	6.8518465e-05
4,077	A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction	2024	SIGMOD	6.8156109e-05
5,208	ELEET: Efficient Learned Query Execution over Text and Tables	2024	VLDB	6.2254341e-05
6,517	SUFF: Accelerating Subgraph Matching with Historical Data	2023	VLDB	5.7563618e-05
7,318	An Interactive Multi-modal Query Answering System with Retrieval-Augmented Large Language Models	2024	VLDB	5.5522339e-05
7,585	Visual Segmentation for Information Extraction from Heterogeneous Visually Rich Documents	2019	SIGMOD	5.4895927e-05
8,183	Improving Information Extraction from Visually Rich Documents using Visual Span Representations	2021	VLDB	5.3809679e-05
8,646	Magnus: A Holistic Approach to Data Management for Large-Scale Machine Learning Workloads	2025	VLDB	5.2953847e-05
9,245	Fused Gromov-Wasserstein Alignment for Graph Edit Distance Computation and Beyond	2025	VLDB	5.2032182e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,637	Chatty-KG: A Multi-Agent AI System for On-Demand Conversational Question Answering over Knowledge Graphs	2026	SIGMOD
2	10,801	BookRAG: A Hierarchical Structure-aware Index-based Approach for Retrieval-Augmented Generation on Complex Documents	2026	VLDB
3	10,972	GraphContainer: A Unified Platform for Comparing and Debugging Graph RAG Methods	2026	VLDB
4	10,513	Skyline Retrieval meets Set-Cover Chunk Merging: A Cost-Effective RAG-Sketch for Long-Context LLM QA	2026	SIGMOD
5	10,657	From Prefix Cache to Fusion RAG Cache: Accelerating LLM Inference in Retrieval-Augmented Generation	2026	SIGMOD
6	7,318	An Interactive Multi-modal Query Answering System with Retrieval-Augmented Large Language Models	2024	VLDB
7	4,013	LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration	2025	VLDB
8	11,038	Graph-Based Retrieval-Augmented Generation: Applications, Challenges, Solutions, and Opportunities	2026	VLDB
9	3,467	In-depth Analysis of Graph-based RAG in a Unified Framework	2025	VLDB
10	10,791	QA-GraphRAG: Query-Adaptive Plug-and-Play Retrieval Integration for Graph-based Retrieval-Augmented Generation	2026	VLDB