IP Library › Granted Patent US 10,394,763
Granted Patent B2
US 10,394,763 · App. 15/158,075 · Granted Aug 27, 2019

Method and device for generating pileup file from compressed genomic data

Inventors: Mallavarapu Rama Srikanth (Bangalore, IN); Ravi Dutt Singh (Luknow, IN); Ajit Shyamsunder Bopardikar (Bangalore, IN); Taejin Ahn (Seoul, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
G06F16/1724G06F16/16
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,394,763
App. No.
15/158,075
Granted
Aug 27, 2019
Kind
B2
Abstract

Provided are a method and apparatus for generating a pileup file from a reference-based compression file. The method includes receiving a reference-based compression file comprising a plurality of pieces of read data that are compressed, partially decompressing the plurality of pieces of read data to acquire a differential string associated with the plurality of pieces of read data, and generating the pileup file by decoding the differential string based on a plurality of conversion rules.

Claims (40)

1. A computer-implemented method of generating a pileup file, the method comprising the steps, implemented in a processor, of:

receiving a reference based compression file comprising a plurality of pieces of read data that are compressed;

partially decompressing the plurality of pieces of read data to acquire a differential string associated with the plurality of pieces of read data; and

generating the pileup file by decoding the differential string based on a plurality of conversion rules, by:

determining, from among a plurality of segments of the differential string, whether a position of a segment that is processed to generate the pileup file is a first position; and

upon determining that the position of the segment is the first position, inserting a start position of one of the plurality of pieces of read data in a position field of the pileup file, inserting a base of a reference corresponding to the start position in a reference field of the pileup file, inserting, in a read base information field of the pileup file, a first symbol indicating a start of the one of the plurality of pieces of read data, and inserting a quality value of the one of the plurality of pieces of read data as an ASCII value of a read quality incremented by a predefined value.

2. The method of claim 1 , wherein the pileup file comprises a plurality of fields corresponding to the differential string, and

the plurality of fields comprise a position field, a reference field, a read base information field, and a quality information field.

3. The method of claim 1 , wherein the generating the pileup file by decoding the differential string based on a plurality of conversion rules comprises:

upon determining that the position of the segment is not the first position,

identifying an indicator in the segment;

processing the segment based on the indicator identified in the segment; and

marking an internal state with regard to the processed segment.

4. The method of claim 3 , wherein the generating of the pileup file further comprises inserting, when all of the plurality of segments in the differential string are processed, a second symbol indicating an end of the plurality of pieces of read data in a read base information field.

5. The method of claim 3 , wherein the indicator comprises one of a soft-clipping indicator, a substitution indicator, a deletion indicator, and an insertion indicator.

6. An apparatus for generating a pileup file, the apparatus comprising:

a memory configured to store at least one instruction; and

a processor configured to execute the at least one instruction stored in the memory,

wherein execution of the at least one instruction causes the processor to receive a reference based compression file comprising a plurality of pieces of read data that are compressed, partially decompress the plurality of pieces of read data to acquire a differential string associated with the plurality of pieces of read data, and generate the pileup file by decoding the differential string based on a plurality of conversion rules;

wherein the processor further configured to determine, from among a plurality of segments of the differential string, whether a position of a segment that is processed to generate the pileup file is a first position, and

upon determination that the position of the segment is the first position, insert a start position of one of the plurality of pieces of read data in a position field of the pileup file, insert a base of a reference corresponding to the start position in a reference field of the pileup file, insert, in a read base information field of the pileup file, a first symbol indicating a start of the one of the plurality of pieces of read data, and insert a quality value of the one of the plurality of pieces of read data as an ASCII value of a read quality incremented by a predefined value.

7. The apparatus of claim 6 , wherein the pileup file comprises a plurality of fields corresponding to the differential string, and

the plurality of fields comprise a position field, a reference field, a read base information field, and a quality information field.

8. The apparatus of claim 6 , wherein upon determination that the position of the segment is not the first position execution of the at least one instruction causes the processor i to identify an indicator in the segment, process the segment based on the indicator identified in the segment, and mark an internal state with regard to the processed segment.

9. The apparatus of claim 8 , wherein execution of the at least one instruction causes the processor to insert, when all of the plurality of segments in the differential string are processed, a second symbol indicating an end of the one of the plurality of pieces of read data in a read base information field.

10. The apparatus of claim 8 , wherein the indicator comprises one of a soft-clipping indicator, a substitution indicator, a deletion indicator, and an insertion indicator.

11. A non-transitory computer-readable recording medium having recorded thereon a program, which, when executed by a computer, performs the steps of:

receiving a reference based compression file comprising a plurality of pieces of read data that are compressed;

partially decompressing the plurality of pieces of read data to acquire a differential string associated with the plurality of pieces of read data; and

generating the pileup file by decoding the differential string based on a plurality of conversion rules; by:

determining, from among a plurality of segments of the differential string, whether a position of a segment that is processed to generate the pileup file is a first position; and

upon determining that the position of the segment is the first position, inserting a start position of one of the plurality of pieces of read data in a position field of the pileup file, inserting a base of a reference corresponding to the start position in a reference field of the pileup file, inserting, in a read base information field of the pileup file, a first symbol indicating a start of the one of the plurality of pieces of read data, and inserting a quality value of the one of the plurality of pieces of read data as an ASCII value of a read quality incremented by a predefined value.

12. The non-transitory computer-readable recording medium of claim 11 , wherein the pileup file comprises a plurality of fields corresponding to the differential string, and

the plurality of fields comprise a position field, a reference field, a read base information field, and a quality information field.

13. The non-transitory computer-readable recording medium of claim 11 , wherein the generating the pileup file by decoding the differential string based on a plurality of conversion rules comprises:

upon determining that the position of the segment is not the first position,

identifying an indicator in the segment,

processing the segment based on the indicator identified in the segment, and

marking an internal state with regard to the processed segment.

14. The non-transitory computer-readable recording medium of claim 13 , wherein the generating of the pileup file further comprises inserting, when all of the plurality of segments in the differential string are processed, a second symbol indicating an end of the plurality of pieces of read data in a read base information field.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2016
From: SRIKANTH, MALLAVARAPU RAMA; SINGH, RAVI DUTT; BOPARDIKAR, AJIT SHYAMSUNDER; AHN, TAEJIN
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 038637/0294 →
Priority Claims (2)
IN 2510/CHE/2015 · May 19, 2015 · national
KR 10-2016-0025763 · Mar 3, 2016 · national
Continuity (1)
Related Publication 20160342615A1 · Nov 24, 2016