Patent ID: 8731843

Claim:
A method of oligomer sequence mapping, the method comprising: receiving a data set of related oligomer sequences obtained from a same fragment of genetic material; receiving a key pattern corresponding to a reference index; receiving the reference index, the reference index generated by respectively applying the key pattern to each of a plurality of locations of a reference sequence to obtain a plurality of reference keys, the application of the key pattern to each of the locations selecting a same number of specified positions of the reference sequence, wherein the reference index includes the reference keys ordered by bases at one or more positions in the reference keys, the reference keys of the reference index being a same length; applying the key pattern to the oligomer sequences in the data set to generate a first key comprising selected positions of the oligomer sequences; modifying one or more bases at one or more positions of the first key to create a set of one or more modified first keys; and comparing the modified first keys to the reference keys in the reference index to identify one or more reference keys that match to one or more of the modified first keys, thereby determining one or more candidate locations of the oligomer sequences in the reference sequence, wherein the method is performed with a computer.