A computer-implemented method, comprising: at a computer server system including one or more processors and memory: receiving information from a plurality of set top boxes regarding TV programs received at the plurality of set top boxes, wherein the TV programs have associated audio signals and video signals, wherein the information includes audio fingerprints generated from the audio signals of the received TV programs and channel metadata associated with at least a subset of the audio fingerprints, and wherein the information includes a respective video scene transition type for at least a plurality of the audio fingerprints; partitioning the audio fingerprints into multiple groups such that audio fingerprints within a respective group correspond to a same respective TV program and correspond to a same video scene transition type; receiving a query for TV program information from a set top box, wherein the query includes an audio fingerprint and a corresponding video scene transition type generated at the set top box; comparing the audio fingerprint with the multiple groups of audio fingerprints to identify a group of audio fingerprints that are substantially similar to the audio fingerprint, wherein the video scene transition type associated with the audio fingerprint matches the video scene transition type corresponding to the identified group of audio fingerprints; determining TV program information for the audio fingerprint in accordance with, at least in part, the channel metadata associated with the identified group of audio fingerprints; and returning the TV program information to the requesting set top box. at a computer server system including one or more processors and memory: receiving information from a plurality of set top boxes regarding TV programs received at the plurality of set top boxes, wherein the TV programs have associated audio signals and video signals, wherein the information includes audio fingerprints generated from the audio signals of the received TV programs and channel metadata associated with at least a subset of the audio fingerprints, and wherein the information includes a respective video scene transition type for at least a plurality of the audio fingerprints; partitioning the audio fingerprints into multiple groups such that audio fingerprints within a respective group correspond to a same respective TV program and correspond to a same video scene transition type; receiving a query for TV program information from a set top box, wherein the query includes an audio fingerprint and a corresponding video scene transition type generated at the set top box; comparing the audio fingerprint with the multiple groups of audio fingerprints to identify a group of audio fingerprints that are substantially similar to the audio fingerprint, wherein the video scene transition type associated with the audio fingerprint matches the video scene transition type corresponding to the identified group of audio fingerprints; determining TV program information for the audio fingerprint in accordance with, at least in part, the channel metadata associated with the identified group of audio fingerprints; and returning the TV program information to the requesting set top box. receiving information from a plurality of set top boxes regarding TV programs received at the plurality of set top boxes, wherein the TV programs have associated audio signals and video signals, wherein the information includes audio fingerprints generated from the audio signals of the received TV programs and channel metadata associated with at least a subset of the audio fingerprints, and wherein the information includes a respective video scene transition type for at least a plurality of the audio fingerprints; partitioning the audio fingerprints into multiple groups such that audio fingerprints within a respective group correspond to a same respective TV program and correspond to a same video scene transition type; receiving a query for TV program information from a set top box, wherein the query includes an audio fingerprint and a corresponding video scene transition type generated at the set top box; comparing the audio fingerprint with the multiple groups of audio fingerprints to identify a group of audio fingerprints that are substantially similar to the audio fingerprint, wherein the video scene transition type associated with the audio fingerprint matches the video scene transition type corresponding to the identified group of audio fingerprints; determining TV program information for the audio fingerprint in accordance with, at least in part, the channel metadata associated with the identified group of audio fingerprints; and returning the TV program information to the requesting set top box.