1. A method for matching a pattern to a multi-view sequence comprising: receiving a multi-view sequence comprising a plurality of sequences, each sequence comprising symbols drawn from a respective alphabet; receiving a pattern to be matched on the multi-view sequence, the pattern comprising a sequence of symbols drawn from a plurality of the alphabets; assigning offsets to symbols in the pattern as a function of a latest position of the symbol in the pattern; traversing the multi-view sequence with the pattern to generate alignments between the pattern and the plurality of sequences at a plurality of index positions of the plurality of sequences, including shifting the pattern relative to the multi-view sequence at least once, from a first alignment at a first of the index positions to a second alignment at a second of the index positions, by a shift which is based on a minimum of the offsets for those of the symbols of the plurality of sequences that are aligned with a last of the symbols in the pattern in the first of the alignments; and identifying index positions from the plurality of index positions at which the pattern matches the multi-view sequence by comparing the symbols of the pattern to the symbols of the plurality of sequences in the respective alignment, wherein at least one of the computing of the offsets, the traversing of the multi-view sequence, and the identifying of the index positions is performed with a processor.