Computer-implemented systems and methods for comparing and associating objects
First Claim
1. An electronic device comprising:
- one or more computer-readable storage media configured to store instructions; and
one or more processors configured to execute the instructions to cause the electronic device to;
execute, using the one or more processors, for each object within a plurality of objects, the following steps;
create a data structure of a first type comprising information for identifying one or more objects comprising a set of properties, wherein the data structure of a first type is created based at least in part on one or more properties associated with the object; and
input the data structure of a first type into a data structure of a second type configured to determine objects associated with the data structure of a first type; and
create, using the one or more processors, an association between a first object and a second object based at least in part on adding a data structure of a first type for the first object and a data structure of a first type for the second object into a same bin in the data structure of a second type, wherein the first object comprises a first set of properties, and wherein the second object comprises a second set of properties that include at least a portion of the first set of properties.
8 Assignments
0 Petitions
Accused Products
Abstract
Computer-implemented systems and methods are disclosed for comparing and associating objects. In some embodiments, a method is provided for associating a first object with one or more objects within a plurality of objects, each object comprising a first plurality of properties, each property comprising data reflecting a characteristic of an entity represented by the object, the associated objects comprising matching data in corresponding properties for a second plurality of properties. The method may include executing, for each object within the plurality of objects and for the first object, the following: creating a slug for the object, the slug comprising the second plurality of properties from the object; and inputting the slug for the object into a Bloom filter. Further, the method may include creating for a bin within the Bloom filter corresponding to the slug for the first object, an association between objects whose slugs correspond to the bin if the slugs for those objects match.
-
Citations
20 Claims
-
1. An electronic device comprising:
-
one or more computer-readable storage media configured to store instructions; and one or more processors configured to execute the instructions to cause the electronic device to; execute, using the one or more processors, for each object within a plurality of objects, the following steps; create a data structure of a first type comprising information for identifying one or more objects comprising a set of properties, wherein the data structure of a first type is created based at least in part on one or more properties associated with the object; and input the data structure of a first type into a data structure of a second type configured to determine objects associated with the data structure of a first type; and create, using the one or more processors, an association between a first object and a second object based at least in part on adding a data structure of a first type for the first object and a data structure of a first type for the second object into a same bin in the data structure of a second type, wherein the first object comprises a first set of properties, and wherein the second object comprises a second set of properties that include at least a portion of the first set of properties. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 19, 20)
-
-
9. A method performed by at least one electronic device comprising one or more processors, the method comprising:
executing, using at least one processor, for each object within a plurality of objects, the following steps; creating a data structure of a first type for the object, wherein the data structure of a first type is created based at least in part on one or more properties associated with the object; and inputting the data structure of a first type for the object into a data structure of a second type; and creating, using at least one processor, an association between a first object and a second object based at least in part on a data structure of a first type for the first object and a data structure of a first type for the second object corresponding to a same bin in the data structure of a second type, wherein the first object comprises a first set of properties, and wherein the second object comprises a second set of properties that include at least a portion of the first set of properties. - View Dependent Claims (10, 11, 12, 13, 14)
-
15. A non-transitory computer readable medium that stores a set of instructions that are executable by at least one processor of an electronic device to cause the electronic device to perform a method for associating objects, the method comprising:
executing, using at least one processor, for each object within a plurality of objects, the following steps; creating a data structure of a first type for the object, wherein the data structure of a first type is created based at least in part on one or more properties associated with the object; and inputting the data structure of a first type for the object into a data structure of a second type; and creating, using at least one processor, an association between a first object and a second object based at least in part on a data structure of a first type for the first object and a data structure of a first type for the second object corresponding to a same bin in the data structure of a second type, wherein the first object comprises a first set of properties, and wherein the second object comprises a second set of properties that include at least a portion of the first set of properties. - View Dependent Claims (16, 17, 18)
Specification