Real-time Indexing for Large-scale Recommendation by Streaming Vector Quantization Retriever

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bin, Xingyan, Cui, Jianfei, Yan, Wujie, Zhao, Zhichen, Han, Xintian, Yan, Chongyang, Zhang, Feng, Zhou, Xun, Wu, Qi, Liu, Zuotao
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866912189712957440
author Bin, Xingyan
Cui, Jianfei
Yan, Wujie
Zhao, Zhichen
Han, Xintian
Yan, Chongyang
Zhang, Feng
Zhou, Xun
Wu, Qi
Liu, Zuotao
author_facet Bin, Xingyan
Cui, Jianfei
Yan, Wujie
Zhao, Zhichen
Han, Xintian
Yan, Chongyang
Zhang, Feng
Zhou, Xun
Wu, Qi
Liu, Zuotao
contents Retrievers, which form one of the most important recommendation stages, are responsible for efficiently selecting possible positive samples to the later stages under strict latency limitations. Because of this, large-scale systems always rely on approximate calculations and indexes to roughly shrink candidate scale, with a simple ranking model. Considering simple models lack the ability to produce precise predictions, most of the existing methods mainly focus on incorporating complicated ranking models. However, another fundamental problem of index effectiveness remains unresolved, which also bottlenecks complication. In this paper, we propose a novel index structure: streaming Vector Quantization model, as a new generation of retrieval paradigm. Streaming VQ attaches items with indexes in real time, granting it immediacy. Moreover, through meticulous verification of possible variants, it achieves additional benefits like index balancing and reparability, enabling it to support complicated ranking models as existing approaches. As a lightweight and implementation-friendly architecture, streaming VQ has been deployed and replaced all major retrievers in Douyin and Douyin Lite, resulting in remarkable user engagement gain.
format Preprint
id arxiv_https___arxiv_org_abs_2501_08695
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Real-time Indexing for Large-scale Recommendation by Streaming Vector Quantization Retriever
Bin, Xingyan
Cui, Jianfei
Yan, Wujie
Zhao, Zhichen
Han, Xintian
Yan, Chongyang
Zhang, Feng
Zhou, Xun
Wu, Qi
Liu, Zuotao
Information Retrieval
Retrievers, which form one of the most important recommendation stages, are responsible for efficiently selecting possible positive samples to the later stages under strict latency limitations. Because of this, large-scale systems always rely on approximate calculations and indexes to roughly shrink candidate scale, with a simple ranking model. Considering simple models lack the ability to produce precise predictions, most of the existing methods mainly focus on incorporating complicated ranking models. However, another fundamental problem of index effectiveness remains unresolved, which also bottlenecks complication. In this paper, we propose a novel index structure: streaming Vector Quantization model, as a new generation of retrieval paradigm. Streaming VQ attaches items with indexes in real time, granting it immediacy. Moreover, through meticulous verification of possible variants, it achieves additional benefits like index balancing and reparability, enabling it to support complicated ranking models as existing approaches. As a lightweight and implementation-friendly architecture, streaming VQ has been deployed and replaced all major retrievers in Douyin and Douyin Lite, resulting in remarkable user engagement gain.
title Real-time Indexing for Large-scale Recommendation by Streaming Vector Quantization Retriever
topic Information Retrieval
url https://arxiv.org/abs/2501.08695