Cache expensive query for popular random document