1. A computer readable storage medium carrying one or more instructions for determining an identity of a received work, the one more instructions including instructions which executed by one or more processors, cause the one or more processors to perform the method comprising: receiving audio data for an unknown work; dividing said audio data into a plurality of segments; generating a plurality of signatures of said unknown work wherein each signature is generated from one of said plurality of segments; generating 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; comparing 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 work database wherein each record includes an identification of said known work and at least one signature of said known work; determining a list of candidates from said plurality of known works responsive to said comparisons; comparing 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; determining one of said plurality of known works in said list of candidates that matches said unknown work from said comparison; and identifying said unknown work as said one of said plurality of known works that matches said unknown work.