If you wanted to backwards-search a phone number it was an incredibly labour-intensive process without the database.

You could just call the number from a pay phone, not sure when you would have cause for doing that prior to caller ID.