WO2018068829A1 - Method and apparatus for compact representation of bioinformatics data - Google Patents
Method and apparatus for compact representation of bioinformatics data Download PDFInfo
- Publication number
- WO2018068829A1 WO2018068829A1 PCT/EP2016/074307 EP2016074307W WO2018068829A1 WO 2018068829 A1 WO2018068829 A1 WO 2018068829A1 EP 2016074307 W EP2016074307 W EP 2016074307W WO 2018068829 A1 WO2018068829 A1 WO 2018068829A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- reads
- sequences
- sequence
- genomic
- layers
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B20/00—ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
- G16B20/20—Allele or variant detection, e.g. single nucleotide polymorphism [SNP] detection
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B30/00—ICT specially adapted for sequence analysis involving nucleotides or amino acids
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B30/00—ICT specially adapted for sequence analysis involving nucleotides or amino acids
- G16B30/10—Sequence alignment; Homology search
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
- G16B50/10—Ontologies; Annotations
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
- G16B50/50—Compression of genetic data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Definitions
- This disclosure provides a novel method of representation of genome sequencing data which reduces the utilized storage space and improves access performance by providing new functionality that are not available with known prior art methods of representation.
- the most used genome information representations of sequencing data are based on zipping FASTQ and SAM formats.
- the objective is to compress the traditionally used file formats (respectively FASTQ and SAM for non-aligned and aligned data).
- Such files are constituted by plain text characters and are compressed, as mentioned above, by using general purpose approaches such as LZ (from Lempel and Ziv, the authors who published the first versions) schemes (the well-known zip, gzip etc).
- LZ from Lempel and Ziv, the authors who published the first versions
- general purpose compressors such as gzip are used, the result of compression is usually a single blob of binary data.
- the information in such monolithic form results quite difficult to archive, transfer and elaborate particularly when like in the case of high throughput sequencing the volume of data are extremely large.
- the BAM format is characterized by poor compression performance due to the focus on compression of the inefficient and redundant SAM format rather than on extracting the actual genomic information conveyed by SAM files and due to the adoption of general purpose text compression algorithms such as gzip rather than exploiting the specific nature of each data source (the genomic data itself).
- CRAM provides more efficient compression for the adoption of differential encoding with respect to an existing reference (it partially exploits the data source redundance), but it still lacks features such as incremental updates, support for streaming and selective access to specific classes of compressed data.
- CRAM relies on the concept of the CRAM record. Each CRAM record encodes a single mapped or unmapped reads by encoding all the elements necessary to reconstruct it.
- CRAM has the following drawbacks:
- each type of data is denoted by a specific flag.
- flag denoting data because this is intrinsically defined by the "layer” the data belongs to. This implies a largely reduced number of symbols to be used and a consequent reduction of the information source entropy which results into a more efficient compression. This is due to the fact that the use of different "layers” enables the encoder to reuse the same symbol across each layer with different meanings.
- each flag must always have the same meaning as there is no notion of contexts and each CRAM record can contain any type of data.
- the present invention aims at compressing genomic sequences by organizing and partitioning data so that the redundant information to be coded is minimized and features such as selective access and support for incremental updates are enabled.
- One of the aspects of the presented approach is the definition of classes of data and metadata to be encoded separately and to be structured in different layers. The most important improvements of this approach with respect to existing methods consist in:
- Figure 1 shows how the position of the mapped reads pairs are encoded in the pos layer as difference from the absolute position of the first mapped read.
- Figure 2 shows how two reads in a pair can come from the two DNA strands.
- Figure 3 shows how the reverse complement of read 2 will be encoded if strand 1 is used asreference.
- Figure 4 shows the four possible combinations of reads composing a reads pair and the respective encoding in the rcomp layer.
- Figure 5 shows how to calculate the pairing distance in case of constant reads length for three read pairs.
- Figure 6 show how the pairing errors encoded in the pair layer enable the decoder to reconstruct the correct read pairing using the encoded MPPPD.
- Figure 7 shows the encoding of a pairing distance when a read is mapped on a difference reference than its mate. In this case additional descriptors are added to the pairing distance. One is a signaling flag, the second is a reference identifier and then the pairing distance.
- Figure 8 shows the encoding of N mismatches in a nmis layer.
- Figure 9 shows a mapped read pair which presents substitutions with respect to a reference sequence.
- Figure 10 shows how to calculate the positions of substitutions either as absolute or differential values.
- Figure 11 shows how to calculate the symbols encoding substitutions types when no lUPAC codes are used.
- the symbols represent the distance - in a circular substitution vector - between the molecule present in the read and the one present on the reference at that position.
- Figure 12 shows how to encode the substitutions into the snpt layer.
- Figure 13 shows how to calculate substitution codes when lUPAC ambiguity codes are used.
- Figure 14 shows how the snpt layer is encoded when lUPAC codes are used.
- Figure 15 shows how for reads of class I the substitution vector used is the same as for class M with the addition of special codes for insertions of the symbols A, C, G, T, N.
- Figure 16 shows some examples of encoding of mismatches and indels in case of lUPAC ambiguity codes. The substitution vector is much longer in this case and therefore the possible calculated symbols are more than in the case of five symbols.
- Figure 17 shows a different source model for mismatches and indels where each layer contains the position of the mismatches or inserts of a single type. In this case no symbols are encoded for the mismatch or indel type.
- Figure 18 shows an example of mismatches and indels encoding. When no mismatches or indels of a given type are present for a read, a 0 is encoded in the corresponding layer. The 0 acts as reads separator and terminator in each layer.
- Figure 19 shows how a modification in the reference sequence can transform M reads in P reads. This operation can reduce the information entropy of the data structure especially in case of high coverage.
- Figure 20 shows a genomic encoder 2010 according to one embodiment of this invention.
- Figure 21 shows a genomic decoder 218 according to one embodiment of this invention.
- a method for the classification of genome sequence data produced by a sequencing machine, said genome sequence data comprising sequences of nucleotides "bases", said classification being performed according to a reference sequence,
- said method comprising the steps of:
- identifying class P sequences comprising matching regions in the reference sequence without mismatches
- identifying class N sequences comprising matching regions in the reference sequence with a number of mismatches represented by positions where the sequencing machine was not able to call any "base"
- identifying class M sequences comprising matching regions in the reference sequence with a number of mismatches represented by positions where the sequencing machine was not able to call any base or it called a different base than the reference sequence;
- class I sequences comprising the same mismatches of class M plus the presence of insertions or deletions;
- a method for the compression of genome sequence data produced by a sequencing machine comprising sequences of nucleotides
- said method comprising the steps of:
- a method for the decompression of a compressed genomic stream comprising the steps of:
- genomic encoder 2010 for the compression of genome sequence data 209, said genome sequence data 209 comprising reads of sequences of nucleotides, said genomic encoder 2010 comprising: an aligner unit 201, configured to align said reads to one or more reference sequences thereby creating aligned reads, a data classification unit 204, configured to classify said aligned reads according to matching accuracy degrees with the one or more reference sequences thereby creating classes of aligned reads; one or more layers encoding units 205-207, configured to encode said classified aligned reads as layers of syntax elements by selecting said syntax elements according to said classes of aligned reads.
- genomic decoder 218 for the decompression of a compressed genomic stream 211 said genomic decoder 218 comprising: parsing means 210, 212-214 configured to parse said compressed genomic stream into genomic layers of syntax elements 215, one or more layer decoders 216-217, configured to decode the genomic layers into classified reads of sequences of nucleotides 2111, genomic data classes decoders 213 configured to selectively decode said classified reads of sequences of nucleotides on one or more reference sequences so as to produce uncompressed reads of sequences of nucleotides.
- genomic or proteomic sequences referred to in this invention include, for example, and not as a limitation, nucleotide sequences, Deoxyribonucleic acid (DNA) sequences, Ribonucleic acid (RNA), and amino acid sequences.
- DNA Deoxyribonucleic acid
- RNA Ribonucleic acid
- Genome sequencing information is generated by High Throughput Sequencing (HTS) machines in the form of sequences of nucleotides (a. k. a. bases) represented by strings of letters from a defined vocabulary.
- HTS High Throughput Sequencing
- the smallest vocabulary is represented by five symbols: ⁇ A, C, G, T, N ⁇ representing the 4 types of nucleotides present in DNA namely Adenine, Cytosine, Guanine, and Thymine.
- RNA Thymine is replaced by Uracil (U).
- U indicates that the sequencing machine was not able to call any base and so the real nature of the position is undetermined.
- the alphabet used for the symbols is (A, C, G, T, U, W, S, M, K, R, Y, B, D, H, V, N or -).
- sequence reads can be between a few dozens to several thousand nucleotides long. Some technologies produce sequence reads in pairs where one read is from one DNA strand and the second is from the other strand.
- coverage is used to express the level of redundancy of the sequence data with respect to a reference sequence. For example, to reach a coverage of 30x on a human genome (3.2 billion bases long) a sequencing machine shall produce a total of 30 x 3.2 billion bases so that in average each position in the reference is "covered" 30 times.
- a reference sequence is any sequence on which the nucleotides sequences produced by sequencing machines are aligned/mapped.
- sequence could actually be a reference genome, a sequence assembled by scientists as a representative example of a species' set of genes.
- GRCh37 the Genome Reference Consortium human genome (build 37) is derived from thirteen anonymous volunteers from Buffalo, New York.
- a reference sequence could also consist of a synthetic sequence conceived to merely improve the compressibility of the reads in view of their further processing.
- Sequencing devices can introduce errors in the sequence reads such as
- substitution error Use of a wrong symbol (i.e. representing a different nucleic acid) to represent the nucleic acid actually present in the sequenced sample; this is usually called “substitution error” (mismatch); 2. Insertion in one sequence read of additional symbols that do not refer to any actually present nucleic acid; this is usually called “insertion error”;
- Coverage is used in literature to quantify the extent to which a reference genome or part thereof can be covered by the available sequence reads. Coverage is said to be:
- This invention aims at defining a genomic information representation format where the relevant information is efficiently accessible and transportable and the weight of the redundant information is reduced.
- sequence data class and associated metadata layers with respect to a reference sequence that can be modified so as to reduce the entropy of data classes and layers information sources.
- sequence the detected mismatches can be used to "adapt/modify" the reference sequence in order to further reduce the overall information entropy. This process that can be performed iteratively as long as the reduction of information entropy results relevant.
- sequence reads generated by sequencing machines are classified by the disclosed invention into five different "classes" according to the results of the alignment with respect to one or more given reference sequences.
- aligning a DNA sequence of nucleotides with respect to a reference sequence five are the possible results:
- a region in the reference sequence is found to match the sequence read with a number of mismatches constituted by a number of positions in which the sequencing machine was not able to call any base (or nucleotide). Such mismatches are denoted by an "N”. Such sequences will be referenced to as “N mismatching reads” or "Class N”.
- a region in the reference sequence is found to match the sequence read with a number of mismatches constituted by a number of positions in which the sequencing machine was not able to call any base (or nucleotide) OR a different base than the one reported in the reference genome has been called.
- Such type of mismatch is called Single Nucleotide Variation (SNV) or Single Nucleotide Polymorphism (SNP).
- SNV Single Nucleotide Variation
- SNP Single Nucleotide Polymorphism
- a fourth class is constituted by sequencing reads presenting a mismatch type that includes the same mismatches of class M plus the presence of insertions or deletions (a.k.a. indels). Insertions are represented by a sequence of one or more nucleotides not present in the reference, but present in the read sequence. In literature when the inserted sequence is at the edges of the sequence it is referred to as "soft clipped” (i.e. the nucleotides are not matching the reference but are kept in the aligned reads contrarily to "hard clipped" nucleotides which are discarded). Keeping or discarding nucleotides is typically a user's decisions implemented as a configuration of the aligning tool. Deletion are "holes" (missing nucleotides) in the aligned read with respect to the reference. Such sequences will be referenced to as “I mismatching reads" or "Class I”.
- a fifth class includes all reads that do now find any valid mapping on the reference genome according to the specified alignment constraints. Such sequences are said to be Unmapped and belonging to "Class U”.
- the remaining unmapped reads with respect to a reference sequence can be assembled into a single sequence using de-novo assembly algorithms. Once a newly assembled reference sequence has been created unmapped reads can be further mapped with respect to it and be classified in one of the 4 classes P, N, M and I.
- a special value (e.g. 0) is reserved for variable reads length
- Access Units counters Byte array Total Number of encoded Access Units per
- Master index table Byte array This is a multidimensional array supporting
- a DNA segment referred to a given reference sequence can be fully expressed by:
- This classification creates groups of descriptors (syntax elements) that can be used to univocally represent genome sequence reads.
- syntax elements syntax elements
- Table 2 Defined layers per class of data.
- Reads belonging to class P are characterized and can be perfectly reconstructed by only a position, a reverse complement information and an offset between mates in case they have been obtained by a sequencing technology yielding mated pairs, some flags and a read length.
- mapping position of the first encoded read is stored as absolute value on the reference sequence. All the other position descriptors assume a value expressing the difference with respect to the previous position.
- Such modeling of the information source defined by the sequence of read position descriptors is in general characterized by a reduced entropy particularly for sequencing processes generating high coverage results.
- figure 1 shows how after describing the starting position of the first alignment as position "10000" on the reference sequence, the position of the second read starting at position 10180 is described as "180". With high coverages (> 50x) most of the descriptors of the position vector will present very high occurrences of low values such as 0 and 1 and other small integers.
- Figure 9 shows how the positions of three read pairs are described in a pos Layer. Reverse complement descriptor layer
- Each read of the read pairs produced by sequencing technologies can be originated from either genome strands of the sequenced organic sample. However, only one of the two strands is used as reference sequence.
- Figure 2 shows how in a reads pair one read (read 1) can come from one strand and the other (read 2) can come from the other.
- read 2 can be encoded as reverse complement of the corresponding fragment on strand 1. This is shown in figure 3.
- the reverse complement information of reads belonging to classes N, M, P and I are encoded in different layers as depicted in Table 2.
- the pairing descriptor is stored in the pair layer.
- Such layer stores descriptors encoding the information needed to reconstruct the originating reads pairs when the employed sequencing technology produces reads by pairs.
- the vast majority of sequencing data is generated by using a technology generating paired reads, it is not the case of all technologies. This is the reason for which the presence of this layer is not necessary to reconstruct all sequencing data information if the sequencing technology of the genomic data considered does not generate paired reads information.
- mate pair read associated to another read in a read pair (e.g. Read 2 is the mate pair of Read 1 in the previous example)
- pairing distance number of nucleotide positions on the reference sequence which separate one position in the first read (pairing anchor, e.g. last nucleotide of first read) from one position of the second read (e.g. the first nucleotide of the second read)
- • most probable pairing distance (MPPD): this is the most probable pairing distance expressed in number of nucleotide positions.
- most probable position pairing distance is the most probable number of reads separating one read from its mate pair present in a specific position descriptor layer.
- ⁇ position pairing error is defined as the difference between the MPPD or the MPPPD and the actual position of the mate.
- pairing anchor position of first read last nucleotide in a pair used as reference to calculate the distance of the mate pair in terms of number of nucleotide positions or number of read positions.
- Figure 5 shows how the pairing distance among read pairs is calculated.
- the pair descriptor layer is the vector of pairing errors calculated as number of reads to be skipped to reach the mate pair of the first read of a pair with respect to the defined decoding pairing distance.
- Figure 6 shows an example of how pairing errors are calculated, both as absolute value and as differential vector (characterized by lower entropy for high coverages).
- the same descriptors are used for the pairing information of reads belonging to classes N, M, P and I.
- the pairing information of reads belonging to the four classes are encoded in different layer as depicted in.
- mapping sequence reads on a reference sequence it is not uncommon to have the first read in a pair mapped on one reference sequence (e.g. chromosome 1) and the second on a different reference sequence (e.g. chromosome 4).
- the pairing information described above has to be integrated by additional information related to the reference sequence used to map one of the reads. This is achieved by coding
- a reserved value indicating that the pair is mapped on two different sequences (different values indicate if readl or read2 are mapped on the sequence that is not currently encoded)
- the third element contains the mapping information on the reference identified at point 2 and expressed as offset with respect to the last encoded position.
- the figure 7 provides an example of this scenario.
- a second descriptor provides a reference ID as listed in the main header (in this case 4)
- the third element contains the mapping information on the concerned reference (170). Mismatch descriptors for class N reads
- Class N includes all reads in which only mismatches constituted by "N" are present at the place of an A, C, G or T base call. All other bases of the read perfectly match the reference sequence.
- Figure 8 shows how "N" mismatches (where, at a given mapping position, a "N” is present in a read instead of an actual base in the reference sequence) are encoded only as a the position of the mismatch
- a substitution is defined as the presence, in a mapped read, of a different nucleotide base with respect to the one that is present in the reference sequence at the same position.
- Figure 9 shows examples of substitutions in a mapped read pair. Each substitution is encoded as "position" (snpp layer) and "type” (snpt layer). Depending on the statistical occurrence of substitutions, insertion or deletion, different source models of the associated descriptors can be defined and the generated symbols coded in the associated layer.
- Source model 1 Substitutions as Positions and Types
- a substitution position is calculated like the values of the nmis layer, i.e.
- Figure 10 shows how substitutions (where, at a given mapping position, a symbol in a read is different from the symbol in the reference sequence) are coded as
- mismatches are coded by an index (moving from right to left) from the actual symbol present in the reference to the corresponding substitution symbol present in the read ⁇ A, C, G, T, N, Z ⁇ .
- the mismatch index will be denoted as "4".
- the decoding process reads the encoded syntax element, the nucleotide at the given position on the reference and moves from left to right to retrieve the decoded symbol.
- a "2" received for a position where a G is present in the reference will be decoded as "N”.
- Figure 11 shows all the possible substitutions and the respective encoding symbols.
- different and context adaptive probability models can be assigned to each substitution index according to the statistical properties of each substitution type for each data class to minimize the entropy of the descriptors.
- Figure 12 provides an example of encoding of substitutions types in the snpt layer.
- mismatches and deletions are coded by an indexes (moving from right to left) from the actual symbol present in the reference to the corresponding substitution symbol present in the read: ⁇ A, C, G, T, N, Z ⁇ .
- the mismatch index will be "4".
- the coded symbol will be "5".
- the decoding process reads the coded syntax element, the nucleotide at the given position on the reference and moves from left to right to retrieve the decoded symbol. E.g. a "3" received for a position where a G is present in the reference will be decoded as "Z".
- Inserts are coded as 6, 7, 8, 9, 10 respectively for inserted A, C, G, T, N.
- Figure 15 shows an example of how to encode substitutions, inserts and deletions in a reads pair of class I.
- the insertion codes need to have different values, namely 16, 17, 18, 19, 20 in case the substitution vector has 16 elements.
- the mechanism is illustrated in Figure 16.
- Source model 2 One layer per substitution type and indels For some data statistics a different coding model from the one described in the previous section can be developed for substitutions and indels resulting into a source with lower entropy. Such coding model is an alternative to the techniques described above for mismatches only and for mismatches and indels.
- one data layer is defined for each possible substitution symbol (5 without lUPAC codes, 16 with lUPAC codes), plus one layer for deletions and 4 more layers for insertions.
- Figure 17 shows how each layer contains the position of the mismatches or inserts of a single type. If no mismatches or inserts for that type is present in the encoded read pair, a 0 is encoded in the corresponding layer.
- the header of each access units contains a flag signaling the first layer to be decoded.
- the first element to be decoded is position 2 in the C layer.
- a 0 is added to the corresponding layers.
- the decoding pointer for each layer points to a value of 0, the decoding process moves to the next read pair. Encoding additional signaling flags
- Each data class introduced above may require the encoding of additional information on the nature of the encoded reads.
- This information may be related for example to the sequencing experiment (e.g. indicating a probability of duplication of one read) or can express some characteristic of the read mapping (e.g. first or second in pair).
- this information is encoded in a separate layer for each data class.
- the main advantage of such approach is the possibility to selectively access this information only in case of need and only in the required reference sequence region.
- Other examples of the use of such flags are:
- the mismatches encoded for classes N, M and I can be used to create "modified references” to be used to re- encode reads in the N, M or I layer (with respect to the first reference sequence, R0) as p reads with respect to the "adapted" genome Rl.
- r_in A M the ith read of class M containing mismatches with respect to the reference genome n
- r_in A M r_(i(n+l))
- a P with A(Refn) Refn+l
- A is the transformation from reference sequence n to reference sequence n + 1.
- Figure 19 shows how reads containing mismatches (M reads) with respect to reference sequence 1 (RSI) can be transformed into perfectly matching reads (P reads) with respect to reference sequence 2 (RS2) obtained from RSI by modifying the mismatching positions.
- M reads mismatches
- P reads perfectly matching reads
- RS2 reference sequence 2
- the "coding algorithm” has to be intended as the association of a specific "source model” of the descriptor with a specific "entropy coder".
- the specific "source model” can be specified and selected to obtain the most efficient coding of the data in terms of minimization of the source entropy.
- the selection of the entropy coder can be driven by coding efficiency considerations and/or probability distribution features and associated implementation issues.
- Each selection of a specific coding algorithm will be referred to as "coding mode" applied to an entire "layer”.
- Each "source model" associated to a coding mode is characterized by:
- each source e.g. reads position, reads pairing information, mismatches with respect to a reference sequence etc.
- This classification permits the implementation of efficient coding modes exploiting the lower information source entropy characterizing by modelling the sequences of syntax elements by single separate data sources (e.g. distance, position, etc.).
- Another advantage of the invention is the possibility to access only the subset of type of data of interest.
- one of the most important application in genomics consists in finding the differences of a genomic sample with respect to a reference (SNV) or a population (SNP).
- SNV genomic sample with respect to a reference
- SNP population
- Today such type of analysis requires the processing of the complete sequence reads whereas by adopting the data representation disclosed by the invention the mismatches are already isolated into one to three data classes only (depending on the interest in considering N codes and indels).
- FIG. 20 shows an encoding apparatus 207 according to the principles of this invention.
- the encoding apparatus 207 receives as input a raw sequence data 209, for example produced by a genome sequencing apparatus 200.
- Genome sequencing apparatus 200 are known in the art, like the lllumina HiSeq 2500 or the Thermo-Fisher Ion Torrent devices.
- the raw sequence data 209 is fed to an aligner unit 201, which prepares the sequences for encoding by aligning the reads to a reference sequence.
- a de-novo assembler 202 can be used to create a reference sequence from the available reads by looking for overlapping prefixes or suffixes so that longer segments (called "contigs") can be assembled from the reads.
- the aligned sequences are then classified by data classification module 204.
- the data classes 208 are then fed to layers encoders 205-207.
- the genomic layers 2011 are then fed to arithmetic encoders 2012-2014 which encode the layers according to the statistical properties of the data or metadata carried by the layer. The result is a genomic stream 2015.
- Figure 21 shows a decoding apparatus 218 according to the principles of this disclosure.
- a decoding apparatus 218 receives a multiplexed genomic bitstream 2110 from a network or a storage element.
- the multiplexed genomic bitstream 2110 is fed to a demultiplexer 210, to produce separate streams 211 which are then fed to entropy decoders 212-214, to produce genomic layers 215.
- the extracted genomic layers are fed to layer decoders 216-217 to further decode the layers into classes of data.
- Class decoders 219 further process the genomic descriptors and merge the results to produce uncompressed reads of sequences, which can then be further stored in the formats known in the art, for instance a text file or zip compressed file, or FASTQ or SAM/BAM files.
- Class decoders 219 are able to reconstruct the original genomic sequences by leveraging the information on the original reference sequences carried by one or more genomic streams. In case the reference sequences are not transported by the genomic streams they must be available at the decoding side and accessible by the class decoders.
- inventive techniques herewith disclosed may be implemented in hardware, software, firmware or any combination thereof. When implemented in software, these may be stored on a computer medium and executed by a hardware processing unit.
- the hardware processing unit may comprise one or more processors, digital signal processors, general purpose microprocessors, application specific integrated circuits or other discrete logic circuitry.
- the techniques of this disclosure may be implemented in a variety of devices or apparatuses, including mobile phones, desktop computers, servers, tablets and similar devices.
Abstract
Description
Claims
Priority Applications (122)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EA201990935A EA201990935A1 (en) | 2016-10-11 | 2016-10-11 | METHOD AND DEVICE FOR COMPACT REPRESENTATION OF BIOINFORMATICS DATA |
EP23164744.7A EP4235680A3 (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data |
KR1020197013465A KR20190071741A (en) | 2016-10-11 | 2016-10-11 | Method and Apparatus for Simplifying Expression of Bioinformatics Data |
US16/341,368 US20200051664A1 (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data |
PCT/EP2016/074307 WO2018068829A1 (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data |
SG11201903177PA SG11201903177PA (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data |
EP16791320.1A EP3526711B1 (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data |
MX2019004124A MX2019004124A (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data. |
CA3039690A CA3039690A1 (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data |
AU2016426571A AU2016426571A1 (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data |
ES16791320T ES2947521T3 (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for a compact representation of bioinformatics data |
FIEP16791320.1T FI3526711T3 (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data |
JP2019520449A JP2020503580A (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data |
BR112019007315A BR112019007315A2 (en) | 2016-10-11 | 2016-10-11 | method and apparatus for compact representation of bioinformatics data |
CN201680090052.XA CN110168649A (en) | 2016-10-11 | 2016-10-11 | The method and apparatus of compact representation for biological data |
HUE16791320A HUE062006T2 (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data |
PL16791320.1T PL3526711T3 (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data |
PE2019000804A PE20191058A1 (en) | 2016-10-11 | 2017-02-14 | METHOD AND SYSTEM FOR SELECTIVE ACCESS TO STORED OR TRANSMITTED BIOINFORMATIC DATA |
PCT/US2017/017842 WO2018071055A1 (en) | 2016-10-11 | 2017-02-14 | Method and apparatus for the compact representation of bioinformatics data |
US16/341,426 US20200042735A1 (en) | 2016-10-11 | 2017-02-14 | Method and system for selective access of stored or transmitted bioinformatics data |
SG11201903270RA SG11201903270RA (en) | 2016-10-11 | 2017-02-14 | Method and system for selective access of stored or transmitted bioinformatics data |
EP17859972.6A EP3526694A4 (en) | 2016-10-11 | 2017-02-14 | Method and system for selective access of stored or transmitted bioinformatics data |
PCT/US2017/017841 WO2018071054A1 (en) | 2016-10-11 | 2017-02-14 | Method and system for selective access of stored or transmitted bioinformatics data |
KR1020197013567A KR20190073426A (en) | 2016-10-11 | 2017-02-14 | Method and system for selective access of stored or transmitted bioinformatics data |
BR112019007359A BR112019007359A2 (en) | 2016-10-11 | 2017-02-14 | method and system for selective access to stored or transmitted bioinformatic data |
EA201990922A EA201990922A1 (en) | 2016-10-11 | 2017-02-14 | METHOD AND SYSTEM FOR SELECTIVE ACCESS TO WRITTEN IN MEMORY OR TRANSFERRED BIOINFORMATION DATA |
AU2017342688A AU2017342688A1 (en) | 2016-10-11 | 2017-02-14 | Method and system for selective access of stored or transmitted bioinformatics data |
CN201780062919.5A CN110168651A (en) | 2016-10-11 | 2017-02-14 | Method and system for selective access storage or transmission biological data |
MX2019004130A MX2019004130A (en) | 2016-10-11 | 2017-02-14 | Method and system for selective access of stored or transmitted bioinformatics data. |
JP2019540510A JP2020505702A (en) | 2016-10-11 | 2017-02-14 | Methods and systems for selective access to stored or transmitted bioinformatics data |
CA3040138A CA3040138A1 (en) | 2016-10-11 | 2017-02-14 | Method and system for selective access of stored or transmitted bioinformatics data |
MX2019004128A MX2019004128A (en) | 2016-10-11 | 2017-07-11 | Method and systems for the representation and processing of bioinformatics data using reference sequences. |
JP2019540512A JP2019537172A (en) | 2016-10-11 | 2017-07-11 | Method and system for indexing bioinformatics data |
AU2017342754A AU2017342754A1 (en) | 2016-10-11 | 2017-07-11 | Method and apparatus for the access to bioinformatics data structured in access units |
EA201990916A EA201990916A1 (en) | 2016-10-11 | 2017-07-11 | METHODS AND SYSTEMS FOR SUBMISSION AND PROCESSING OF BIOINFORMATION DATA USING REFERENCE SEQUENCES |
AU2017341685A AU2017341685A1 (en) | 2016-10-11 | 2017-07-11 | Method and systems for the representation and processing of bioinformatics data using reference sequences |
JP2019540511A JP7079786B2 (en) | 2016-10-11 | 2017-07-11 | Methods, computer-readable media, and equipment for accessing structured bioinformatics data in access units. |
EP17860867.5A EP3526706A4 (en) | 2016-10-11 | 2017-07-11 | Method and apparatus for the access to bioinformatics data structured in access units |
KR1020197013418A KR20190062541A (en) | 2016-10-11 | 2017-07-11 | Methods and systems for the expression and processing of bioinformatic data using reference sequences |
CA3040147A CA3040147A1 (en) | 2016-10-11 | 2017-07-11 | Method and systems for the representation and processing of bioinformatics data using reference sequences |
EP17860980.6A EP3526657A4 (en) | 2016-10-11 | 2017-07-11 | Method and systems for the indexing of bioinformatics data |
CN201780062885.XA CN110114830B (en) | 2016-10-11 | 2017-07-11 | Method and system for bioinformatic data indexing |
US16/337,639 US20190214111A1 (en) | 2016-10-11 | 2017-07-11 | Method and systems for the representation and processing of bioinformatics data using reference sequences |
PE2019000802A PE20191056A1 (en) | 2016-10-11 | 2017-07-11 | METHOD AND APPARATUS FOR ACCESS TO BIOINFORMATIC DATA STRUCTURED IN ACCESS UNITS |
EP17860868.3A EP3526707A4 (en) | 2016-10-11 | 2017-07-11 | Method and systems for the representation and processing of bioinformatics data using reference sequences |
JP2019540513A JP2020500383A (en) | 2016-10-11 | 2017-07-11 | Method and system for representation and processing of bioinformatics data using reference sequences |
CN201780063014.XA CN110121577B (en) | 2016-10-11 | 2017-07-11 | Method for encoding/decoding genome sequence data, and genome encoder/decoder |
KR1020197013537A KR102421458B1 (en) | 2016-10-11 | 2017-07-11 | Method and apparatus for accessing structured bioinformatics data with an access unit |
IL265879A IL265879B2 (en) | 2016-10-11 | 2017-07-11 | Method and systems for the indexing of bioinformatics data |
SG11201903272XA SG11201903272XA (en) | 2016-10-11 | 2017-07-11 | Method and systems for the representation and processing of bioinformatics data using reference sequences |
KR1020197013419A KR20190069469A (en) | 2016-10-11 | 2017-07-11 | Method and system for indexing bioinformatics data |
CN201780063013.5A CN110506272B (en) | 2016-10-11 | 2017-07-11 | Method and device for accessing bioinformatic data structured in access units |
BR112019007357A BR112019007357A2 (en) | 2016-10-11 | 2017-07-11 | method and systems for indexing bioinformatics data |
AU2017341684A AU2017341684A1 (en) | 2016-10-11 | 2017-07-11 | Method and systems for the indexing of bioinformatics data |
MX2019004131A MX2019004131A (en) | 2016-10-11 | 2017-07-11 | Method and apparatus for the access to bioinformatics data structured in access units. |
PE2019000803A PE20191057A1 (en) | 2016-10-11 | 2017-07-11 | METHOD AND SYSTEMS FOR THE INDEXATION OF BIOINFORMATIC DATA |
BR112019007363A BR112019007363A2 (en) | 2016-10-11 | 2017-07-11 | method and apparatus for access to structured bioinformatic data in access units |
BR112019007360A BR112019007360A2 (en) | 2016-10-11 | 2017-07-11 | method and systems for the representation and processing of bioinformatics data using reference sequences |
PCT/US2017/041585 WO2018071079A1 (en) | 2016-10-11 | 2017-07-11 | Method and systems for the indexing of bioinformatics data |
PE2019000805A PE20191227A1 (en) | 2016-10-11 | 2017-07-11 | METHOD AND SYSTEMS FOR THE REPRESENTATION AND PROCESSING OF BIOINFORMATICS DATA THROUGH THE USE OF REFERENCE SEQUENCES |
PCT/US2017/041579 WO2018071078A1 (en) | 2016-10-11 | 2017-07-11 | Method and apparatus for the access to bioinformatics data structured in access units |
US16/341,419 US11763918B2 (en) | 2016-10-11 | 2017-07-11 | Method and apparatus for the access to bioinformatics data structured in access units |
EA201990917A EA201990917A1 (en) | 2016-10-11 | 2017-07-11 | METHOD AND SYSTEMS FOR INDEXING BIOINFORMATION DATA |
CA3040057A CA3040057A1 (en) | 2016-10-11 | 2017-07-11 | Method and apparatus for the access to bioinformatics data structured in access units |
PCT/US2017/041591 WO2018071080A2 (en) | 2016-10-11 | 2017-07-11 | Method and systems for the representation and processing of bioinformatics data using reference sequences |
SG11201903269QA SG11201903269QA (en) | 2016-10-11 | 2017-07-11 | Method and apparatus for the access to bioinformatics data structured in access units |
MX2019004129A MX2019004129A (en) | 2016-10-11 | 2017-07-11 | Method and systems for the indexing of bioinformatics data. |
CA3040145A CA3040145A1 (en) | 2016-10-11 | 2017-07-11 | Method and systems for the indexing of bioinformatics data |
US16/337,642 US11404143B2 (en) | 2016-10-11 | 2017-07-11 | Method and systems for the indexing of bioinformatics data |
SG11201903271UA SG11201903271UA (en) | 2016-10-11 | 2017-07-11 | Method and systems for the indexing of bioinformatics data |
MX2019009682A MX2019009682A (en) | 2016-10-11 | 2017-12-14 | Method and systems for the reconstruction of genomic reference sequences from compressed genomic sequence reads. |
EP17896453.2A EP3583249B1 (en) | 2016-10-11 | 2017-12-14 | Method and systems for the reconstruction of genomic reference sequences from compressed genomic sequence reads |
SG11201907415SA SG11201907415SA (en) | 2016-10-11 | 2017-12-14 | Method and systems for the reconstruction of genomic reference sequences from compressed genomic sequence reads |
US16/485,623 US20190385702A1 (en) | 2016-10-11 | 2017-12-14 | Method and systems for the reconstruction of genomic reference sequences from compressed genomic sequence reads |
CN201780086529.1A CN110603595B (en) | 2016-10-11 | 2017-12-14 | Methods and systems for reconstructing genomic reference sequences from compressed genomic sequence reads |
IL268649A IL268649B1 (en) | 2016-10-11 | 2017-12-14 | Method and systems for the reconstruction of genomic reference sequences from compressed genomic sequence reads |
PCT/US2017/066458 WO2018151786A1 (en) | 2016-10-11 | 2017-12-14 | Method and systems for the reconstruction of genomic reference sequences from compressed genomic sequence reads |
PE2019001667A PE20200323A1 (en) | 2016-10-11 | 2017-12-14 | METHOD AND SYSTEMS FOR THE RECONSTRUCTION OF REFERENCE GENOMIC SEQUENCES FROM READINGS OF COMPRESSED GENOMIC SEQUENCES |
CA3052772A CA3052772A1 (en) | 2016-10-11 | 2017-12-14 | Method and systems for the reconstruction of genomic reference sequences from compressed genomic sequence reads |
BR112019016230A BR112019016230A2 (en) | 2016-10-11 | 2017-12-14 | method and systems for the reconstruction of genomic reference sequences from compressed genomic sequence readings |
KR1020197026863A KR20190117652A (en) | 2016-10-11 | 2017-12-14 | Methods and Systems for Restoring Genomic Reference Sequences from Compressed Genomic Sequence Reads |
AU2017399715A AU2017399715A1 (en) | 2016-10-11 | 2017-12-14 | Method and systems for the reconstruction of genomic reference sequences from compressed genomic sequence reads |
KR1020197026866A KR20190113969A (en) | 2016-10-11 | 2017-12-15 | Efficient Compression Method and System of Genomic Sequence Reads |
US16/485,649 US20200051667A1 (en) | 2016-10-11 | 2017-12-15 | Method and systems for the efficient compression of genomic sequence reads |
PE2019001669A PE20200226A1 (en) | 2016-10-11 | 2017-12-15 | METHOD AND SYSTEMS FOR THE EFFICIENT COMPRESSION OF GENOMIC SEQUENCE READINGS |
AU2017398951A AU2017398951A1 (en) | 2016-10-11 | 2017-12-15 | Method and systems for the efficient compression of genomic sequence reads |
CA3052773A CA3052773A1 (en) | 2016-10-11 | 2017-12-15 | Method and systems for the efficient compression of genomic sequence reads |
BR112019016232A BR112019016232A2 (en) | 2016-10-11 | 2017-12-15 | method and systems for efficient compression of genomic sequence readings |
CN201780086770.4A CN110678929B (en) | 2016-10-11 | 2017-12-15 | Methods and systems for efficient compression of genomic sequence reads |
IL268650A IL268650B1 (en) | 2016-10-11 | 2017-12-15 | Method and systems for the efficient compression of genomic sequence reads |
US16/485,670 US20200051665A1 (en) | 2016-10-11 | 2018-02-14 | Method and apparatus for the compact representation of bioinformatics data using multiple genomic descriptors |
PE2019001668A PE20200227A1 (en) | 2016-10-11 | 2018-02-14 | METHOD AND APPARATUS FOR THE COMPACT PRESENTATION OF BIOINFORMATICS DATA THROUGH THE USE OF MULTIPLE GENOMIC DESCRIPTORS |
BR112019016236A BR112019016236A2 (en) | 2016-10-11 | 2018-02-14 | method and apparatus for the compact representation of bioinformatics data using multiple genomic descriptors cross-reference to related orders |
IL265928A IL265928B (en) | 2016-10-11 | 2019-04-08 | Method and systems for the representation and processing of bioinformatics data using reference sequences |
IL265906A IL265906A (en) | 2016-10-11 | 2019-04-08 | Method and apparatus for compact representation of bioinformatics data |
CL2019000957A CL2019000957A1 (en) | 2016-10-11 | 2019-04-09 | Method and apparatus for compact representation of bioinformatics data. |
CL2019000971A CL2019000971A1 (en) | 2016-10-11 | 2019-04-10 | Method and apparatus for access to structured bioinformatics data in access units. |
CL2019000972A CL2019000972A1 (en) | 2016-10-11 | 2019-04-10 | Method and systems for the representation and processing of bioinformatics data through the use of reference sequences. |
CL2019000973A CL2019000973A1 (en) | 2016-10-11 | 2019-04-10 | Method and systems for indexing bioinformatics data. |
CL2019000968A CL2019000968A1 (en) | 2016-10-11 | 2019-04-10 | Method and system for selective access to stored or transmitted bioinformatics data. |
IL265956A IL265956A (en) | 2016-10-11 | 2019-04-10 | Method and apparatus for the access to bioinformatics data structured in access units |
PH12019550060A PH12019550060A1 (en) | 2016-10-11 | 2019-04-11 | Method and system for selective access of stored or transmitted bioinformatics data |
PH12019550058A PH12019550058A1 (en) | 2016-10-11 | 2019-04-11 | Method and systems for the indexing of bioinformatics data |
IL265972A IL265972A (en) | 2016-10-11 | 2019-04-11 | Method and system for selective access of stored or transmitted bioinformatics data |
CONC2019/0003587A CO2019003587A2 (en) | 2016-10-11 | 2019-04-11 | Method and apparatus for compact representation of bioinformatics data |
CONC2019/0003639A CO2019003639A2 (en) | 2016-10-11 | 2019-04-11 | Method and systems for indexing bioinformatics data |
CONC2019/0003638A CO2019003638A2 (en) | 2016-10-11 | 2019-04-11 | Method and apparatus for access to structured bioinformatics data in access units |
PH12019550059A PH12019550059A1 (en) | 2016-10-11 | 2019-04-11 | Method and apparatus for the access to bioinformatics data structured in access units |
PH12019550057A PH12019550057A1 (en) | 2016-10-11 | 2019-04-11 | Method and systems for the representation and processing of bioinformatics data using reference sequences |
PH12019500793A PH12019500793A1 (en) | 2016-10-11 | 2019-04-11 | Method and apparatus for compact representation of bioinformatics data |
CONC2019/0003595A CO2019003595A2 (en) | 2016-10-11 | 2019-04-11 | Method and systems for the representation and processing of bioinformatics data through the use of reference sequences |
CONC2019/0003842A CO2019003842A2 (en) | 2016-10-11 | 2019-04-15 | Method and system for selective access to stored or transmitted bioinformatics data |
ZA201902786A ZA201902786B (en) | 2016-10-11 | 2019-05-03 | Method and apparatus for compact representation of bioinformatics data |
CL2019002276A CL2019002276A1 (en) | 2016-10-11 | 2019-08-12 | Method and systems for efficient compression of genomic sequence reads. |
CL2019002275A CL2019002275A1 (en) | 2016-10-11 | 2019-08-12 | Method and systems for the reconstruction of reference genomic sequences from readings of compressed genomic sequences. |
CL2019002277A CL2019002277A1 (en) | 2016-10-11 | 2019-08-12 | Method and apparatus for compact representation of bioinformatics data through the use of multiple genomic descriptors. |
PH12019501879A PH12019501879A1 (en) | 2016-10-11 | 2019-08-13 | Method and apparatus for the compact representation of bioinformatics data using multiple genomic descriptors |
PH12019501880A PH12019501880A1 (en) | 2016-10-11 | 2019-08-13 | Method and systems for the reconstruction of genomic reference sequences from compressed genomic sequence reads |
PH12019501881A PH12019501881A1 (en) | 2016-10-11 | 2019-08-13 | Method and apparatus for the efficient compression of genomic sequence reads |
CO2019009919A CO2019009919A2 (en) | 2016-10-11 | 2019-09-12 | Method and systems for efficient compression of genomic sequence reads |
CONC2019/0009920A CO2019009920A2 (en) | 2016-10-11 | 2019-09-12 | Method and apparatus for compact representation of bioinformatics data using multiple genomic descriptors |
CONC2019/0009922A CO2019009922A2 (en) | 2016-10-11 | 2019-09-12 | Method and systems for the reconstruction of reference genomic sequences from reads of compressed genomic sequences |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2016/074307 WO2018068829A1 (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2018068829A1 true WO2018068829A1 (en) | 2018-04-19 |
Family
ID=57241050
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2016/074307 WO2018068829A1 (en) | 2016-10-11 | 2016-10-11 | Method and apparatus for compact representation of bioinformatics data |
Country Status (21)
Country | Link |
---|---|
US (1) | US20200051664A1 (en) |
EP (2) | EP4235680A3 (en) |
JP (1) | JP2020503580A (en) |
KR (1) | KR20190071741A (en) |
CN (1) | CN110168649A (en) |
AU (1) | AU2016426571A1 (en) |
BR (1) | BR112019007315A2 (en) |
CA (1) | CA3039690A1 (en) |
CL (1) | CL2019000957A1 (en) |
CO (1) | CO2019003587A2 (en) |
EA (2) | EA201990935A1 (en) |
ES (1) | ES2947521T3 (en) |
FI (1) | FI3526711T3 (en) |
HU (1) | HUE062006T2 (en) |
IL (1) | IL265906A (en) |
MX (1) | MX2019004124A (en) |
PH (1) | PH12019500793A1 (en) |
PL (1) | PL3526711T3 (en) |
SG (1) | SG11201903177PA (en) |
WO (1) | WO2018068829A1 (en) |
ZA (1) | ZA201902786B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021051019A1 (en) | 2019-09-11 | 2021-03-18 | Illumina, Inc. | Method for the compression of genome sequence data |
EP3896698A1 (en) | 2020-04-15 | 2021-10-20 | Genomsys SA | Method and system for the efficient data compression in mpeg-g |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018068827A1 (en) * | 2016-10-11 | 2018-04-19 | Genomsys Sa | Efficient data structures for bioinformatics information representation |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150227686A1 (en) * | 2014-02-12 | 2015-08-13 | International Business Machines Corporation | Lossless compression of dna sequences |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103797486A (en) * | 2011-06-06 | 2014-05-14 | 皇家飞利浦有限公司 | Method for assembly of nucleic acid sequence data |
-
2016
- 2016-10-11 WO PCT/EP2016/074307 patent/WO2018068829A1/en active Search and Examination
- 2016-10-11 CN CN201680090052.XA patent/CN110168649A/en active Pending
- 2016-10-11 MX MX2019004124A patent/MX2019004124A/en unknown
- 2016-10-11 PL PL16791320.1T patent/PL3526711T3/en unknown
- 2016-10-11 AU AU2016426571A patent/AU2016426571A1/en not_active Abandoned
- 2016-10-11 KR KR1020197013465A patent/KR20190071741A/en unknown
- 2016-10-11 SG SG11201903177PA patent/SG11201903177PA/en unknown
- 2016-10-11 CA CA3039690A patent/CA3039690A1/en not_active Abandoned
- 2016-10-11 EP EP23164744.7A patent/EP4235680A3/en active Pending
- 2016-10-11 BR BR112019007315A patent/BR112019007315A2/en not_active IP Right Cessation
- 2016-10-11 EP EP16791320.1A patent/EP3526711B1/en active Active
- 2016-10-11 US US16/341,368 patent/US20200051664A1/en active Pending
- 2016-10-11 EA EA201990935A patent/EA201990935A1/en unknown
- 2016-10-11 FI FIEP16791320.1T patent/FI3526711T3/en active
- 2016-10-11 ES ES16791320T patent/ES2947521T3/en active Active
- 2016-10-11 HU HUE16791320A patent/HUE062006T2/en unknown
- 2016-10-11 JP JP2019520449A patent/JP2020503580A/en active Pending
-
2017
- 2017-02-14 EA EA201990922A patent/EA201990922A1/en unknown
-
2019
- 2019-04-08 IL IL265906A patent/IL265906A/en unknown
- 2019-04-09 CL CL2019000957A patent/CL2019000957A1/en unknown
- 2019-04-11 PH PH12019500793A patent/PH12019500793A1/en unknown
- 2019-04-11 CO CONC2019/0003587A patent/CO2019003587A2/en unknown
- 2019-05-03 ZA ZA201902786A patent/ZA201902786B/en unknown
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150227686A1 (en) * | 2014-02-12 | 2015-08-13 | International Business Machines Corporation | Lossless compression of dna sequences |
Non-Patent Citations (2)
Title |
---|
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] * |
ANONYMOUS: "SAM", 11 March 2015 (2015-03-11), XP002771304, Retrieved from the Internet <URL:https://web.archive.org/web/20150311045750/http://davetang.org/wiki/tiki-index.php?page=SAM> [retrieved on 20170622] * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021051019A1 (en) | 2019-09-11 | 2021-03-18 | Illumina, Inc. | Method for the compression of genome sequence data |
WO2021051021A1 (en) | 2019-09-11 | 2021-03-18 | Illumina, Inc. | Method for the compression of genome sequence data |
EP4318479A2 (en) | 2019-09-11 | 2024-02-07 | Illumina, Inc. | Method for the compression of genome sequence data |
EP3896698A1 (en) | 2020-04-15 | 2021-10-20 | Genomsys SA | Method and system for the efficient data compression in mpeg-g |
WO2021209216A1 (en) | 2020-04-15 | 2021-10-21 | Genomsys Sa | Method and system for the efficient data compression in mpeg-g |
Also Published As
Publication number | Publication date |
---|---|
MX2019004124A (en) | 2019-06-10 |
CO2019003587A2 (en) | 2019-08-30 |
EP3526711B1 (en) | 2023-03-29 |
CA3039690A1 (en) | 2018-04-19 |
EA201990935A1 (en) | 2019-11-29 |
EP4235680A2 (en) | 2023-08-30 |
PL3526711T3 (en) | 2023-08-14 |
EP3526711A1 (en) | 2019-08-21 |
BR112019007315A2 (en) | 2019-09-17 |
ES2947521T3 (en) | 2023-08-10 |
CN110168649A (en) | 2019-08-23 |
KR20190071741A (en) | 2019-06-24 |
SG11201903177PA (en) | 2019-05-30 |
AU2016426571A1 (en) | 2019-06-06 |
ZA201902786B (en) | 2020-11-25 |
EA201990922A1 (en) | 2019-08-30 |
JP2020503580A (en) | 2020-01-30 |
PH12019500793A1 (en) | 2019-12-02 |
HUE062006T2 (en) | 2023-09-28 |
IL265906A (en) | 2019-06-30 |
EP4235680A3 (en) | 2023-10-11 |
US20200051664A1 (en) | 2020-02-13 |
FI3526711T3 (en) | 2023-06-27 |
CL2019000957A1 (en) | 2019-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200051665A1 (en) | Method and apparatus for the compact representation of bioinformatics data using multiple genomic descriptors | |
EP4075438A1 (en) | Efficient data structures for bioinformatics information representation | |
EP3526711B1 (en) | Method and apparatus for compact representation of bioinformatics data | |
US11386979B2 (en) | Method and system for storing and accessing bioinformatics data | |
AU2018221458B2 (en) | Method and apparatus for the compact representation of bioinformatics data using multiple genomic descriptors | |
CA3052773A1 (en) | Method and systems for the efficient compression of genomic sequence reads | |
JP7362481B2 (en) | A method for encoding genome sequence data, a method for decoding encoded genome data, a genome encoder for encoding genome sequence data, a genome decoder for decoding genome data, and a computer-readable recording medium | |
EP3526712B1 (en) | Method and system for the transmission of bioinformatics data | |
EA040022B1 (en) | METHOD AND DEVICE FOR COMPACT REPRESENTATION OF BIOINFORMATICS DATA | |
NZ757185B2 (en) | Method and apparatus for the compact representation of bioinformatics data using multiple genomic descriptors |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
DPE1 | Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 16791320 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 3039690 Country of ref document: CA |
|
ENP | Entry into the national phase |
Ref document number: 2019520449 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112019007315 Country of ref document: BR |
|
ENP | Entry into the national phase |
Ref document number: 20197013465 Country of ref document: KR Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 2016791320 Country of ref document: EP Effective date: 20190513 |
|
ENP | Entry into the national phase |
Ref document number: 2016426571 Country of ref document: AU Date of ref document: 20161011 Kind code of ref document: A |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01E Ref document number: 112019007315 Country of ref document: BR Free format text: CORRIGIR A NUMERACAO DAS FOLHAS DA REIVINDICACAO EMENDADA, POIS CONSTA A NUMERACAO 1/5 A 4/5, E, NA VERDADE, SERIA A NUMERACAO DE 1/4 A 4/4;COMPLEMENTE O PAGAMENTO DA GRU CODIGO 200 DE PROTOCOLO 29409161903579510, VISTO QUE FOI PAGA EM VALOR INFERIOR AO VALOR DEVIDO, SOB PENA DE DESCONHECIMENTO DA PETICAO. |
|
ENP | Entry into the national phase |
Ref document number: 112019007315 Country of ref document: BR Kind code of ref document: A2 Effective date: 20190410 |