In particular embodiments, a method includes receiving, from a client system of a first user, a structured query comprising references to one or more objects associated with the online social network, identifying a set of target objects corresponding to the structured query, wherein each target object in the set is an object that is connected within the online social network to at least one of the objects referenced in the structured query, filtering the set of target objects based on a privacy setting of each of the connections to the target object, and generating search results comprising references to each target object from the post-filtered set that is connected to the first user within the online social network by a series of connections that have a visibility that is visible to the first user.