INNER ‘US 2016030691981 cu») United States 2) Patent Application Publication co) Pub. No.: US 2016/0306919 A1 Ding et 4s) Pub, Dati Oct. 20, 2016 DECOMPRESSION Feat ive goon (71) Appcane IVTERNATIONAL BUSINESS Goer 722 (Goel) MACHINES CORPORATION Goer 17501} Ce gage 1s corsony gear 1730183 CaS, Goat Gas007? Sulsoy, Cook (2) tse sn Dee Sa Gots Guar 4720477 iso) case Shanghai (CN); Junehi Yan, Shanghai (57) ABSTRACT ae ae rita steht) The psa inveatin eae oa method and apts fr genome compression and decompression. In one embodi- ‘ent ofthe present invention, there isa method for genome compression including: selecting from a reference database ‘reference genome that matches the genome; building an (22) PCT Filed: Oct 11, 2014 index based on postions ofthe reference genome’ multiple segments inthe reference genome: aligning the genome With the reference genome based on the multiple segments sos (21) Appl. Nos 15/101,946 a cee aoe to identity difference data berwoen the genome and the $371 XI), reference genome; and generating. a compressed genome, (2) Date: Jun, 6, 2016 the compressed genome including atleast the index and the ference data In other embodiments, thee is provided an ‘i oy pan fappartus for genome compression, Further, there is a ay eee ree ficthod and apparatus for decompressing the genome that Beem an) 2orniosssi6s.1 Bs been compressed using the sbove method and appara. 12> Computer System/Server 28. a 16 ——_ Processing Unit 18- 24 22 | “ + 20 vo - Display fet} inerace(s) Network Addapter 14 "External Device(s)Patent Application Publication Oct. 20,2016 Sheet 1 of 8 US 2016/0306919 Al 12: Computer System/Server ee 30 Memory 34 <—_ 3 16 Storage —_—+—_ System Cache Processing Unit 18: Network Addapter 14 External Device(s) Fig. 1Patent Application Publication Oct. 20,2016 Sheet 2 of 8 US 2016/0306919 AI AParAA>anDO>aAOD APOPAASQHO>OO B g 210 Chromosomes. nomes Fig. 2