Method and system for DNA sequence alignment
US11302419B2 · kind B2 · utility
0Cited by
0References
20Claims
0Family size
Assignees
Inventors
Key dates
| Filing date | Jul 19, 2018 |
| Grant date | Apr 12, 2022 |
| Priority date | — |
| Expiry date | Sep 16, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B50/30
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for DNA sequence alignment is proposed to include steps of: generating multiple strings by acquiring foremost k number of suffixes corresponding to a reference DNA sequence; grouping the strings into multiple string groups; sorting the strings in each of the string groups to generate sorting results; obtaining sorted suffixes and a suffix array based on the sorting results; establishing FM-index data based on the sorted suffixes and the suffix array; and performing DNA sequence alignment on a target string based on the FM-index data to obtain an alignment result.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.