22. The method defined in claim 1 , wherein identifying a segment associated with each snippet comprises: aligning the query data elements with the snippet; for each query data element and aligned reference data element, comparing the query data element identifier corresponding to the query data element and the fingerprint associated with the reference data element; identifying, as the segment associated with the snippet, a segment spanning those reference data elements for which the comparing yields a match.
22. The method defined in claim 1 , wherein identifying a segment associated with each snippet comprises: aligning the query data elements with the snippet; for each query data element and aligned reference data element, comparing the query data element identifier corresponding to the query data element and the fingerprint associated with the reference data element; identifying, as the segment associated with the snippet, a segment spanning those reference data elements for which the comparing yields a match. 24. The method defined in claim 22 , wherein identifying one of the snippets as the best matching snippet for the reference video stream comprises identifying the snippet for which the associated segment is the longest.