1. A computer-implemented method comprising: identifying one or more near-duplicate media objects based at least on similarity attributes included in a query media object; extracting metadata associated with the one or more near-duplicate media objects; associating the metadata with the query media object as one or more descriptors of the query media object to enable discovery of the query media object based on the descriptors.