paper-with-me

Papers

Model-enhanced Vector Index

2023-09-23 · NeurIPS 2023 11 · Hailin Zhang, Yujing Wang, Qi Chen, Ruiheng Chang, Ting Zhang, Ziming Miao, Yingyan Hou, Yang Ding, Xupeng Miao, Haonan Wang, Bochen Pang, Yuefeng Zhan, Hao Sun, Weiwei Deng, Qi Zhang, Fan Yang, Xing Xie, Mao Yang, Bin Cui

Embedding-based retrieval methods construct vector indices to search for document representations that are most similar to the query representations. They are widely used in document retrieval due to low latency and decent recall performance. Recent research indicates that deep retrieval solutions offer better model quality, but are hindered by unacceptable serving latency and the inability to support document updates. In this paper, we aim to enhance the vector index with end-to-end deep generative models, leveraging the differentiable advantages of deep retrieval models while maintaining desirable serving efficiency. We propose Model-enhanced Vector Index (MEVI), a differentiable model-enhanced index empowered by a twin-tower representation model. MEVI leverages a Residual Quantization (RQ) codebook to bridge the sequence-to-sequence deep retrieval and embedding-based models. To substantially reduce the inference time, instead of decoding the unique document ids in long sequential steps, we first generate some semantic virtual cluster ids of candidate documents in a small number of steps, and then leverage the well-adapted embedding vectors to further perform a fine-grained search for the relevant documents in the candidate virtual clusters. We empirically show that our model achieves better performance on the commonly used academic benchmarks MSMARCO Passage and Natural Questions, with comparable serving latency to dense retrieval solutions.

📄 PDF Abstract BibTeX arXiv:2309.13335

Code (1)

hugozhl/mevi 공식 구현 jax

Tasks

modelNatural QuestionsQuantizationRetrieval

Similar Papers 제목 키워드 기반

Automatic Feature Weight Determination using Indexing and Pseudo-Relevance Feedback for Multi-feature Content-Based Image Retrieval

2018-12-11 · Asheet Kumar, Shivam Choudhary, Vaibhav Singh Khokhar, Vikas Meena 외

Content-based image retrieval (CBIR) is one of the most active research areas in multimedia information retrieval. Given a query image, the task is to search relevant images in a repository. Low level features like color…

AttributeContent-Based Image RetrievalImage RetrievalInformation Retrieval+1

MINT: Multi-Vector Search Index Tuning

2025-04-28 · Jiongli Zhu, Yue Wang, Bailu Ding, Philip A. Bernstein 외

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…

Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment

2024-01-04 · Mengzhao Wang, Weizhi Xu, Xiaomeng Yi, Songlin Wu 외

High-dimensional vector similarity search (HVSS) is gaining prominence as a powerful tool for various data science and AI applications. As vector data scales up, in-memory indexes pose a significant challenge due to the …

Learning Gaussian Multi-Index Models with Gradient Flow: Time Complexity and Directional Convergence

2024-11-13 · Berfin Şimşek, Amire Bendjeddou, Daniel Hsu

This work focuses on the gradient flow dynamics of a neural network model that uses correlation loss to approximate a multi-index function on high-dimensional standard Gaussian data. Specifically, the multi-index functio…

Enhanced Dengue Outbreak Prediction in Tamilnadu using Meteorological and Entomological data

2023-06-23 · Varalakshmi M, Daphne Lopez

This paper focuses on studying the impact of climate data and vector larval indices on dengue outbreak. After a comparative study of the various LSTM models, Bidirectional Stacked LSTM network is selected to analyze the …

Time Series