MC-RAG System: A Structure-Driven RAG System for Multi-Constraint Queries

Zhang, Xiao; Wan, Yang; Li, Yi; Xie, Miao; Lv, Chunli

doi:10.24963/ijcai.2026/1002

MC-RAG System: A Structure-Driven RAG System for Multi-Constraint Queries

Xiao Zhang, Yang Wan, Yi Li, Miao Xie, Chunli Lv

Download BibTeX Cite

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence. Demo Track. Pages 8555-8559.

https://doi.org/10.24963/ijcai.2026/1002

Keywords

AI: Natural Language Processing
AI: Knowledge Representation and Reasoning

Abstract

Retrieval-Augmented Generation (RAG) systems are widely adopted in question answering, yet they often fail to satisfy complex multi-constraint queries, leading to constraint violations, factual inconsistencies, or hallucinations. We present Structure-Driven RAG System for Multi-Constraint Queries(MC-RAG), a structure-driven RAG system that reformulates retrieval as a subgraph matching problem over a knowledge graph. By integrating semantic and structural embeddings with path-level indexing, MC-RAG performs interpretable, structure-aware, and constraint-consistent retrieval and generation. During the demonstration, participants can input medical or encyclopedic multi-constraint queries, visualize how the system parses constraints, performs structural matching, and generates answers, thereby experiencing an end-to-end, interactive, and explainable RAG pipeline.

A demo video is available at https://youtu.be/J8kahzmAnu0.

Xiao Zhang, Yang Wan, Yi Li, Miao Xie, and Chunli Lv. 2026. MC-RAG System: A Structure-Driven RAG System for Multi-Constraint Queries. In Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-26. IJCAI, 8555–8559. https://doi.org/10.24963/ijcai.2026/1002

@inproceedings{ijcai2026p1002,
  title     = {MC-RAG System: A Structure-Driven RAG System for Multi-Constraint Queries},
  author    = {Zhang, Xiao and Wan, Yang and Li, Yi and Xie, Miao and Lv, Chunli},
  booktitle = {Proceedings of the Thirty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-26}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Diego Calvanese},
  pages     = {8555--8559},
  year      = {2026},
  month     = {8},
  note      = {Demo Track},
  doi       = {10.24963/ijcai.2026/1002},
  url       = {https://doi.org/10.24963/ijcai.2026/1002},
}

TY  - CPAPER
TI  - MC-RAG System: A Structure-Driven RAG System for Multi-Constraint Queries
AU  - Zhang, Xiao
AU  - Wan, Yang
AU  - Li, Yi
AU  - Xie, Miao
AU  - Lv, Chunli
T2  - Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-26
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2026
SP  - 8555
EP  - 8559
DO  - 10.24963/ijcai.2026/1002
UR  - https://doi.org/10.24963/ijcai.2026/1002
ER  -