Back to results
US 11,030,276 B2Granted
Methods and apparatus for sorting data
Assignee10x Genomics, Inc.
InventorAlexander Y. Wong
Life of this patent
Estimating the term…
Abstract
A computer implemented system for genomic data sorting, comprising alignment and position mapping. The system maps each read to a position on the reference genome with which the read is associated, followed by sorting these reads by their mapped positions.
Claims16
A system for processing a plurality of string data values generated from a nucleic acid sequencing machine upon processing a nucleic acid sample, said system comprising:
- a database comprising said plurality of string data values generated from said nucleic acid sequencing machine upon processing said nucleic acid sample;
- and
- one or more computer processors operatively coupled to said database, wherein said one or more computer processors are individually or collectively programmed to:
- (i) obtain a string data value from said plurality of string data values;
- (ii) map said string data value to a data container among a plurality of data containers, wherein each of said plurality of string data values is addressable by genomic position with respect to a genome;
- (iii) append said string data value to said data container
- (iv) repeat (i)-(iii) for a remainder of said plurality of string data values;
- and
- (v) output a continuous output sequence generated from (i)-(iv) wherein (i)-(iii) are performed without sorting said plurality of string data values.
6 more elements
A non-transitory computer-readable medium comprising machine-executable code that, upon execution by a processor, implements a method for data processing, comprising:
- (a) obtaining a string data value from a plurality of string data values;
- (b) mapping said string data value to a data container among a plurality of data containers, wherein each of said plurality of string data values is addressable by genomic position with respect to a genome;
- (c) appending said string data value to said data container
- (d) repeating (a)-(c) for a remainder of said plurality of string data values;
- and
- (e) outputting a continuous output sequence generated from (a)-(d), based on traversing the data containers in (b),
- wherein (a)-(c) are performed without sorting said plurality of string data values.
4 more elements
Dependencies are inferred from the claim text.