Bridge-RAG: An Abstract Bridge Tree Based Retrieval Augmented Generation Algorithm With Cuckoo Filter
Zihang Li Wenjun Liu Yikun Zong Jiawen Tao Siying Dai, Songcheng Ren Zirui Liu Yanbing Jiang Tong Yang · 2026
Read Bridge-RAG: An Abstract Bridge Tree Based Retrieval Augmented Generation Algorithm With Cuckoo Filter by Zihang Li Wenjun Liu Yikun Zong Jiawen Tao Siying Dai, Songcheng Ren Zirui Liu Yanbing Jiang Tong Yang (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-2603-26668.txt.
Introduction
Li and co-authors present Bridge-RAG, a retrieval method that links questions to documents through short abstracts. Abstracts act as bridges between the entities in a query and the chunks that answer it. The abstracts are arranged in a tree, searched by a multi-level strategy that keeps enough context in view. A Cuckoo Filter gives constant-time entity lookup to offset the tree search cost. Across tests, Bridge-RAG improves every accuracy measure and retrieves up to 1.9 times faster than structured RAG rivals.
Catalog record
| CREATOR | Zihang Li Wenjun Liu Yikun Zong Jiawen Tao Siying Dai, Songcheng Ren Zirui Liu Yanbing Jiang Tong Yang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43847 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.26668
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Bridge-RAG: An Abstract Bridge Tree Based Retrieval Augmented Generation Algorithm With Cuckoo Filter Zihang Li Wenjun Liu Yikun Zong Jiawen Tao Siying Dai, Songcheng Ren Zirui Liu Yanbing Jiang Tong Yang Abstract As an important paradigm for enhancing the generation quality of Large Language Models (LLMs), retrieval-augmented generation (RAG) faces the two challenges regarding retrieval accuracy and computational efficiency. This paper presents a novel RAG framework called Bridge-RAG. To overcome the accuracy challenge, we introduce the concept of abstract to bridge query entities and document chunks, providing robust semantic understanding. We organize the abstracts into a tree structure and design a multi-level retrieval strategy to ensure the inclusion of sufficient contextual information. To overcome the efficiency challenge, we introduce the improved Cuckoo Filter, an efficient data structure supporting rapid membership queries and updates, to accelerate entity location during the retrieval process. We design a block linked list structure and an entity temperature-based sorting mechanism to improve efficiency from the aspects of spatial and temporal locality. Extensive experiments show that Bridge-RAG achieves around 15.65% accuracy improvement and reduces 10 × \times to 500 × \times retrieval time compared to other RAG frameworks. 1 Introduction Retrieval-Augmented Generation (RAG) has become an important paradigm for enhancing the generation quality of Large Language Models (LLMs) by integrating external knowledge ( 11 ) . Existing RAG frameworks are primarily of three types: text-based, graph-based, and tree-based. Text-based ones store information as raw text. In contrast, graph-based and tree-based RAG represent knowledge through structured schemas to provide richer context and capture complex relationships among entities. RAG systems face two critical challenges regarding retrieval accuracy and computational efficiency. First, in terms of retrieval accuracy, standard RAG frameworks usually rely on vector similarity search, which tends to retrieve passages that are semantically related but contextually fragmented or noisy. This misalignment often results in the generator receiving insufficient or irrelevant evidence, inevitably propagating errors to the final response. Second, a severe efficiency bottleneck persists in structured RAG frameworks, especially for Tree-RAG. As the dataset scale and tree depth grow, the time required to traverse the hierarchical structure and locate relevant entities significantly increases. Our empirical results in Table 1 indicate that the retrieval time of standard RAG framework like Tree-RAG and Graph-RAG are still quite long. These two challenges hinder the deployment of RAG systems in real-world scenarios that demand high precision and low-latency responses. Figure 1: The workflow of Bridge-RAG: entities are identified from the query, the Cuckoo Filter locates relevant abstracts via O(1) lookup, hierarchical context enrichment retrieves parent and child abstracts along with their chunks, and the multi-level context is integrated into a comprehensive prompt for the LLM to generate context-aware responses. This paper proposes Bridge-RAG to effectively address the two challenges above. Bridge-RAG incorporates two key designs. To overcome the accuracy challenge, Bridge-RAG introduces the concept of abstract and proposes the hierarchical abstract tree structure to systematically organize knowledge, enabling the retrieval of coherent multi-level context from entities to document chunks. To overcome the efficiency challenge, Bridge-RAG designs an improved Cuckoo Filter data structure that provides O(1) time complexity for entity lookups, which is significantly lower than naive Tree-RAG and Graph-RAG. The workflow of Bridge-RAG is shown in Figure 1 . Our first key design focuses on enhancing retrieval accuracy from the aspects of semantic depth and contextual breadth. First, we introduce the concept of abstract to facilitate robust semantic understanding. Specifically, an abstract groups several consecutive document chunks into a high-level knowledge unit. We organize these abstracts into tree structures where upper-level abstracts represent more general concepts and lower-level ones capture more detailed information. This hierarchical organization facilitates a three-tier retrieval path where abstract serves as the bridge between query entity and document chunk . In this way, Bridge-RAG ensures the captured content is semantically relevant. Second, we design a multi-level retrieval strategy to ensure the inclusion of sufficient contextual information. Specifically, Bridge-RAG systematically traces the hierarchical lineage of the abstract tree, retrieving document chunks associated with both parent and child abstracts alongside the target node. This strategy ensures that the retrieved context spans multiple abstraction levels, enabling Bridge-RAG to to maintain a comprehensive contextual scope and further improve the answer accuracy. Our second key design introduces an Improved Cuckoo Filter to accelerate the retrieval process by facilitating O(1) lookups from query entities to their corresponding abstracts. This design incorporates two primary optimizations aimed at enhancing efficiency from the perspectives of spatial and temporal locality. First, to optimize spatial locality, we introduce a block linked list structure for entity-abstract mappings. Unlike traditional linked lists, each node aggregates multiple addresses, which significantly reduces memory fragmentation and optimizes cache performance for large-scale hierarchies. Second, to leverage temporal locality, we propose an entity temperature-based sorting mechanism. By maintaining a temperature variable that records access frequency, the Cuckoo Filter dynamically reorders entities within each bucket. By placing high-temperature entities at the front, we effectively optimize the efficiency of linear search within buckets. To maximize storage efficiency, entities are represented within the Cuckoo Filter as 12-bit fingerprints, significantly reducing the memory footprint compared to storing raw strings. To ensure scalability, we also design a dynamic resizing mechanism that maintains the load factor within an optimal range. This strategy ensures high memory utilization while effectively mitigating hash collisions as the dataset expands. Experimental results demonstrate that Bridge-RAG significantly outperforms the baseline RAG, achieving around 15.65% improvements in accuracy and 10 \times to 500 \times faster retrieval time compared to other RAG framework. These gains confirm that our hierarchical abstract tree effectively captures complex semantic relationships and context, while the improved Cuckoo Filter maintains high retrieval efficiency as knowledge base scales. 2 Related Work Cuckoo Filter Cuckoo Filter is an efficient data structure for supporting fast element lookup and deletion operations, which is mainly used for collection operations and data stream processing ( 6 ) . It is developed based on the idea of Cuckoo Hashing ( 13 ) . Cuckoo Filter outperforms traditional Bloom filters in terms of storage efficiency and query performance, especially in scenarios where frequent insertion and deletion of elements are required. The main advantage of Cuckoo Filter is its support for dynamic updates, which enables it to efficiently handle element changes in a collection. Unlike Bloom Filter, Cuckoo Filter can not only query whether an element exists or not, but also support the deletion operation of an element, a feature that is important in many practical applications ( 8 ) . The working principle of Cuckoo Filter is based on multiple hash functions and a bucket structure, which is utilized by storing the elements in fixed-size buckets and using the hash conflicts to achieve fast lookup of elements. Recent research has further explored the integration of such probabilistic data structures into high-throughput retrieval systems to minimize index memory footprints while maintaining low latency ( 14 ) . In 2025, researchers have taken this further by proposing Hybrid-Index RAG ( 2 ) , which combines learned indexes with probabilistic filters like Cuckoo Filters to handle billion-scale vector datasets. Graph-RAG Graph Retrieval-Augmented Generation (Graph-RAG) is an extension of RAG, where the information retrieval process is augmented by leveraging graph-based structures to organize and retrieve information ( 11 )