CodaRAG: Connecting the Dots with Associativity Inspired by Complementary Learning Conference: Work in Progress; 2026; Taipei, Taiwan Journal: TIST 4 CCS: Computing methodologies Natural language processing CCS: Information systems Information retrieval CCS: Computing methodologies Knowledge representation and reasoning

Cheng-Yen Li, Xuanjun Chen, Claire Lin, Wei-Yu Chen, Wenhua Nie, Hung-yi Lee, Jyh-Shing Roger Jang · 2026

Read CodaRAG: Connecting the Dots with Associativity Inspired by Complementary Learning Conference: Work in Progress; 2026; Taipei, Taiwan Journal: TIST 4 CCS: Computing methodologies Natural language processing CCS: Information systems Information retrieval CCS: Computing methodologies Knowledge representation and reasoning by Cheng-Yen Li, Xuanjun Chen, Claire Lin, Wei-Yu Chen, Wenhua Nie, Hung-yi Lee, Jyh-Shing Roger Jang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-10426.txt.

Introduction

Li and six colleagues turn retrieval into active link hunting for knowledge heavy questions. Plain lookup treats each scrap alone and misses the chains that tie facts together. Their CodaRAG pipeline first fuses scraps into a firm memory base, then walks graph paths of several kinds. A final prune cuts noisy over links, leaving a tight, high precision context for answers. On GraphRAG-Bench, recall climbs 7 to 10 percent and generation accuracy climbs 3 to 11 percent.

Catalog record

CREATORCheng-Yen Li, Xuanjun Chen, Claire Lin, Wei-Yu Chen, Wenhua Nie, Hung-yi Lee, Jyh-Shing Roger Jang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE76260
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.10426

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

CodaRAG: Connecting the Dots with Associativity Inspired by Complementary Learning Conference: Work in Progress; 2026; Taipei, Taiwan Journal: TIST 4 CCS: Computing methodologies Natural language processing CCS: Information systems Information retrieval CCS: Computing methodologies Knowledge representation and reasoning Cheng-Yen Li, Xuanjun Chen, Claire Lin, Wei-Yu Chen, Wenhua Nie, Hung-yi Lee, Jyh-Shing Roger Jang Abstract . Large Language Models (LLMs) struggle with knowledge-intensive tasks due to hallucinations and fragmented reasoning over dispersed information. While Retrieval-Augmented Generation (RAG) grounds generation in external sources, existing methods often treat evidence as isolated units, failing to reconstruct the logical chains that connect these dots. Inspired by Complementary Learning Systems (CLS), we propose CodaRAG, a framework that evolves retrieval from passive lookup into active associative discovery. CodaRAG operates via a three-stage pipeline: (1) Knowledge Consolidation to unify fragmented extractions into a stable memory substrate; (2) Associative Navigation to traverse the graph via multi-dimensional pathways—semantic, contextualized, and functional—explicitly recovering dispersed evidence chains; and (3) Interference Elimination to prune hyper-associative noise, ensuring a coherent, high-precision reasoning context. On GraphRAG-Bench, CodaRAG achieves absolute gains of 7–10% in retrieval recall and 3–11% in generation accuracy. These results demonstrate CodaRAG’s superior ability to systematically robustify associative evidence retrieval for factual, reasoning, and creative tasks. 1. Introduction Large language models (LLMs) exhibit strong reasoning abilities ( 14 ) , yet their reliance on parametric knowledge limits performance in knowledge-intensive settings, often resulting in hallucinations ( 13 ) . Retrieval-Augmented Generation (RAG) ( 17 ) mitigates this issue by grounding generation in externally retrieved evidence. Prior work shows that RAG’s effectiveness primarily derives from retrieval rather than expanded parametric memory ( 12 ; 31 ) , leading to improved factuality and reliability ( 3 ; 33 ) . However, as the complexity of user queries evolves, the challenge shifts from merely retrieving relevant documents to synthesizing fragmented information across multiple sources ( 19 ) . This exposes a fundamental limitation in naive RAG ( 5 ) , which constructs context as a flat collection of chunks, providing no explicit signal for evidence connectivity and thus limiting reasoning ( 24 ) . Graph-based RAG methods introduce structural signals ( 30 ; 40 ) but remain limited by how the graph is utilized. LightRAG ( 6 ) , for instance, relies on local one-hop expansion, making it sensitive to entry points and prone to localized noise. Conversely, HippoRAG ( 7 ; 8 ) uses the graph primarily for relevance scoring rather than structural organization, failing to assemble retrieved chunks into a coherent evidence chain. Consequently, existing methods may retrieve relevant dots , which are atomic units of evidence such as entities and relations, but struggle to bridge them into a coherent context. For example, a query about the iPhone may surface relevant camera specs mixed with unrelated product details, yielding a fragmented context that hampers coherent reasoning. Taken together, these limitations point to the absence of a controlled associative retrieval mechanism that can simultaneously expand to uncover distant associations, organize evidence into a coherent structure, and suppress interfering information. To address this gap in organizing retrieved evidence into a coherent context, we draw inspiration from human cognitive architecture. Human cognition excels not merely at storing information, but at actively retrieving and organizing related evidence through associative processes. This perspective is offered by the Complementary Learning Systems (CLS) theory, which characterizes memory as a synergy between a fast, associative hippocampus and a slow, integrative neocortex ( 22 ; 29 ; 15 ) . By coordinating these dual systems, humans can flexibly navigate complex mental schemas and recover non-obvious connections across fragmented experiences and knowledge ( 16 ; 35 ; 38 ) , transforming isolated facts into coherent reasoning chains. Motivated by this CLS-inspired perspective, we view RAG as a process of connecting the dots , by grounding expansive associative discovery within a stable memory substrate. In this work, we introduce CodaRAG , a RAG framework designed to Connect the Dots with Associativity . Inspired by CLS ( 22 ) , CodaRAG augments the retrieval process with associative navigation capabilities, enabling the discovery of logically linked evidence that is often missed by semantic similarity alone. The framework operates in three stages: (1) Knowledge Consolidation to identify the dots , transforming raw entity extractions into a canonical memory substrate; (2) Associative Navigation to connect the dots , coordinating fast semantic linking with contextualized and functional integration; and (3) Interference Elimination to refine evidence , regulating retrieval by suppressing hyper-associative noise. These components enable CodaRAG to collect dispersed knowledge into coherent evidence sets for grounded generation. In our experiments, on GraphRAG-Bench ( 40 ) , CodaRAG outperforms HippoRAG 2 ( 8 ) across multiple domains, yielding 7–10% higher recall and 3–11% better accuracy. It demonstrates robust performance on factual, reasoning and creative tasks while balancing the coverage–accuracy trade-off in summarization tasks. 2. Related Work Entity Consolidation and Knowledge Grounding. While traditional RAG focuses on point-wise vector similarity ( 5 ) , recent structural approaches, including graph-based and hierarchical methods, introduce explicit organizations to improve global evidence aggregation, such as entity-relation graphs in GraphRAG ( 2 ) and LightRAG ( 6 ) , as well as hierarchical text representations in RAPTOR ( 34 ) . Despite these advances, existing graph-based methods often operate directly on surface-level mentions without explicit type abstraction, which can result in inconsistent extraction of semantically similar entities. In addition, they fail to resolve heterogeneous forms into unified entity representations, resulting in fragmented graph structures ( 37 ; 11 ) . CodaRAG resolves this through Knowledge Consolidation , which guides structured extraction and merges redundant entities into a unified memory substrate for associative retrieval. Multi-dimensional Associative Navigation. Effective multi-hop reasoning requires navigating relational paths that extend beyond surface-level semantic similarity ( 39 ; 30 ) . Cognitive-inspired frameworks such as HippoRAG ( 7 ; 8 ) employ Personalized PageRank (PPR) ( 9 ) to propagate query influence over the graph and select relevant text chunks. However, reliance on a singular associative mechanism may constrain the ability to capture diverse relational patterns across heterogeneous evidence. Drawing on CLS theory ( 22 ) , CodaRAG moves beyond single-mode search by integrating semantic, contextualized, and functional pathways, ensuring that non-obvious evidence is captured through this multidimensional navigation. Interference Regulation and Conflict Resolution. Multi-hop associative navigation inevitably introduces informational interference ( 20 ) , such noise accumulation can lead to evidence degradation, ultimately compromising the integrity of the reasoning process ( 42 ) . While expansive graph traversal can improve recall ( 30 ) , it also risks hyper-associativity, where loosely constrained associations obscure the reasoning path. Despite the risk, most graph-based RAG methods lack explicit mechanisms to regulate such interference during retrieval. To address this, CodaRAG implements Interference Elimination , acting as a cognitive filter that prunes hyper-associative noise and resolves evidence conflicts to ensure a clean, high-precision context for reasoning. Overview of the CodaRAG framework as a three-stage pipeline. Stage I performs knowledge consolidation, including Entity Type Discovery and Fragmented Entity Merging, transforming unstructured text into a structured knowledge graph. Stage II retrieves evidence by first identifying entry nodes and then applying Associative Navigation to expand into semantic, contextualized, and functional evidence subgraphs. Stage III filters irrelevant entities and

Read the complete text