Methods for identifying visual portions of visual media files responsive to search queries are provided. In one aspect, a method includes identifying, for each of a plurality of visual media files from a collection of media files, visual portions of the plurality of visual media files responsive to a group of search queries, and providing, in response to a search query from the group of search queries, an identifier of a visual portion of at least one of the plurality of visual media files for display as responsive to the search query. Systems and machine-readable media are also provided.