Cover Image

Pairing Clustered Inverted Indexes with kNN Graphs for Fast Approximate Retrieval over Learned Sparse Representations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bruch, Sebastian, Nardini, Franco Maria, Rulli, Cosimo, Venturini, Rossano
Format:	Preprint
Published:	2024
Subjects:	Information Retrieval
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Efficient Inverted Indexes for Approximate Retrieval over Learned Sparse Representations
by: Bruch, Sebastian, et al.
Published: (2024)

Forward Index Compression for Learned Sparse Retrieval
by: Bruch, Sebastian, et al.
Published: (2026)

Investigating the Scalability of Approximate Sparse Retrieval Algorithms to Massive Datasets
by: Bruch, Sebastian, et al.
Published: (2025)

Efficient Multivector Retrieval with Token-Aware Clustering and Hierarchical Indexing
by: Martinico, Silvio, et al.
Published: (2026)

Effective Inference-Free Retrieval for Learned Sparse Representations
by: Nardini, Franco Maria, et al.
Published: (2025)

Sparton: Fast and Memory-Efficient Triton Kernel for Learned Sparse Retrieval
by: Nguyen, Thong, et al.
Published: (2026)

Efficient Multi-Vector Dense Retrieval Using Bit Vectors
by: Nardini, Franco Maria, et al.
Published: (2024)

Efficient Sketching and Nearest Neighbor Search Algorithms for Sparse Vector Sets
by: Bruch, Sebastian, et al.
Published: (2025)

Multivector Reranking in the Era of Strong First-Stage Retrievers
by: Martinico, Silvio, et al.
Published: (2026)

kANNolo: Sweet and Smooth Approximate k-Nearest Neighbors Search
by: Delfino, Leonardo, et al.
Published: (2025)

A Learning-to-Rank Formulation of Clustering-Based Approximate Nearest Neighbor Search
by: Vecchiato, Thomas, et al.
Published: (2024)

Early Exit Strategies for Approximate k-NN Search in Dense Retrieval
by: Busolin, Francesco, et al.
Published: (2024)

Optimistic Query Routing in Clustering-based Approximate Maximum Inner Product Search
by: Bruch, Sebastian, et al.
Published: (2024)

Bridging Dense and Sparse Maximum Inner Product Search
by: Bruch, Sebastian, et al.
Published: (2023)

Distilled Neural Networks for Efficient Learning to Rank
by: Nardini, F. M., et al.
Published: (2022)

Efficient Conversational Search via Topical Locality in Dense Retrieval
by: Muntean, Cristina Ioana, et al.
Published: (2025)

Operational Advice for Dense and Sparse Retrievers: HNSW, Flat, or Inverted Indexes?
by: Lin, Jimmy
Published: (2024)

Adaptive Retrieval and Scalable Indexing for k-NN Search with Cross-Encoders
by: Yadav, Nishant, et al.
Published: (2024)

Exact Trajectory Similarity Search With N-tree: An Efficient Metric Index for kNN and Range Queries
by: Güting, Ralf Hartmut, et al.
Published: (2024)

Foundations of Vector Retrieval
by: Bruch, Sebastian
Published: (2024)

Approximate Cluster-Based Sparse Document Retrieval with Segmented Maximum Term Weights
by: Qiao, Yifan, et al.
Published: (2024)

SCoRE: Streamlined Corpus-based Relation Extraction using Multi-Label Contrastive Learning and Bayesian kNN
by: Mariotti, Luca, et al.
Published: (2025)

Blending Learning to Rank and Dense Representations for Efficient and Effective Cascades
by: Nardini, Franco Maria, et al.
Published: (2025)

Efficient and Effective Retrieval of Dense-Sparse Hybrid Vectors using Graph-based Approximate Nearest Neighbor Search
by: Zhang, Haoyu, et al.
Published: (2024)

CASPER: Concept-integrated Sparse Representation for Scientific Retrieval
by: Do, Lam Thanh, et al.
Published: (2025)

Indexing Depth and Retrieval Effectiveness
by: Seely, Barbara J.
Published: (1972)

KScaNN: Scalable Approximate Nearest Neighbor Search on Kunpeng
by: Senkevich, Oleg, et al.
Published: (2025)

Dynamic Superblock Pruning for Fast Learned Sparse Retrieval
by: Carlson, Parker, et al.
Published: (2025)

UniDex: Rethinking Search Inverted Indexing with Unified Semantic Modeling
by: Li, Zan, et al.
Published: (2025)

DeeperImpact: Optimizing Sparse Learned Index Structures
by: Basnet, Soyuj, et al.
Published: (2024)

HEISIR: Hierarchical Expansion of Inverted Semantic Indexing for Training-free Retrieval of Conversational Data using LLMs
by: Kim, Sangyeop, et al.
Published: (2025)

In-Place Updates of a Graph Index for Streaming Approximate Nearest Neighbor Search
by: Xu, Haike, et al.
Published: (2025)

δ-EMG: A Monotonic Graph Index for Approximate Nearest Neighbor Search
by: Xiang, Liming, et al.
Published: (2025)

Leveraging Decoder Architectures for Learned Sparse Retrieval
by: Qiao, Jingfen, et al.
Published: (2025)

Efficient Learning of Sparse Representations from Interactions
by: Vančura, Vojtěch, et al.
Published: (2026)

The Binary Vector as the Basis of an Inverted Index File
by: King, Donald R.
Published: (1974)

On the Reproducibility of Learned Sparse Retrieval Adaptations for Long Documents
by: Lionis, Emmanouil Georgios, et al.
Published: (2025)

Improved Learned Sparse Retrieval with Corpus-Specific Vocabularies
by: Yu, Puxuan, et al.
Published: (2024)

Faster Learned Sparse Retrieval with Block-Max Pruning
by: Mallia, Antonio, et al.
Published: (2024)

The Effect of Indexing Exhaustivity on Retrieval Performance.
by: Burgin, Robert
Published: (1991)