This invention is directed toward a computer-implemented system and method for associating a contact with a telephone number. The method includes determining a set of candidate contacts from within a contact information database related to the telephone number, searching the set of candidate contacts for a matching contact and displaying a rich display of contact-related information obtained from the matching contact. In addition, the method may include linking to the contact-related information. Identifying the set of candidate contacts includes performing a Boyer Moore fast approximation. In addition, a tail end match may be performed to determine whether one of the candidate contacts matches the call ID.