검색증강생성(RAG) 시스템이 의존하는 벡터 인덱스는 삭제된 항목을 검색 그래프 안에 그대로 남겨둘 수 있다. 기존 삭제 인터페이스는 삭제된 식별자가 결과에 나타나지 않게는 하지만, 그래프 순회 과정에서 삭제된 임베딩과의 거리 계산은 여전히 수행한다. 이 논문은 이를 '출력 안전성'과 '순회 안전성'으로 구분하고, 그래프 기반 근사 최근접 이웃 검색에서 순회 안전 삭제를 감사·적용하는 프레임워크 TSD-AUDIT을 제안한다. Faiss IndexHNSWFlat에서 삭제율 70%일 때 감사한 100개 쿼리 전부에서 삭제된 벡터가 여전히 채점되는 것을 확인했으며, hnswlib에서도 같은 패턴이 코드 검사로 드러났다. TSD-AUDIT은 '생존 후 채점' 불변식을 강제해, 영역 표적 삭제 상황에서 Recall@10을 기존 필터링 대비 4.3~42.2%p 향상시켰다.

• •RAG 벡터 인덱스의 '출력 안전성'과 '순회 안전성'을 구분해 삭제 안전성 문제를 재정의
• •Faiss·hnswlib 모두에서 삭제된 벡터가 순회 중 여전히 채점되는 취약점 실증
• •'생존 후 채점' 불변식을 강제하는 감사·적용 프레임워크 TSD-AUDIT 제안
• •영역 표적 삭제 시 Recall@10을 기존 대비 최대 42.2%p 개선