INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property 111111411 0 11101 HOE 100011101M 01011101111101111011 OEN Organization International Bureau (10) International Publication Number (43) International Publication Date .....0\'\'\'1 WO 2018/071079 Al 19 April 2018 (19.04.2018) WIP0 1 PCT _ (51) (21) (22) (25) Filing Language: (26) (30) International Patent Classification: PCT/US2017/017841 GOOF 3/00 (2006.01) GOOF 17/30 (2006.01) 14 February 2017 (14.02.2017) US GOOF 3/048 (2013.01) GOOF 19/00 (2011.01) GOOF 9 / 4 6 (2006.01) GOOF 19/28 (2011.01) (71) Applicant: GENOMSYS SA [CH/CH]; Chemin de la Raye 13, 1024 Ecublens VD (CH). International Application Number: PCT/US2017/041585 (72) Inventor; and (71) Applicant: BALUCH, Mohamed Khoso [US/US]; 4439 International Filing Date: Woodsedge Ct, Chantilly, VA 20151 (US). 11 July 2017 (11.07.2017) (72) Inventors: ALBERTI, Claudio; Chemin des Esserts 1, English 1213 Petit-Lancy (CH). ZOIA, Giorgio; Chemin des Croix- Publication Language: English Rouges 10, 1007 Lausanne (CH). RENZI, Daniele; Route Aloys-Fauquez 105, 1018 Lausanne (CH). Priority Data: (74) Agent: BILICKI, Byron et al.; The Bilicki Law Firm, P.C., PCT/EP2016/074297 1285 North Main Street, Jamestown, NY 14701 (US). 11 October 2016 (11.10.2016) EP PCT/EP2016/074301 (81) Designated States (unless otherwise indicated, for every 11 October 2016 (11.10.2016) EP kind of national protection available): AE, AG, AL, AM, PCT/EP2016/074307 AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, 11 October 2016 (11.10.2016) EP CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, PCT/EP2016/074311 DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, 11 October 2016 (11.10.2016) EP HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, PCT/US2017/017842 KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, 14 February 2017 (14.02.2017) US MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, = = Title: 7! an mapped -- -- GC proposed 0 unaligned METHOD AND SYSTEMS cluster 1 -- , r / \ Signature 1 I FOR THE , l ‘ \ cluster Signature 2 INDEXING OF BIOINFORMATICS DATA \ cluster -,„ , / - ,,,, f I' I 1 ' \ \ \ \ / I/ K \ Sfrmature K • 2 The reads cluster common (signature) \c:uster M Signature M in each share a sequence Signatures can have either constant or variable length sequencing machines. The those sequence reads that cannot a method to partition and index = (54) = _ _ = = = — — = = = - = = _ 1-1 .4 Cl' It-- 0 1-1 It-- c:::: , (57) ,—I be ei C ACGT...GTG ATCT... G CC . Giai,2T...ATA AGTT...AAG : Method and apparatus for the indexing of genome sequence data produced by genome method can be applied both to raw sequence data produced by sequencing machines and to on any reference sequence according to specific matching criteria. This invention describes sequence reads to enable browsing and efficient selective access. [Continued on next page] WO 2018/071079 Al MIDEDIMOMOIDEIREIDIONOMMINECIONVOIMIE OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Declarations under Rule 4.17: — as to the identity of the inventor (Rule 4.17(i)) Published: — with international search report (Art. 21(3))
METHOD AND SYSTEMS FOR THE INDEXING OF BIOINFORMATICS DATA