Invalidate search caches when marked ids change