Patent ID: 9747345
Date: 2017-08-29
CPC Classifications: G06F

Claim:
1. A method for determining a relationship between at least two persons of interest, comprising: creating, by a graph server, from genealogical data stored in one or more databases, a data structure representing relationship data records for a large population of persons, the relationship data records each having only data pertaining to the relationship between two persons, each individual relationship data record having a compact structure comprising a From ID identifying one given person, a To ID identifying one other person having a relationship to the one given person, and relationship data pertaining to the relationship between the one given person and the one other person; storing, in a relationship database, the data structure; accessing each of the individual stored relationship data records associated with a first person of interest; accessing each of the individual stored relationship data records associated with a second person of interest; comparing the accessed relationship data records to determine if there is any person in common to both a relationship data record associated with the first person of interest and relationship data record associated with the second person of interest, by comparing at the graph server each To ID in the individual relationship data records associated with the first person of interest to each To ID in the individual relationship data records associated with the second person of interest; if comparing the accessed relationship data records determines there is no person in common between the relationship data records associated with the first person of interest and the second person of interest, then accessing the relationship data records associated with each other person having a relationship to the first person of interest; accessing the relationship data records associated with each other person having a relationship to the second person of interest; comparing the accessed relationship data records associated with each other person having a relationship to the first person of interest to the accessed relationship data records associated with each other person having a relationship to the second person of interest, to determine at least one person in common; and identifying the at least one person in common.