Methods and systems for data analysis using the Burrows Wheeler transform
US8798936B2 · kind B2 · utility
5Cited by
4References
80Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 30, 2012 |
| Grant date | Aug 5, 2014 |
| Priority date | — |
| Expiry date | Apr 30, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B30/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present disclosure provides computer implemented methods and systems for analyzing datasets, such as large data sets output from nucleic acid sequencing technologies. In particular, the present disclosure provides for data analysis comprising computing the BWT of a collection of strings in an incremental, character by character, manner. The present disclosure also provides compression boosting strategies resulting in a BWT of a reordered collection of data that is more compressible by second stage compression methods compared to non-reordered computational analysis.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.