You can build a bloom filter on schedule which will tell you definitely if the token has not been revoked without hitting the database.