Searching for Similar Items in Diverse Universes