Add prefix-based invalidation to cache