INDEXING A REFERENCE SEQUENCE FOR OLIGOMER SEQUENCE MAPPING

摘要

Generating an index includes receiving a reference sequence and applying one or more key patterns to the reference sequence to obtain a plurality of keys in the index. Based on its inputs, the key generator generates one or more keys, which are strings of base sequences, compressed representations of base sequences or any other appropriate representations of base sequences that are suitable for computer processing. Each of the one or more key patterns is derived based on a corresponding set of oligomer sequence relationships of a plurality of oligomer sequences that are expected to be generated from the reference, and the keys correspond to a plurality of candidate and/or validated locations in the reference sequence.