graph index

KAIST researchers have built CONDA, a dynamic vector index that keeps search paths connected as records are added and deleted. We explain connectivity collapse, how vector databases handle deletes today, how CONDA works, what the VLDB paper’s results really show, and what it means for RAG teams.