10. The method of claim 1 , further comprising generating one or more search results corresponding to the first structured query, wherein each search result corresponds to an object associated with the online social network that is connected to at least one of the referenced objects in the first structured query.
15. The method of claim 10 , wherein if the one or more search results corresponding to the first query is a number below a threshold number of search result, then: generating one or more second structured queries comprising references to zero or more objects from the first structured query, each second structured query comprising at least one fewer reference to the objects than the first structured query; and sending, to the client system of the first user, the one or more second structured queries for display to the first user.