[Cache] Adding exists() back into the proposal