ConCise: Training-Free Conclusion-Chain State Compression for Cost-Efficient Multi-Step RAG Services
On the map: Retrieval-augmented generation → Generation and context integration
Abstract (arXiv)
Multi-step retrieval-augmented generation (RAG) has been widely deployed as LLM-powered web services for complex question answering, where iterative retrieval-reasoning rounds deliver strong multi-hop accuracy. However, this paradigm causes historical documents and reasoning traces to accumulate across rounds, inflating cumulative input tokens approximately as O(N2) with progressively increasing noise density. In API-based service architectures, such growth directly amplifies per-request billing cost, network payload, and response latency. Existing compression approaches rely on pretrained modules or GPU-level KV cache access, introducing model hosting overhead incompatible with API-native, Serverless, and edge-side deployments. To address this issue, this paper proposes ConCise, a training-free state-layer protocol that restructures cross-round context transmission for multi-step RAG services. Specifically, ConCise replaces raw-text accumulation with an append-only chain of structured conclusions, compressing cumulative context growth from O(N2) to approximately O(N). Furthermore, a fused generation mechanism is introduced to jointly emit reasoning and conclusions in a single API call, eliminating repeated input billing from serial dual-invocation overhead. Extensive experiments across twelve paired configurations spanning three models, two datasets, and two representative frameworks demonstrate that ConCise achieves 64.63% average token savings while maintaining acceptable accuracy, providing a plug-and-play, deployment-friendly solution for cost-efficient multi-step RAG service optimization.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Generation and context integration, one of 15 directions in Retrieval-augmented generation. Builds on 28 of its 36 references that are in the map. First posted on arXiv 13 Jun 2026.
Builds on
28 of 36 references.
Closest ancestors · 5
Same direction, newest first
- 2024EXIT: Context-Aware Extractive Compression for Enhancing Retrieval-Augmented Generation17 Dec
- 2024xRAG: Extreme Context Compression for Retrieval-augmented Generation with One Token22 May
- 2023RECOMP: Improving Retrieval-Augmented LMs with Compression and Selective Augmentation6 Oct
- 2023Active Retrieval Augmented Generation11 May
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Tasks22 May
Other references · 23
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,374
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
- 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,839
- 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,444
- 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,282
- 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,075
- 2022Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questionscited by 923
- 2024SnapKV: LLM Knows What You are Looking for Before Generationcited by 880
11 more
- 2025Search-o1: Agentic Search-Enhanced Large Reasoning Modelscited by 433
- 2023Adapting Language Models to Compress Contextscited by 356
- 2023LLMLingua: Compressing Prompts for Accelerated Inference of Large Language Modelscited by 287
- 2023In-context Autoencoder for Context Compression in a Large Language Modelcited by 199
- 2024RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Horizon Generationcited by 75
- 2025InftyThink: Breaking the Length Limits of Long-Context Reasoning in Large Language Modelscited by 54
- 2025Empowering Edge Intelligence: A Comprehensive Survey on On-Device AI Modelscited by 46
- 2024Markov Chain of Thought for Efficient Mathematical Reasoningcited by 19
- 2024VELO: A Vector Database-Assisted Cloud-Edge Collaborative LLM QoS Optimization Frameworkcited by 10
- 2024DeepNote: Note-Centric Deep Retrieval-Augmented Generationcited by 8
- 2025EAT: QoS-Aware Edge-Collaborative AIGC Task Scheduling via Attention-Guided Diffusion Reinforcement Learningcited by 3
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Less Is More: Elevating RAG via Performance-Driven Context Compression
- 2024BRIEF: Bridging Retrieval and Inference for Multi-hop Reasoning via Compression
- 2025PISCO: Pretty Simple Compression for Retrieval-Augmented Generation
- 2026Compression Beyond the Uncompressed: A Two-Stage Training Recipe for Soft Context Compression in RAG
- 2025Question Decomposition for Retrieval-Augmented Generation
- 2024CoFE-RAG: A Comprehensive Full-chain Evaluation Framework for Retrieval-Augmented Generation with Enhanced Data Diversity
- 2024Question-Based Retrieval using Atomic Units for Enterprise RAG
- 2025ECoRAG: Evidentiality-guided Compression for Long Context RAG