1. A method, comprising: using a processor to execute computer executable instructions stored on a non-transitory computer readable medium to perform operations comprising: receiving, from an audio streaming system, a probe audio sample; comparing a first time segment of the probe audio sample to corresponding time segments of a plurality of reference audio samples to identify a plurality of sufficiently matching reference audio samples based upon a first set of consistency scores generated between one or more feature vectors of the first time segment of the probe audio sample and corresponding feature vectors of the first time segment of each of the reference audio samples; determining that the sufficiently matching reference audio samples do not meet a predetermined score threshold; retaining the sufficiently matching reference audio samples; comparing a second time segment of the probe audio sample to corresponding time segments of the sufficiently matching reference audio samples to identify a plurality of additional matching reference audio samples based upon a second set of consistency scores generated between one or more features vectors of the second time segment of the probe audio sample and corresponding feature vectors of the second time segment of each of the sufficiently matching reference audio samples; and outputting at least one of the reference audio samples based on the first and second set of consistency scores.