公开(公告)号：US11429615B2

公开(公告)日：2022-08-30

申请号：US17128009

申请日：2020-12-19

申请人： Ancestry.com DNA, LLC

发明人： Shiya Song ,  Jingwen Pei ,  Brett Frederick Jorgensen ,  Aaron James Stern ,  Ross E. Curtis

IPC分类号： G06F15/16 ,  G06F16/2455 ,  G06F16/22 ,  G06F16/2457 ,  G16B10/00

摘要： The disclosed system links an individual dataset to a database. The system receives a target individual dataset associated with a target individual and identifies candidate individual datasets that are potentially related to the target individual dataset. The system identifies a related individual dataset that has data bits that match some data bits in the target individual dataset. The system then identifies a parent node that is a common parent node to both the target individual dataset and the related individual dataset. The system retrieves a data tree that the parent node belongs to with the data tree containing information describing inter-relationships among datasets in the data tree. A node in the data tree is identified to assign the target individual dataset based on strings of matched data bits and number of the matched strings between the target individual dataset and the datasets in the data tree.

公开(公告)号：US20210216556A1

公开(公告)日：2021-07-15

申请号：US17128009

申请日：2020-12-19

申请人： Ancestry.com DNA, LLC

发明人： Shiya Song ,  Jingwen Pei ,  Brett Frederick Jorgensen ,  Aaron James Stern ,  Ross E. Curtis

IPC分类号： G06F16/2455 ,  G06F16/22 ,  G06F16/2457 ,  G16B10/00

摘要： The disclosed system links an individual dataset to a database. The system receives a target individual dataset associated with a target individual and identifies candidate individual datasets that are potentially related to the target individual dataset. The system identifies a related individual dataset that has data bits that match some data bits in the target individual dataset. The system then identifies a parent node that is a common parent node to both the target individual dataset and the related individual dataset. The system retrieves a data tree that the parent node belongs to with the data tree containing information describing inter-relationships among datasets in the data tree. A node in the data tree is identified to assign the target individual dataset based on strings of matched data bits and number of the matched strings between the target individual dataset and the datasets in the data tree.

公开(公告)号：US20220365934A1

公开(公告)日：2022-11-17

申请号：US17868775

申请日：2022-07-20

申请人： Ancestry.com DNA, LLC

发明人： Shiya Song ,  Jingwen Pei ,  Brett Frederick Jorgensen ,  Aaron James Stern ,  Ross E. Curtis

IPC分类号： G06F16/2455 ,  G06F16/22 ,  G06F16/2457 ,  G16B10/00

摘要： The disclosed system links an individual dataset to a database. The system receives a target individual dataset associated with a target individual and identifies candidate individual datasets that are potentially related to the target individual dataset. The system identifies a related individual dataset that has data bits that match some data bits in the target individual dataset. The system then identifies a parent node that is a common parent node to both the target individual dataset and the related individual dataset. The system retrieves a data tree that the parent node belongs to with the data tree containing information describing inter-relationships among datasets in the data tree. A node in the data tree is identified to assign the target individual dataset based on strings of matched data bits and number of the matched strings between the target individual dataset and the datasets in the data tree.