IP Library Granted Patent US 12670139
Granted Patent B1
US 12670139 · App. 19/090,081 · Granted Jun 30, 2026

Determining data links based on reconstructing data identifiers

Inventors: Clinton C. Mason (Lehi, UT); Yong Wang (San Mateo, CA)
Assignee: Ancestry.com DNA, LLC
G06F16/2228G06F16/252G16B40/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12670139
App. No.
19/090,081
Granted
Jun 30, 2026
Kind
B1
Abstract

The present disclosure is directed toward systems, methods, and non-transitory computer-readable media that more accurately determine matches between data identifiers based on data identifier reconstruction. For example, the disclosed systems determine a cognate dataset which can include a data identifier associated with a source individual along with data identifiers of individuals related to the source individual. From the cognate dataset, the disclosed systems can reconstruct a data identifier for a precursor entity of the source individual. In some embodiments, the disclosed systems can determine a data link between a target individual and the source individual by determining a data link between the reconstructed data identifier and the target individual and by modifying the data link based on a relationship between the precursor entity and the source individual.

Claims (63)

1 . A computer-implemented method comprising:

generating, from a cognate dataset comprising a data identifier for a cognate related to a source individual, a reconstructed data identifier for a precursor entity corresponding to the source individual;

generating, utilizing the reconstructed data identifier, a precursor data match between the precursor entity and a target individual;

determining a precursor data link between the target individual and the precursor entity based on the precursor data match between the precursor entity and the target individual;

determining a data link augmentation comprising a value augmenting the precursor data link based on a relationship between the source individual and the precursor entity; and

determining a source data link between the target individual and the source individual by combining the precursor data link and the data link augmentation.

2 . The computer-implemented method of claim 1 , wherein generating the reconstructed data identifier for the precursor entity comprises determining, for inclusion in the cognate dataset, a data identifier for the source individual and the data identifier for the cognate related to the source individual.

3 . The computer-implemented method of claim 2 , wherein generating the reconstructed data identifier for the precursor entity further comprises:

identifying one or more phased data segments inherited from the precursor entity by comparing the data identifier for the cognate related to the source individual and the data identifier for the source individual included in the cognate dataset;

generating a set of cognate phased data segments by extracting the one or more phased data segments; and

determining data exchange breakpoints in the set of cognate phased data segments.

4 . The computer-implemented method of claim 1 , further comprising determining a data link discrepancy by:

generating a source data match between the source individual and the target individual;

determining an additional data link between the target individual and the source individual based on the source data match between the source individual and the target individual; and

comparing the additional data link to the source data link.

5 . The computer-implemented method of claim 4 , further comprising providing, in a graphical user interface of a client device, a visual indicator of the data link discrepancy and a selectable element selectable to correct the data link discrepancy using the source data link.

6 . The computer-implemented method of claim 5 , further comprising:

in response to a selection of the selectable element, connecting the target individual and the source individual in a data tree based on the source data link; and

providing, in the graphical user interface of the client device, a digital notification of connecting the target individual and the source individual in the data tree based on the source data link.

7 . The computer-implemented method of claim 4 , further comprising resolving the data link discrepancy by replacing the additional data link with the source data link determined using the precursor data match between the precursor entity and the target individual.

8 . A system comprising:

at least one processor; and

at least one non-transitory computer-readable storage medium storing instructions that, when executed by the at least one processor, cause the system to:

generate, from a cognate dataset comprising respective data identifiers for a plurality of cognates related to a source individual, a reconstructed data identifier for a precursor entity corresponding to the source individual;

generate, utilizing the reconstructed data identifier, a precursor data match between the precursor entity and a target individual;

determine a precursor data link between the target individual and the precursor entity based on the precursor data match between the precursor entity and the target individual;

determine a data link augmentation comprising a value augmenting the precursor data link based on a relationship between the source individual and the precursor entity; and

determine a source data link between the target individual and the source individual by combining the precursor data link and the data link augmentation.

9 . The system of claim 8 , further comprising instructions that, when executed by the at least one processor, cause the system to generate the reconstructed data identifier for the precursor entity by determining, for inclusion in the cognate dataset, a data identifier for the source individual and the respective data identifiers for the plurality of cognates related to the source individual.

10 . The system of claim 8 , further comprising instructions that, when executed by the at least one processor, cause the system to generate the reconstructed data identifier for the precursor entity by:

identifying one or more phased data segments inherited from the precursor entity by comparing the respective data identifiers for the plurality of cognates related to the source individual and a data identifier for the source individual included in the cognate dataset;

generating a set of cognate phased data segments by extracting the one or more phased data segments; and

determining data exchange breakpoints in the set of cognate phased data segments.

11 . The system of claim 8 , further comprising instructions that, when executed by the at least one processor, cause the system to determine a data link discrepancy by:

generating a source data match between the source individual and the target individual;

determining an additional data link between the target individual and the source individual based on the source data match between the source individual and the target individual; and

comparing the additional data link to the source data link.

12 . The system of claim 11 , further comprising instructions that, when executed by the at least one processor, cause the system to provide, in a graphical user interface of a client device, a visual indicator of the data link discrepancy and one or more selectable elements selectable to correct the data link discrepancy using the source data link.

13 . The system of claim 12 , further comprising instructions that, when executed by the at least one processor, cause the system to:

in response to a selection of the one or more selectable elements, connect the target individual and the source individual in a data tree based on the source data link; and

provide, in a graphical user interface of a client device, a digital notification of connecting the target individual and the source individual in the data tree based on the source data link.

14 . The system of claim 11 , further comprising instructions that, when executed by the at least one processor, cause the system to resolve the data link discrepancy by replacing the additional data link with the source data link determined using the precursor data match between the precursor entity and a target individual.

15 . A computer-implemented method comprising:

generating, from a cognate dataset comprising a data identifier for a cognate related to a source individual, a reconstructed data identifier for a precursor entity corresponding to the source individual;

generating, utilizing the reconstructed data identifier, a precursor data match between the precursor entity and a target individual;

determining a source data link between the target individual and the source individual based on the precursor data match between the precursor entity and the target individual; and

determining a data link discrepancy by:

generating a source data match between the source individual and the target individual;

determining an additional data link between the target individual and the source individual based on the source data match between the source individual and the target individual; and

comparing the additional data link to the source data link.

16 . The computer-implemented method of claim 15 , further comprising resolving the data link discrepancy by replacing the additional data link with the source data link determined using the precursor data match between the precursor entity and the target individual.

17 . The computer-implemented method of claim 15 , wherein determining the source data link comprises:

determining a precursor data link between the target individual and the precursor entity based on the precursor data match between the precursor entity and the target individual;

determining a data link augmentation comprising a value augmenting the precursor data link based on a relationship between the source individual and the precursor entity; and

combining the precursor data link and the data link augmentation.

18 . The computer-implemented method of claim 15 , wherein generating the reconstructed data identifier for the precursor entity further comprises:

identifying one or more phased data segments inherited from the precursor entity by comparing the data identifier for the cognate related to the source individual and the data identifier for the source individual included in the cognate dataset;

generating a set of cognate phased data segments by extracting the one or more phased data segments; and

determining data exchange breakpoints in the set of cognate phased data segments.

19 . The computer-implemented method of claim 15 , further comprising providing, in a graphical user interface of a client device, a visual indicator of the data link discrepancy and one or more selectable elements selectable to correct the data link discrepancy using the source data link.

20 . The computer-implemented method of claim 19 , further comprising:

in response to a selection of the one or more selectable elements, connecting the target individual and the source individual in a data tree based on the source data link; and

providing, in a graphical user interface of a client device, a digital notification of connecting of the target individual and the source individual in the data tree based on the source data link.