titleSelf-Evolving Search Index
authorsSangam Lee, Wonjae Lee, Sunghwan Kim, Deogyong Kim, Jaehoon Kim, Daye Nam, SeongKu Kang, Dongha Lee
date2026-09-17
venuearXiv (preprint, not peer reviewed)
idarXiv:2609.19656
affiliationData & Language Intelligence Lab
upvotes38 (Hugging Face Daily Papers, 2026-11-01)
linksabs pdf hf code
primerMemory for AI agents
abstractInformation retrieval is increasingly important as LLM agents tackle complex tasks involving diverse information needs. Because retrieval relies on an index that represents each document through index keys, retrieval quality depends heavily on how effectively these keys expose the knowledge contained in each document. However, effective index representations vary across retrieval environments, making it difficult for any fixed optimization strategy to perform consistently. Yet evolving an index to its retrieval environment remains largely human-driven, requiring humans to diagnose retrieval failures, refine the optimization strategy, and reprocess the index accordingly. We propose SELF-INDEX, a framework that enables an index to self-evolve without human intervention. Its Optimizer autonomously diagnoses retrieval shortfalls, selectively revises the responsible index keys, and validates each revision before updating the index. Beyond reacting to observed retrieval demands, SELF-INDEX proactively explores additional demands through a Query Simulator, allowing the index to evolve beyond the queries already available for optimization. Across diverse corpora and retrievers, SELF-INDEX consistently improves retrieval performance while outperforming existing index optimization methods. We further show that these benefits extend to downstream applications, improving the effectiveness and efficiency of search agents and helping agent memory systems retrieve useful past interactions.

cite

@misc{lee2026self,
  title={Self-Evolving Search Index},
  author={Sangam Lee and Wonjae Lee and Sunghwan Kim and Deogyong Kim and Jaehoon Kim and Daye Nam and SeongKu Kang and Dongha Lee},
  year={2026},
  eprint={2609.19656},
  archivePrefix={arXiv},
  url={https://arxiv.org/abs/2609.19656}
}