Secure and scalable mapping of human sequencing reads on hybrid clouds
US9276911B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 14, 2012 |
| Grant date | Mar 1, 2016 |
| Priority date | — |
| Expiry date | Jun 28, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L63/0428
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
System and methods are provided for performing privacy-preserving, high-performance, and scalable DNA read mapping on hybrid clouds including a public cloud and a private cloud. The systems and methods offer strong privacy protection and have the capacity to process millions of reads and allocate most of the workload to the public cloud at a small overall cost. The systems and methods perform seeding on the public cloud using keyed hash values of individual sequencing reads' seeds and then extend matched seeds on the private cloud. The systems and methods are designed to move the workload of read mapping from the extension stage to the seeding stage, thereby ensuring that the dominant portion of the overhead is shouldered by the public cloud.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.