Title:
METHOD AND SYSTEM FOR MERGING ALIGNMENT AND SORTING TO OPTIMIZE
Document Type and Number:
WIPO Patent Application WO/2020/182175
Kind Code:
A1
Abstract:
A processing unit performs alignment of a short read (SR) against a reference sequence. The reference sequence comprises a first sequence of base pairs (bps). The SR comprises a second sequence of bps. The processing unit determines whether the SR is aligned. If the SR is not aligned, the processing unit receives the next SR and processes the next SR by repeating. In response to the determination that the SR is aligned with the reference sequence at a first position in the reference sequence, the processing unit generates an SR metadata entry corresponding to the SR. The processing unit inserts the SR metadata entry to a linked list in a SR metadata collection. The position of the linked list in the SR metadata collection corresponds to the first position where the SR is aligned.
Inventors:
ROODI MEYSAM (CA)
LAK ZAHRA (CA)
LAK ZAHRA (CA)
Application Number:
PCT/CN2020/078908
Publication Date:
September 17, 2020
Filing Date:
March 12, 2020
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
C12Q1/6869; G06F16/383
Foreign References:
| CN107609350A | 2018-01-19 | |||
| US20140288851A1 | 2014-09-25 | |||
| US20130137588A1 | 2013-05-30 |
Download PDF: