paper-with-me

Papers

Faster Learned Sparse Retrieval with Guided Traversal

2022-04-24 · Antonio Mallia, Joel Mackenzie, Torsten Suel, Nicola Tonellotto

Neural information retrieval architectures based on transformers such as BERT are able to significantly improve system effectiveness over traditional sparse models such as BM25. Though highly effective, these neural approaches are very expensive to run, making them difficult to deploy under strict latency constraints. To address this limitation, recent studies have proposed new families of learned sparse models that try to match the effectiveness of learned dense models, while leveraging the traditional inverted index data structure for efficiency. Current learned sparse models learn the weights of terms in documents and, sometimes, queries; however, they exploit different vocabulary structures, document expansion techniques, and query expansion strategies, which can make them slower than traditional sparse models such as BM25. In this work, we propose a novel indexing and query processing technique that exploits a traditional sparse model's "guidance" to efficiently traverse the index, allowing the more effective learned model to execute fewer scoring operations. Our experiments show that our guided processing heuristic is able to boost the efficiency of the underlying learned sparse model by a factor of four without any measurable loss of effectiveness.

📄 PDF Abstract BibTeX arXiv:2204.11314

Code (1)

di4ir/dual-score 공식 구현

Tasks

Information RetrievalRetrieval

Methods 이 논문이 사용한 방법론

Refunds@Expedia|||How do I get a full refund from Expedia? “How do I get a full refund from Expedia? How do I get a full refund from Expedia? – Call ☎️ +1-(888) 829 (0881) or +1-805-330-4056 or +1-805-330-4056 for Quick Help &…
Multi-Head Attention 설명 없음
Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Adam 설명 없음
Residual Connection 설명 없음
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…

Similar Papers 제목 키워드 기반

Optimizing Guided Traversal for Fast Learned Sparse Retrieval

2023-05-02 · Yifan Qiao, Yingrui Yang, Haixin Lin, Tao Yang

Recent studies show that BM25-driven dynamic index skipping can greatly accelerate MaxScore-based document retrieval based on the learned sparse representation derived by DeepImpact. This paper investigates the effective…

Retrieval

Dual Skipping Guidance for Document Retrieval with Learned Sparse Representations

2022-04-23 · Yifan Qiao, Yingrui Yang, Haixin Lin, Tianbo Xiong 외

This paper proposes a dual skipping guidance scheme with hybrid scoring to accelerate document retrieval that uses learned sparse representations while still delivering a good relevance. This scheme uses both lexical BM2…

Retrieval

Two-Step SPLADE: Simple, Efficient and Effective Approximation of SPLADE

2024-04-20 · Carlos Lassance, Hervé Dejean, Stéphane Clinchant, Nicola Tonellotto

Learned sparse models such as SPLADE have successfully shown how to incorporate the benefits of state-of-the-art neural information retrieval models into the classical inverted index data structure. Despite their improve…

Information Retrieval

Faster Learned Sparse Retrieval with Block-Max Pruning

2024-05-02 · Antonio Mallia, Torten Suel, Nicola Tonellotto

Learned sparse retrieval systems aim to combine the effectiveness of contextualized language models with the scalability of conventional data structures such as inverted indexes. Nevertheless, the indexes generated by th…

Retrieval

GraphRunner: A Multi-Stage Framework for Efficient and Accurate Graph-Based Retrieval

2025-07-11 · Savini Kashmira, Jayanaka L. Dantanarayana, Krisztián Flautner, Lingjia Tang 외 arxiv

Conventional Retrieval Augmented Generation (RAG) approaches are common in text-based applications. However, they struggle with structured, interconnected datasets like knowledge graphs, where understanding underlying re…

Response GenerationKnowledge Graphs