Invention Grant
US08798936B2 Methods and systems for data analysis using the Burrows Wheeler transform
有权
使用Burrows Wheeler变换进行数据分析的方法和系统
- Patent Title: Methods and systems for data analysis using the Burrows Wheeler transform
- Patent Title (中): 使用Burrows Wheeler变换进行数据分析的方法和系统
-
Application No.: US13459968Application Date: 2012-04-30
-
Publication No.: US08798936B2Publication Date: 2014-08-05
- Inventor: Markus J. Bauer , Anthony James Cox , Giovanna Rosone , Dirk Evers
- Applicant: Markus J. Bauer , Anthony James Cox , Giovanna Rosone , Dirk Evers
- Applicant Address: US CA San Diego
- Assignee: Illumina, Inc.
- Current Assignee: Illumina, Inc.
- Current Assignee Address: US CA San Diego
- Agent Victor Huang
- Main IPC: G01N33/48
- IPC: G01N33/48 ; G06F5/00

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.
Public/Granted literature
- US20120330567A1 METHODS AND SYSTEMS FOR DATA ANALYSIS Public/Granted day:2012-12-27
Information query