Well given the phone book was a list of names, addresses, _and numbers_ you could, in fact, do reverse lookups.