Cache negative UUID lookups