1. A method comprising: receiving, at an online system, a search phrase submitted in association with a user profile with the online system, the search phrase including an object type and a subject associated with the object type; storing the search phrase in association with the user profile; performing, at a first time, a first search by the online system identifying one or more first objects associated with the subject and matching of the object type; generating, for the search phrase, a list of links to the one or more first objects; performing, at a second time, a second search by the online system identifying one or more second objects associated with the subject and matching the object type; and updating the list of links for the search phrase to include links to the one or more second objects.