1. A method comprising: receiving a first query that provides a scene category constraint that includes a semantic description descriptive of the scene category constraint; performing a first search of a plurality of images, responsive to the first query, to identify a first set of images satisfying the scene category constraint that is provided by the first query and inclusive of the semantic description descriptive of the scene category constraint; presenting a first search result that includes the first set of images identified as satisfying the scene category constraint that is provided by the first query and inclusive of the semantic description descriptive of the scene category constraint; receiving a second query that provides a visual similarity constraint with reference to a first image among the first set of images; performing a second search of the first set of images, responsive to the second query, to identify a second set of images, within the first set of images, that satisfy the visual similarity constraint, the second search being performed by a processor of a machine; and presenting a second search result that includes the second set of images identified as satisfying the visual similarity constraint, the visual similarity constraint including a visual attribute common to the second set of images.