Investigating the Scalability of Approximate Sparse Retrieval Algorithms to Massive Datasets

Sebastian Bruch ⋆, Franco Maria Nardini ⋆, Cosimo Rulli ⋆, Rossano Venturini ⋆, Leonardo Venuta · 2025

Read Investigating the Scalability of Approximate Sparse Retrieval Algorithms to Massive Datasets by Sebastian Bruch ⋆, Franco Maria Nardini ⋆, Cosimo Rulli ⋆, Rossano Venturini ⋆, Leonardo Venuta (2025) 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-2501-11628.txt.

Description

Bruch and co-authors study how approximate sparse retrieval algorithms scale to massive data sets. Their paper deals with learned sparse text embeddings, which work well and read clearly for top-k retrieval.

The odd spreads of such vectors long blocked their use in real systems. Recent ones exploit those traits to speed search, but they were mostly tested on a few million texts. The team weighs a new seismic method with graph-based tools adapted from dense search, on much larger sets. Their tests show what changes, and what breaks, at massive scale.

Catalog record

CREATORSebastian Bruch ⋆, Franco Maria Nardini ⋆, Cosimo Rulli ⋆, Rossano Venturini ⋆, Leonardo Venuta
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE16 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-11628

Browse the full library · About the Tower of Babel