English

MERGE: Next-Generation Item Indexing Paradigm for Large-Scale Streaming Recommendation

Information Retrieval 2026-01-29 v1

Abstract

Item indexing, which maps a large corpus of items into compact discrete representations, is critical for both discriminative and generative recommender systems, yet existing Vector Quantization (VQ)-based approaches struggle with the highly skewed and non-stationary item distributions common in streaming industry recommenders, leading to poor assignment accuracy, imbalanced cluster occupancy, and insufficient cluster separation. To address these challenges, we propose MERGE, a next-generation item indexing paradigm that adaptively constructs clusters from scratch, dynamically monitors cluster occupancy, and forms hierarchical index structures via fine-to-coarse merging. Extensive experiments demonstrate that MERGE significantly improves assignment accuracy, cluster uniformity, and cluster separation compared with existing indexing methods, while online A/B tests show substantial gains in key business metrics, highlighting its potential as a foundational indexing approach for large-scale recommendation.

Keywords

Cite

@article{arxiv.2601.20199,
  title  = {MERGE: Next-Generation Item Indexing Paradigm for Large-Scale Streaming Recommendation},
  author = {Jing Yan and Yimeng Bai and Zongyu Liu and Yahui Liu and Junwei Wang and Jingze Huang and Haoda Li and Sihao Ding and Shaohui Ruan and Yang Zhang},
  journal= {arXiv preprint arXiv:2601.20199},
  year   = {2026}
}
R2 v1 2026-07-01T09:23:10.295Z