Systems and methods for identifying nucleotide sequence matches
US10930369B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 9, 2015 |
| Grant date | Feb 23, 2021 |
| Priority date | — |
| Expiry date | Jun 29, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B30/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods automatically identify a set of read sequences in one or more larger nucleotide sequences within a set of comparing sequences as a template. The sequences of each set are divided into smaller mer sequences and sorted to arrange the mer sequences in order, and the sets of mers originating from the read sequence set and the comparing sequence set are compared pairwise to determine matching regions between the sequences of the read sequence set and the sequences of the comparing set. The sorting of the sequence sets prior to the pairwise comparison reduces the amount of volatile memory required to assemble the read sequence set and also reduces the overall time to identify matches of the read sequence set in one or more larger nucleotide sequence databases.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.