1. A method comprising: receiving, at an online system, a search phrase submitted in association with a user profile with the online system; identifying, by the online system, a first object with a first attribute that is connected to a second object in the online system with a second attribute from the search phrase; generating, by the online system, a structured query corresponding to the first object with the first attribute that is connected to the second object in the online system with the second attribute; performing, at a first time, a first search by the online system identifying a first set of objects with the first attribute that are each connected to another object in the online system having the second attribute; generating, for the structured query, a list of links to the first set of objects; performing, at a second time, a second search by the online system identifying a second set of objects with the first attribute that are each connected to another object having the second attribute; and updating the list of links for the structured query to include links to the second set of objects.