1. A user electronic device comprising: one or more processors; and one or more computer readable media operatively connected to the one or more processors and having stored thereon computer instructions for carrying out the steps of: (a) receiving, at the user electronic device from a computer system, an electronic media work; (b) receiving, at the user electronic device from the computer system, one or more tags associated with the electronic media work and generated as a result of an identification of a performer in the electronic media work using a non-exhaustive, near neighbor search of at least one compact electronic representation of at least a portion of the electronic media work being matched to one or more representative compact digital representations maintained in one or more databases operatively connected to the computer system; (c) receiving, at the user electronic device from a user input device, a request related to at least one of the one or more associated tags; (d) obtaining, at the user electronic device, machine-readable instructions for an action to be performed based on the request; and (e) performing, at the user electronic device, the action, in response to the request.
5. The user electronic device of claim 1 , wherein the action comprises presenting a user associated with the user electronic device with additional information associated with the electronic media work.