IncDSI: Incrementally Updatable Document Retrieval
Not on the map. Why?
Abstract (arXiv)
Differentiable Search Index is a recently proposed paradigm for document retrieval, that encodes information about a corpus of documents within the parameters of a neural network and directly maps queries to corresponding documents. These models have achieved state-of-the-art performances for document retrieval across many benchmarks. These kinds of models have a significant limitation: it is not easy to add new documents after a model is trained. We propose IncDSI, a method to add documents in real time (about 20-50ms per document), without retraining the model on the entire dataset (or even parts thereof). Instead we formulate the addition of documents as a constrained optimization problem that makes minimal changes to the network parameters. Although orders of magnitude faster, our approach is competitive with re-training the model on the whole dataset and enables the development of document retrieval systems that can be updated with new information in real-time. Our code for IncDSI is available at https://github.com/varshakishore/IncDSI.
Key facts. Cited by 12 papers in the map (data through 14 Oct 2026). Builds on 28 of its 44 references that are in the map. First posted on arXiv 19 Jul 2023.
Builds on
28 of 44 references.
References · 28
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2016Overcoming catastrophic forgetting in neural networkscited by 4,787
- 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,824
- 2017Gradient Episodic Memory for Continual Learningcited by 1,898
- 2016MS MARCO: A Human Generated MAchine Reading COmprehension Datasetcited by 1,605
- 2020Sharpness-Aware Minimization for Efficiently Improving Generalizationcited by 1,417
- 2018Continual Lifelong Learning with Neural Networks: A Reviewcited by 1,330
- 2020ColBERT: Efficient and Effective Passage Search via Contextualized Late Interaction over BERTcited by 1,178
- 2017Memory Aware Synapses: Learning what (not) to forgetcited by 1,105
- 2018Experience Replay for Continual Learningcited by 1,095
- 2018Efficient Lifelong Learning with A-GEMcited by 1,058
- 2020Approximate Nearest Neighbor Negative Contrastive Learning for Dense Text Retrievalcited by 849
16 more
- 2018An Empirical Study of Example Forgetting during Deep Neural Network Learningcited by 678
- 2018Learning to Learn without Forgetting by Maximizing Transfer and Minimizing Interferencecited by 521
- 2020RocketQA: An Optimized Training Approach to Dense Passage Retrieval for Open-Domain Question Answeringcited by 413
- 2022Transformer Memory as a Differentiable Search Indexcited by 247
- 2017Overcoming Catastrophic Forgetting by Incremental Moment Matchingcited by 243
- 2018Selective Experience Replay for Lifelong Learningcited by 241
- 2020Sparse, Dense, and Attentional Representations for Text Retrievalcited by 214
- 2019Multi-Stage Document Ranking with BERTcited by 201
- 2018Memory Efficient Experience Replay for Streaming Learningcited by 128
- 2017A Deep Relevance Matching Model for Ad-hoc Retrievalcited by 126
- 2022A Neural Corpus Indexer for Document Retrievalcited by 111
- 2022InPars: Data Augmentation for Information Retrieval using Large Language Modelscited by 62
- 2017Neural Ranking Models with Weak Supervisioncited by 61
- 2022Bridging the Gap Between Indexing and Retrieval for Differentiable Search Index with Query Generationcited by 48
- 2022DSI++: Updating Transformer Memory with New Documentscited by 35
- 2022Ultron: An Ultimate Retriever on Corpus with a Model-based Indexercited by 31
Built on by
Citing papers per year: 2023: 1; 2024: 6; 2025: 3; 2026: 2.
12 papers.
- 2024From Matching to Generation: A Survey on Generative Information Retrievalcited by 89
- 2025Lifelong Learning of Large Language Model based Agents: A Roadmapcited by 83
- 2024ToolGen: Unified Tool Retrieval and Calling via Generationcited by 74
- 2023Continual Learning: Applications and the Road Forwardcited by 59
- 2024C-RAG: Certified Generation Risks for Retrieval-Augmented Language Modelscited by 27
- 2024Unifying Generative and Dense Retrieval for Sequential Recommendationcited by 18
- 2025Query Drift Compensation: Enabling Compatibility in Continual Learning of Retrieval Embedding Modelscited by 5
- 2024Generative Retrieval with Few-shot Indexingcited by 3
- 2025LoSemB: Logic-Guided Semantic Bridging for Inductive Tool Retrievalcited by 3
- 2024PromptDSI: Prompt-based Rehearsal-free Continual Learning for Document Retrievalcited by 1
- 2026ICICLE: Expanding Retrieval with In-Context Documentscited by 0
- 2026The Crowded Embedding Space: A Mean-Field Mechanism for Emergent Marginalization in Retrieval-Augmented Agentscited by 0
- 2026The Crowded Embedding Space: A Mean-Field Mechanism for Emergent Marginalization in Retrieval-Augmented Agents1 Jun 2026
- 2026ICICLE: Expanding Retrieval with In-Context Documents26 May 2026
- 2025LoSemB: Logic-Guided Semantic Bridging for Inductive Tool Retrieval11 Aug 2025
- 2025Query Drift Compensation: Enabling Compatibility in Continual Learning of Retrieval Embedding Models27 May 2025
- 2025Lifelong Learning of Large Language Model based Agents: A Roadmap13 Jan 2025
- 2024Unifying Generative and Dense Retrieval for Sequential Recommendation27 Nov 2024
- 2024ToolGen: Unified Tool Retrieval and Calling via Generation4 Oct 2024
- 2024Generative Retrieval with Few-shot Indexing4 Aug 2024
- 2024PromptDSI: Prompt-based Rehearsal-free Continual Learning for Document Retrieval18 Jun 2024
- 2024From Matching to Generation: A Survey on Generative Information Retrieval23 Apr 2024
- 2024C-RAG: Certified Generation Risks for Retrieval-Augmented Language Models5 Feb 2024
- 2023Continual Learning: Applications and the Road Forward20 Nov 2023