Applications
MINT: Multi-Vector Search Index Tuning
arXiv:2504.20018v2 Announce Type: replace-cross Abstract: Vector search plays a crucial role in many real-world applications. In addition to single-vector search, multi-vector search becomes important
arXiv:2504.20018v2 Announce Type: replace-cross Abstract: Vector search plays a crucial role in many real-world applications. In addition to single-vector search, multi-vector search becomes important for multi-modal and multi-feature scenarios today. In a multi-vector database, each row is an item, each column represents a feature of items, and each cell is a high-dimensional vector. In multi-vector databases, the choice of indexes can have a significant impact on performance. Although index tuning for relational databases has been extensively studied, index tuning for multi-vector search remains unclear and challenging. In this paper, we define multi-vector search index tuning and propose a framework to solve it. Specifically, given a multi-vector search workload, we develop algorithms to find indexes that minimize latency and meet storage and recall constraints. Compared to the baseline, our latency achieves 2.1X to 8.3X speedup.
Related
- Quantifying and Improving the Robustness of Retrieval-Augmented Language Models Against Spurious Features in Grounding Data
- BEAR: Towards Beam-Search-Aware Optimization for Recommendation with Large Language Models
- RegD: Hierarchical Embeddings via Dissimilarity between Arbitrary Euclidean Regions
- MVIGER: Multi-View Variational Integration of Complementary Knowledge for Generative Recommender
Source: arXiv cs.AI | 2026-04-28