SYSTEM AND METHOD FOR IDENTIFYING RELATIONSHIPS IN A DATA GRAPH
First Claim
1. A method for determining a relationship between at least two persons of interest, comprising:
- storing, in a relationship database, a data structure representing relationship data records for a large population of persons, the relationship records having data only pertaining to the relationship between persons, each relationship record comprising, for one given person, relationship data identifying at least one other person having a relationship to the one given person;
accessing the stored relationship data records associated with a first person of interest;
accessing the stored relationship data records associated with a second person of interest;
comparing the accessed relationship records to determine if there is any person in common to both a relationship record associated with the first person of interest and relationship record associated with the second person of interest; and
identifying any person in common.
9 Assignments
0 Petitions
Accused Products
Abstract
A graph database system is used to determine relationships between persons. The graph database system manages relationship data records having a compact data structure stored at a relationship database and accessed to find links or common relationships. For determining relationships between two people, the relationship records in the relationship paths for those two people are alternatively accessed and compared it to each other. Relationship records may include an identifier for a person having a relationship to a given individual, a relationship type, and a weight reflecting the confidence level or quality of the relationship.
-
Citations
24 Claims
-
1. A method for determining a relationship between at least two persons of interest, comprising:
-
storing, in a relationship database, a data structure representing relationship data records for a large population of persons, the relationship records having data only pertaining to the relationship between persons, each relationship record comprising, for one given person, relationship data identifying at least one other person having a relationship to the one given person; accessing the stored relationship data records associated with a first person of interest; accessing the stored relationship data records associated with a second person of interest; comparing the accessed relationship records to determine if there is any person in common to both a relationship record associated with the first person of interest and relationship record associated with the second person of interest; and identifying any person in common. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A graph system for determining a relationship between at least two persons of interest, comprising:
-
a relationship database storing a data structure, the data structure representing relationship data records for a large population of persons, the relationship records having data only pertaining to the relationship between persons, each relationship record comprising, for one given person, relationship data identifying at least one other person having a relationship to the one given person; a graph server comprising a processor and a memory, the memory storing instructions that are executable by the processor and configure the graph server to; access, in the relationship database, the stored relationship data records associated with a first person of interest; access, in the relationship database, the stored relationship data records associated with a second person of interest; compare the accessed relationship records to determine if there is any person in common to both a relationship record associated with the first person of interest and relationship record associated with the second person of interest; and identify any person in common. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A method for creating a data structure maintained by a graph server for determining a relationship between at least two persons of interest, comprising:
-
accessing one or more genealogic databases having data pertaining to a large population of people; retrieving data pertaining to the relationships between people in the large population of people; storing, in a relationship database, relationship data records based on the retrieved data, the stored relationship data records only pertaining to the relationships between persons, each relationship record comprising, for one given person, relationship data identifying at least one other person having a relationship to the one given person, relationship type data identifying the type of the relationship between the one given person and the other person, and weight data associated with a relationship identified between the one given person and the at least one other person having a relationship to the one given person, the weight data representing the likely accuracy of that relationship.
-
-
24. A method for determining a relationship between at least two items of interest, comprising:
-
storing, in a relationship database, a data structure representing relationship data records for a large set of items, the relationship records having data only pertaining to the relationship between items, each relationship record comprising, for one given item, an item identifier identifying at least one other item that has a relationship to the one given item; receiving, from a user, a request to determine the relationship between at least a first item of interest and at least a second item of interest; in response to the request, accessing stored relationship data records associated with the first item of interest and the second item of interest; comparing item identifiers in the accessed relationship records to determine if there is any item in common to both a relationship record associated with one item of interest and relationship record associated with the second item of interest; and identifying any item in common. retrieving, from the accessed data record, an identifier for any person reflected in the accessed data record as related to the first person of interest; determining whether any person identified in the accessed relationship records as having a relationship to the first person of interest, is the same as or related to the second person of interest.
-
Specification