METHODS AND SYSTEM FOR EFFICIENT INDEXING FOR GENETIC GENEALOGICAL DISCOVERY IN LARGE GENOTYPE DATABASES

摘要

A system for indexing, updating, and search haplotypes for genetic genealogical discovery in genotype databases. The system includes a pool of genetic indexes, a haplotype ingestion engine, and a haplotype query engine. The haplotypes of a number of individuals in a genotype database are indexed by a pool of multiple panels, and each panel pool can be dynamically updated by the insertion or deletion of individual haplotypes. A genetic genealogical search of a query haplotype against the database is achieved by first projecting the query onto a subset of panels in the pool, then conducting long match queries over each panel, and finally aggregating the identified long matches into Identical-by-Descent segments, i.e., DNA matches, between the query and the haplotypes in the database.