1. A product for determining an identity of a received work comprising: instructions for directing a processing unit to: receive audio data for an unknown work, divide said audio data into a plurality of segments, generate a plurality of signatures of said unknown work wherein each signature is generated from one of said plurality of segments, generate a plurality of reduced dimension signatures of said unknown works wherein each of said plurality of reduced dimension signatures is generated from one of at least a portion of said plurality of signatures, compare said plurality of reduced dimension signatures to at least one reduced dimension signature for each one of a portion of a plurality of known works having a record stored in a works database wherein each record includes an identification of said work and at least one signature of said work, determine a list of candidates from said plurality of known works responsive to said comparisons, compare said plurality of signatures to at least a portion of said plurality of signatures of each of said plurality of known works in said list of candidates; determine one of said plurality of known works in said list of candidates that matches said unknown work from said comparison, and identify said unknown work as said one of said plurality of known works that matches said unknown work; and a media readable by said processing unit that stores said instructions.