To be honest, after reading the Zanzibar paper and a lot of other related articles, I am not entirely sure how this is solved. In the Zanzibar paper it sounded like they synced resolved user to object records for a using in an index used for searching in such a way.