US Patent 8,116,988. Method for indexing nucleic acid sequences for computer based searching. Inventors: Benjamin Glick, William Stokes. Assignees: The University of Chicago, GSL Biotech
Describes a method for indexing DNA databases that uses an algorithm, dubbed K-mer Indexing with Compact Arrays, or MICA, to index sequences based on unique k-mers within the sequence. The resulting index can be searched to generate a list of exact matches for query sequences.