1. A method, comprising: receiving a search query that includes a group of query fingerprints, each fingerprint of the group of query fingerprints being associated with a frame of video content presented at a client device, the frames of video content associated with the group of query fingerprints being sequential; accessing an index of reference fingerprints, each reference fingerprint of the reference fingerprints corresponding to a sequential frame of known video content, each reference fingerprint of the reference fingerprints having an associated first value calculated from one or more large regions of the corresponding frame of known video content, each reference fingerprint of the reference fingerprints having an associated second value calculated from one or more small regions of the corresponding frame of known video content; comparing the group of query fingerprints to reference fingerprints of the index; identifying two or more match candidates based on a comparison of the group of query fingerprints to the first values associated with the reference fingerprints; selecting one or more of the identified match candidates based on a comparison of the group of query fingerprints to the second values associated with the identified match candidates; and identifying the video content presented at the client device based on the selected match candidates.