Darae Lee

CONDA: A Connectivity-Aware Dynamic Index for Approximate Nearest Neighbor Search over Evolving Data

This work proposes CONDA, a dynamic graph-based index featuring a topology-aware pruning rule with bidirectional link reinforcement and a lightweight lazy deletion scheme that improves search recall by up to 24.5% over state-of-the-art methods while achieving 1.90× higher update throughput.