Abstract
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-byDescent segments, i.e., DNA matches, between the query and the haplotypes in the database.
Document Type
Patent
Patent Number
US 12,237,051 B2
Issue Date
2-25-2025
Recommended Citation
Zhi, Degui; Zhang, Shaojie; Naseri, Ardalan; and Sanaullah, Ahsan, "Methods And System For EfficientIndexing For Genetic GenealogicalDiscovery In Large GenotypeDatabases" (2025). UCF Patents. 810.
https://stars.library.ucf.edu/patents/810
