When Does a Partitioned ANN Index Need Active Re-Partitioning Under Drift? A Characterization and Benchmark
이 논문은 데이터 드리프트 상황에서 벡터 검색 인덱스에 대해 능동적인 재파티셔닝이 보편적으로 필수적이라는 전제에 이의를 제기하며, 통제된 벤치마크를 통해 적당한 수준의 데이터 교체 시에는 정적 파티션으로도 충분하다는 것을 입증하는 동시에, 상당한 분포 변화가 발생할 경우 점진적 재중심화(re-centering)가 가장 비용 효율적인 해결책임을 밝히고, 궁극적으로 실무자들이 유지보수가 진정으로 필요한 시점을 결정할 수 있도록 하는 체계도와 결정 규칙을 제공한다.