mlsanityData to 14 Oct 2026

ConCise: Training-Free Conclusion-Chain State Compression for Cost-Efficient Multi-Step RAG Services

arXiv 2606.28361 ↗First posted 13 Jun 2026cs.IR cs.AI cs.ITcited by 0

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

  1. 2024EXIT: Context-Aware Extractive Compression for Enhancing Retrieval-Augmented Generation17 Dec
  2. 2024xRAG: Extreme Context Compression for Retrieval-augmented Generation with One Token22 May
  3. 2023RECOMP: Improving Retrieval-Augmented LMs with Compression and Selective Augmentation6 Oct
  4. 2023Active Retrieval Augmented Generation11 May
  5. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Tasks22 May

Other references · 23

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  3. 2022Large Language Models are Zero-Shot Reasonerscited by 4,374
  4. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
  5. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
  6. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
  7. 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,839
  8. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,444
  9. 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,282
  10. 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,075
  11. 2022Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questionscited by 923
  12. 2024SnapKV: LLM Knows What You are Looking for Before Generationcited by 880
11 more
  1. 2025Search-o1: Agentic Search-Enhanced Large Reasoning Modelscited by 433
  2. 2023Adapting Language Models to Compress Contextscited by 356
  3. 2023LLMLingua: Compressing Prompts for Accelerated Inference of Large Language Modelscited by 287
  4. 2023In-context Autoencoder for Context Compression in a Large Language Modelcited by 199
  5. 2024RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Horizon Generationcited by 75
  6. 2025InftyThink: Breaking the Length Limits of Long-Context Reasoning in Large Language Modelscited by 54
  7. 2025Empowering Edge Intelligence: A Comprehensive Survey on On-Device AI Modelscited by 46
  8. 2024Markov Chain of Thought for Efficient Mathematical Reasoningcited by 19
  9. 2024VELO: A Vector Database-Assisted Cloud-Edge Collaborative LLM QoS Optimization Frameworkcited by 10
  10. 2024DeepNote: Note-Centric Deep Retrieval-Augmented Generationcited by 8
  11. 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

  1. 2025Less Is More: Elevating RAG via Performance-Driven Context Compression
  2. 2024BRIEF: Bridging Retrieval and Inference for Multi-hop Reasoning via Compression
  3. 2025PISCO: Pretty Simple Compression for Retrieval-Augmented Generation
  4. 2026Compression Beyond the Uncompressed: A Two-Stage Training Recipe for Soft Context Compression in RAG
  5. 2025Question Decomposition for Retrieval-Augmented Generation
  6. 2024CoFE-RAG: A Comprehensive Full-chain Evaluation Framework for Retrieval-Augmented Generation with Enhanced Data Diversity
  7. 2024Question-Based Retrieval using Atomic Units for Enterprise RAG
  8. 2025ECoRAG: Evidentiality-guided Compression for Long Context RAG