19. The method of claim 17 , further comprising: providing, after generating the list of links to include links to the first objects, the one or more first objects to the user for display; and providing, after updating the list of links to include links to the second objects, the one or more second objects to the user.
17. A method comprising: receiving, at an online system, a search phrase submitted by a user having a user profile with the online system; generating, by the online system, a structured query corresponding to a first object with a first attribute extracted from the search phrase that is connected in the online system to a second object with a second attribute; storing the search phrase or the structured query in association with the user profile; identifying, by the online system, one or more first objects by performing a first search at a first time, the one or more first objects matching the structured query; generating, for the search phrase, a list of links to the one or more first objects; identifying, by the online system, one or more second objects by performing a second search at a second time, the one or more second objects matching the structured query; and updating the list of links for the structured query to include links to the one or more second objects.