Identifying ancestral relationships using a continuous stream of input
US10114922B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 17, 2013 |
| Grant date | Oct 30, 2018 |
| Priority date | — |
| Expiry date | Jun 9, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B50/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Identification of inheritance-by-descent haplotype matches between individuals is described. A set of tables including word match, haplotypes and segment match tables are populated. DNA samples are received and stored. A word identification module extracts haplotype values from each sample. The word match table is indexed according to the unique combination of position and haplotype. Each column represents a different sample, and each cell indicates whether that sample includes that haplotype at that position. The haplotypes table includes the raw haplotype data for each sample. The segment match table is indexed by sample identifier, and columns represent other samples. Each cell is populated to indicate for each identified sample pair which position range(s) include matching haplotypes for both samples. The tables are persistently stored in databases of the matching system. As new sample data is received, each table is updated to include the newly received samples, and additional matching takes place.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.