Global Patent Index - EP 3583250 A4

EP 3583250 A4 20201216 - METHOD AND SYSTEMS FOR THE EFFICIENT COMPRESSION OF GENOMIC SEQUENCE READS

Title (en)

METHOD AND SYSTEMS FOR THE EFFICIENT COMPRESSION OF GENOMIC SEQUENCE READS

Title (de)

VERFAHREN UND SYSTEME ZUR EFFIZIENTEN KOMPRIMIERUNG GENOMISCHER SEQUENZAUSLESUNGEN

Title (fr)

PROCÉDÉ ET SYSTÈMES POUR LA COMPRESSION EFFICACE DE LECTURES DE SÉQUENCE GÉNOMIQUE

Publication

EP 3583250 A4 20201216 (EN)

Application

EP 17896462 A 20171215

Priority

  • US 2017017842 W 20170214
  • US 2017041579 W 20170711
  • US 2017066863 W 20171215

Abstract (en)

[origin: WO2018151788A1] Method and apparatus for the compression of genome sequence data produced by genome sequencing machines. Sequence reads are coded by aligning them with respect to pre-existing or constructed reference sequences, the coding process is composed of a classification of the reads into data classes followed by the coding of each class in terms of a multiplicity of genomic descriptors. Genomic descriptors of the same type are organized in blocks which are compressed by applying successive transformation stages, binarization and entropy coding. Specific source models and entropy coders are used for each data class and for each associated descriptor.

IPC 8 full level

G16B 50/50 (2019.01); G16B 30/20 (2019.01); G16B 45/00 (2019.01)

CPC (source: EA EP KR US)

C12Q 1/6809 (2013.01 - US); G06F 21/12 (2013.01 - EA KR); G06F 21/6245 (2013.01 - EA EP US); G16B 30/00 (2019.02 - EA); G16B 30/10 (2019.02 - US); G16B 30/20 (2019.02 - EP US); G16B 40/10 (2019.02 - US); G16B 45/00 (2019.02 - EA KR); G16B 50/00 (2019.02 - EA); G16B 50/20 (2019.02 - US); G16B 50/30 (2019.02 - EA KR); G16B 50/50 (2019.02 - EP); H03M 7/30 (2013.01 - EA); H03M 7/3086 (2013.01 - EA EP US); H03M 7/3088 (2013.01 - EP); H03M 7/3091 (2013.01 - EP); H03M 7/3095 (2013.01 - EP); H03M 7/70 (2013.01 - EA EP US)

Citation (search report)

  • [A] US 2015227686 A1 20150813 - SHEININ VADIM [US], et al
  • [XI] ANONYMOUS: "CRAM format specification (version 3.0)", 8 September 2016 (2016-09-08), XP002771305, Retrieved from the Internet <URL:https://samtools.github.io/hts-specs/CRAMv3.pdf> [retrieved on 20170622]
  • See also references of WO 2018151788A1

Designated contracting state (EPC)

AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DOCDB simple family (publication)

WO 2018151788 A1 20180823; EA 201991907 A1 20200120; EP 3583250 A1 20191225; EP 3583250 A4 20201216; EP 3583250 B1 20230712; JP 2020510907 A 20200409; JP 7324145 B2 20230809; MX 2019009681 A 20191009

DOCDB simple family (application)

US 2017066863 W 20171215; EA 201991907 A 20171215; EP 17896462 A 20171215; JP 2019542691 A 20171215; MX 2019009681 A 20171215