IRCLMay 2, 2024

PLAID SHIRTTT for Large-Scale Streaming Dense Retrieval

arXiv:2405.00975v16 citationsh-index: 49SIGIR
Originality Incremental advance
AI Analysis

This addresses streaming retrieval efficiency for large-scale multilingual search applications, representing an incremental improvement to existing PLAID methods.

The paper tackles performance degradation of PLAID dense retrieval in streaming settings where documents arrive over time, and introduces PLAID SHIRTTT with multi-phase incremental indexing that successfully indexes the largest collection to date for the ColBERT architecture on ClueWeb09 and performs effectively in multilingual retrieval on NeuCLIR.

PLAID, an efficient implementation of the ColBERT late interaction bi-encoder using pretrained language models for ranking, consistently achieves state-of-the-art performance in monolingual, cross-language, and multilingual retrieval. PLAID differs from ColBERT by assigning terms to clusters and representing those terms as cluster centroids plus compressed residual vectors. While PLAID is effective in batch experiments, its performance degrades in streaming settings where documents arrive over time because representations of new tokens may be poorly modeled by the earlier tokens used to select cluster centroids. PLAID Streaming Hierarchical Indexing that Runs on Terabytes of Temporal Text (PLAID SHIRTTT) addresses this concern using multi-phase incremental indexing based on hierarchical sharding. Experiments on ClueWeb09 and the multilingual NeuCLIR collection demonstrate the effectiveness of this approach both for the largest collection indexed to date by the ColBERT architecture and in the multilingual setting, respectively.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes