SELF-INDEX is a framework that enables search indices to self-evolve without human intervention. It diagnoses retrieval shortfalls, revises index keys, and validates each revision. This improves retrieval performance and extends benefits to downstream applications, such as search agents and agent memory systems.