paper-with-me

Papers

Multi-Vector Index Compression in Any Modality

2026-02-24 · Hanxiang Qin, Alexander Martin, Rohan Jha, Chunsheng Zuo, Reno Kriz, Benjamin Van Durme arxiv

We study efficient multi-vector retrieval for late interaction in any modality. Late interaction has emerged as a dominant paradigm for information retrieval in text, images, visual documents, and videos, but its computation and storage costs grow linearly with document length, making it costly for image-, video-, and audio-rich corpora. To address this limitation, we explore query-agnostic methods for compressing multi-vector document representations under a constant vector budget. We introduce four approaches for index compression: sequence resizing, memory tokens, hierarchical pooling, and a novel attention-guided clustering (AGC). AGC uses an attention-guided mechanism to identify the most semantically salient regions of a document as cluster centroids and to weight token aggregation. Evaluating these methods on retrieval tasks spanning text (BEIR), visual-document (ViDoRe), and video (MSR-VTT, MultiVENT 2.0), we show that attention-guided clustering consistently outperforms other parameterized compression methods (sequence resizing and memory tokens), provides greater flexibility in index size than non-parametric hierarchical clustering, and achieves competitive or improved performance compared to a full, uncompressed index. The source code is available at: github.com/hanxiangqin/omni-col-press.

📄 PDF Abstract BibTeX arXiv:2602.21202

Code (0)

등록된 구현이 없습니다.

Tasks

Information Retrieval

Similar Papers 제목 키워드 기반

Lossless Compression of Vector IDs for Approximate Nearest Neighbor Search

2025-01-16 · Daniel Severo, Giuseppe Ottaviano, Matthew Muckley, Karen Ullrich 외

Approximate nearest neighbor search for vectors relies on indexes that are most often accessed from RAM. Therefore, storage is the factor limiting the size of the database that can be served from a machine. Lossy vector …

Quantization

One-Index Vector Quantization Based Adversarial Attack on Image Classification

2024-09-02 · Haiju Fan, Xiaona Qin, Shuang Chen, Hubert P. H. Shum 외

To improve storage and transmission, images are generally compressed. Vector quantization (VQ) is a popular compression method as it has a high compression ratio that suppresses other compression techniques. Despite this…

Adversarial Attackimage-classificationImage ClassificationQuantization

Jointly Optimizing Query Encoder and Product Quantization to Improve Retrieval Performance

2021-08-02 · Jingtao Zhan, Jiaxin Mao, Yiqun Liu, Jiafeng Guo 외

Recently, Information Retrieval community has witnessed fast-paced advances in Dense Retrieval (DR), which performs first-stage retrieval with embedding-based search. Despite the impressive ranking performance, previous …

CPUGPUInformation RetrievalQuantization+1

The Hybrid Multimodal Graph Index (HMGI): A Comprehensive Framework for Integrated Relational and Vector Search

2025-10-11 · Joydeep Chandra, Satyam Kumar Navneet, Yong Zhang arxiv

The proliferation of complex, multimodal datasets has exposed a critical gap between the capabilities of specialized vector databases and traditional graph databases. While vector databases excel at semantic similarity s…

Semantic Similarity

MUST: An Effective and Scalable Framework for Multimodal Search of Target Modality

2023-12-11 · Mengzhao Wang, Xiangyu Ke, Xiaoliang Xu, Lu Chen 외

We investigate the problem of multimodal search of target modality, where the task involves enhancing a query in a specific target modality by integrating information from auxiliary modalities. The goal is to retrieve re…

Information Retrieval